Cloud computing resource scheduling and a survey of its evolutionary approaches

Zhi Hui Zhan, Xiao Fang Liu, Yue Jiao Gong, Jun Zhang, Henry Shu Hung Chung, Yun Li

Research output: Contribution to journalArticle

185 Citations (Scopus)

Abstract

A disruptive technology fundamentally transforming the way that computing services are delivered, cloud computing offers information and communication technology users a new dimension of convenience of resources, as services via the Internet. Because cloud provides a finite pool of virtualized on-demand resources, optimally scheduling them has become an essential and rewarding topic, where a trend of using Evolutionary Computation (EC) algorithms is emerging rapidly. Through analyzing the cloud computing architecture, this survey first presents taxonomy at two levels of scheduling cloud resources. It then paints a landscape of the scheduling problem and solutions. According to the taxonomy, a comprehensive survey of state-of-the-art approaches is presented systematically. Looking forward, challenges and potential future research directions are investigated and invited, including real-time scheduling, adaptive dynamic scheduling, large-scale scheduling, multiobjective scheduling, and distributed and parallel scheduling. At the dawn of Industry 4.0, cloud computing scheduling for cyber-physical integration with the presence of big data is also discussed. Research in this area is only in its infancy, but with the rapid fusion of information and data technology, more exciting and agenda-setting topics are likely to emerge on the horizon.

LanguageEnglish
Article number63
Number of pages33
JournalACM Computing Surveys
Volume47
Issue number4
DOIs
Publication statusPublished - 1 Jul 2015

Fingerprint

Resource Scheduling
Cloud computing
Cloud Computing
Scheduling
Taxonomy
Taxonomies
Adaptive Scheduling
Adaptive Dynamics
Dynamic Scheduling
Resources
Information and Communication Technology
Evolutionary Computation
Scheduling Problem
Horizon
Fusion
Likely
Industry
Real-time
Paint
Evolutionary algorithms

Keywords

  • ant colony optimization
  • cloud computing
  • evolutionary computation
  • genetic algorithm
  • particle swarm optimization
  • resource scheduling

Cite this

Zhan, Z. H., Liu, X. F., Gong, Y. J., Zhang, J., Chung, H. S. H., & Li, Y. (2015). Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Computing Surveys, 47(4), [63]. https://doi.org/10.1145/2788397
Zhan, Zhi Hui ; Liu, Xiao Fang ; Gong, Yue Jiao ; Zhang, Jun ; Chung, Henry Shu Hung ; Li, Yun. / Cloud computing resource scheduling and a survey of its evolutionary approaches. In: ACM Computing Surveys. 2015 ; Vol. 47, No. 4.
@article{6c70f87208f34fd89e058f02814b425b,
title = "Cloud computing resource scheduling and a survey of its evolutionary approaches",
abstract = "A disruptive technology fundamentally transforming the way that computing services are delivered, cloud computing offers information and communication technology users a new dimension of convenience of resources, as services via the Internet. Because cloud provides a finite pool of virtualized on-demand resources, optimally scheduling them has become an essential and rewarding topic, where a trend of using Evolutionary Computation (EC) algorithms is emerging rapidly. Through analyzing the cloud computing architecture, this survey first presents taxonomy at two levels of scheduling cloud resources. It then paints a landscape of the scheduling problem and solutions. According to the taxonomy, a comprehensive survey of state-of-the-art approaches is presented systematically. Looking forward, challenges and potential future research directions are investigated and invited, including real-time scheduling, adaptive dynamic scheduling, large-scale scheduling, multiobjective scheduling, and distributed and parallel scheduling. At the dawn of Industry 4.0, cloud computing scheduling for cyber-physical integration with the presence of big data is also discussed. Research in this area is only in its infancy, but with the rapid fusion of information and data technology, more exciting and agenda-setting topics are likely to emerge on the horizon.",
keywords = "ant colony optimization, cloud computing, evolutionary computation, genetic algorithm, particle swarm optimization, resource scheduling",
author = "Zhan, {Zhi Hui} and Liu, {Xiao Fang} and Gong, {Yue Jiao} and Jun Zhang and Chung, {Henry Shu Hung} and Yun Li",
year = "2015",
month = "7",
day = "1",
doi = "10.1145/2788397",
language = "English",
volume = "47",
journal = "ACM Computing Surveys",
issn = "0360-0300",
number = "4",

}

Zhan, ZH, Liu, XF, Gong, YJ, Zhang, J, Chung, HSH & Li, Y 2015, 'Cloud computing resource scheduling and a survey of its evolutionary approaches' ACM Computing Surveys, vol. 47, no. 4, 63. https://doi.org/10.1145/2788397

Cloud computing resource scheduling and a survey of its evolutionary approaches. / Zhan, Zhi Hui; Liu, Xiao Fang; Gong, Yue Jiao; Zhang, Jun; Chung, Henry Shu Hung; Li, Yun.

In: ACM Computing Surveys, Vol. 47, No. 4, 63, 01.07.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Cloud computing resource scheduling and a survey of its evolutionary approaches

AU - Zhan, Zhi Hui

AU - Liu, Xiao Fang

AU - Gong, Yue Jiao

AU - Zhang, Jun

AU - Chung, Henry Shu Hung

AU - Li, Yun

PY - 2015/7/1

Y1 - 2015/7/1

N2 - A disruptive technology fundamentally transforming the way that computing services are delivered, cloud computing offers information and communication technology users a new dimension of convenience of resources, as services via the Internet. Because cloud provides a finite pool of virtualized on-demand resources, optimally scheduling them has become an essential and rewarding topic, where a trend of using Evolutionary Computation (EC) algorithms is emerging rapidly. Through analyzing the cloud computing architecture, this survey first presents taxonomy at two levels of scheduling cloud resources. It then paints a landscape of the scheduling problem and solutions. According to the taxonomy, a comprehensive survey of state-of-the-art approaches is presented systematically. Looking forward, challenges and potential future research directions are investigated and invited, including real-time scheduling, adaptive dynamic scheduling, large-scale scheduling, multiobjective scheduling, and distributed and parallel scheduling. At the dawn of Industry 4.0, cloud computing scheduling for cyber-physical integration with the presence of big data is also discussed. Research in this area is only in its infancy, but with the rapid fusion of information and data technology, more exciting and agenda-setting topics are likely to emerge on the horizon.

AB - A disruptive technology fundamentally transforming the way that computing services are delivered, cloud computing offers information and communication technology users a new dimension of convenience of resources, as services via the Internet. Because cloud provides a finite pool of virtualized on-demand resources, optimally scheduling them has become an essential and rewarding topic, where a trend of using Evolutionary Computation (EC) algorithms is emerging rapidly. Through analyzing the cloud computing architecture, this survey first presents taxonomy at two levels of scheduling cloud resources. It then paints a landscape of the scheduling problem and solutions. According to the taxonomy, a comprehensive survey of state-of-the-art approaches is presented systematically. Looking forward, challenges and potential future research directions are investigated and invited, including real-time scheduling, adaptive dynamic scheduling, large-scale scheduling, multiobjective scheduling, and distributed and parallel scheduling. At the dawn of Industry 4.0, cloud computing scheduling for cyber-physical integration with the presence of big data is also discussed. Research in this area is only in its infancy, but with the rapid fusion of information and data technology, more exciting and agenda-setting topics are likely to emerge on the horizon.

KW - ant colony optimization

KW - cloud computing

KW - evolutionary computation

KW - genetic algorithm

KW - particle swarm optimization

KW - resource scheduling

UR - http://www.scopus.com/inward/record.url?scp=84939803867&partnerID=8YFLogxK

U2 - 10.1145/2788397

DO - 10.1145/2788397

M3 - Article

VL - 47

JO - ACM Computing Surveys

T2 - ACM Computing Surveys

JF - ACM Computing Surveys

SN - 0360-0300

IS - 4

M1 - 63

ER -