Multiqueue Scheduling of Heterogeneous Tasks with Bounded Response Time in Hybrid Green IaaS Clouds

Haitao Yuan, Jing Bi, Mengchu Zhou

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

Cost-effective task scheduling is an important operation in green infrastructure-as-a-service clouds (GICs) as the energy consumed by users' tasks is drastic. The irregular task arrival forces private GIC to adopt hybrid clouds to outsource some tasks to dynamic and reliable virtual machines (VMs) of public external clouds. However, temporal differences in revenue, electricity prices, wind and solar energy, and VM running prices of public external clouds make it difficult to dispatch all tasks in a cost-effective way while satisfying users' specified response time constraints. Unlike existing methods, we propose a multiqueue scheduling (MQS) method that investigates such temporal differences in hybrid GICs (HGICs). Specially, this work first gives mathematical relations between rejected tasks and service rates of servers in private GIC. In each iteration of MQS, this paper formulates a profit maximization problem for HGIC and solves it by a novel meta-heuristic optimization method by combing simulated annealing, particle swarm optimization, and genetic algorithm. Trace-driven experiments based on real-life data demonstrate that profit and throughput of MQS are larger than typical task scheduling algorithms while meeting tasks' response time constraints.

Original languageEnglish (US)
Article number8651551
Pages (from-to)5404-5412
Number of pages9
JournalIEEE Transactions on Industrial Informatics
Volume15
Issue number10
DOIs
StatePublished - Oct 2019

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Delay-constrained applications
  • green computing
  • hybrid clouds
  • hybrid meta-heuristic algorithm
  • task scheduling

Fingerprint

Dive into the research topics of 'Multiqueue Scheduling of Heterogeneous Tasks with Bounded Response Time in Hybrid Green IaaS Clouds'. Together they form a unique fingerprint.

Cite this