Spatio-temporal scheduling of heterogeneous delay-constrained tasks in geo-distributed green clouds

Haitao Yuan, Jing Bi, Mengchu Zhou

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

Abstract

The skyrocketing growth in types and number of heterogeneous applications dramatically increases the amount of energy consumed by distributed green data centers (DGDCs). The spatial and temporal variations in prices of power grid and availability of renewable energy make it highly challenging to minimize the energy cost by intelligently scheduling arriving tasks of heterogeneous applications among green data centers while meeting their expected delay bound constraints. Unlike existing studies, this work proposes a Spatio-Temporal Task Scheduling (STTS) algorithm to minimize the energy cost by cost-effectively scheduling all arriving tasks to meet their delay bound constraints. It well uses spatial and temporal variations to achieve DGDC cost reduction and throughput improvement. In each time slot, the energy cost minimization problem for DGDC providers is formulated as a nonlinear constrained optimization one, and addressed with the proposed Genetic Simulated-annealing-based Particle swarm optimization. Trace-driven experiments show that STTS achieves larger throughput and lower energy cost than several typical task scheduling approaches while strictly meeting all tasks' delay bound constraints.

Original languageEnglish (US)
Title of host publicationProceedings of the 2019 IEEE 16th International Conference on Networking, Sensing and Control, ICNSC 2019
EditorsHaibin Zhu, Jiacun Wang, MengChu Zhou
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages287-292
Number of pages6
ISBN (Electronic)9781728100838
DOIs
StatePublished - May 2019
Event16th IEEE International Conference on Networking, Sensing and Control, ICNSC 2019 - Banff, Canada
Duration: May 9 2019May 11 2019

Publication series

NameProceedings of the 2019 IEEE 16th International Conference on Networking, Sensing and Control, ICNSC 2019

Conference

Conference16th IEEE International Conference on Networking, Sensing and Control, ICNSC 2019
CountryCanada
CityBanff
Period5/9/195/11/19

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Control and Optimization
  • Instrumentation

Keywords

  • Cloud data centers
  • Green computing
  • Optimization methods
  • Task scheduling

Fingerprint Dive into the research topics of 'Spatio-temporal scheduling of heterogeneous delay-constrained tasks in geo-distributed green clouds'. Together they form a unique fingerprint.

Cite this