Temporal Task Scheduling for Delay-Constrained Applications in Geo-Distributed Cloud Data Centers

Jing Bi, Haitao Yuan, Jia Zhang, Mengchu Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A growing number of global companies select Green Cloud Data Centers (GCDCs) to manage their delay-constrained applications. The fast growth of users' tasks dramatically increases the energy consumed by GCDC, e.g., Google. The random nature of tasks brings a big challenge of scheduling tasks of each application with limited infrastructure resources of GCDCs. This work accurately computes a mathematical relation between task service rates and the number of tasks refusal in GCDC. Besides, it proposes a Temporal Task Scheduling (TTS) algorithm investigating the temporal variation in geo-distributed cloud data centers to schedule all tasks within their delay constraints. Furthermore, a novel dynamic hybrid meta-heuristic algorithm is developed for the formulated profit maximization problem, based on genetic simulated annealing and particle swarm optimization. The proposed algorithm can guarantee that differentiated service qualities can be provided with higher overall performance and lower energy cost. Trace-driven simulations demonstrate that larger throughput and profit is achieved than several existing scheduling algorithms.

Original languageEnglish (US)
Title of host publicationProceedings - 2018 IEEE International Conference on Cloud Computing, CLOUD 2018 - Part of the 2018 IEEE World Congress on Services
PublisherIEEE Computer Society
Pages138-145
Number of pages8
ISBN (Electronic)9781538672358
DOIs
StatePublished - Sep 7 2018
Event11th IEEE International Conference on Cloud Computing, CLOUD 2018 - San Francisco, United States
Duration: Jul 2 2018Jul 7 2018

Publication series

NameIEEE International Conference on Cloud Computing, CLOUD
Volume2018-July
ISSN (Print)2159-6182
ISSN (Electronic)2159-6190

Other

Other11th IEEE International Conference on Cloud Computing, CLOUD 2018
Country/TerritoryUnited States
CitySan Francisco
Period7/2/187/7/18

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Information Systems
  • Software

Keywords

  • Delay-constrained application
  • Green cloud data center
  • Hybrid meta-heuristic optimization
  • Profit maximization
  • Temporal task scheduling

Fingerprint

Dive into the research topics of 'Temporal Task Scheduling for Delay-Constrained Applications in Geo-Distributed Cloud Data Centers'. Together they form a unique fingerprint.

Cite this