A task scheduling algorithm for cloud computing with resource reservation

Research output: Contribution to journalJournal articleResearchpeer-review

2 Citations (Scopus)

Abstract

Resource-reservation-based services have been provided where cloud resources are reserved for tasks within specific time intervals so as fully to exploit the benefits of cloud computing. Such a practice induces an additional decision for task allocation timing and a time index to resource status. Combined with the increasing scale of cloud computing, this increases the complexity of task scheduling in cloud computing. On the other hand, the quality and responsiveness of a task scheduling process should be pursued to meet the desired service features of the market. A task scheduling problem with time-dependent resource availability is formulated, and an heuristic algorithm that derives a high-quality solution to the problem within a very short time is designed to address these challenges. The performance of the algorithm in terms of its optimality and computation efficiency is demonstrated by comparison with the optimal bound found by a commercial optimization solver.

Original languageEnglish
JournalEngineering Optimization
Volume55
Issue number5
Pages (from-to)741-756
Number of pages16
ISSN0305-215X
DOIs
Publication statusPublished - 2023

Bibliographical note

Publisher Copyright:
© 2022 Informa UK Limited, trading as Taylor & Francis Group.

Keywords

  • Task scheduling
  • cloud computing
  • heuristics
  • resource-reservation-based cloud service
  • time-dependent resource availability

Fingerprint

Dive into the research topics of 'A task scheduling algorithm for cloud computing with resource reservation'. Together they form a unique fingerprint.

Cite this