Metaheuristic Scheduling for Cloud: A Survey

被引:167
作者
Tsai, Chun-Wei [1 ]
Rodrigues, Joel J. P. C. [2 ]
机构
[1] Chia Nan Univ Pharm & Sci, Dept Appl Informat & Multimedia, Tainan 717, Taiwan
[2] Univ Beira Interior, Inst Telecomun, P-6201001 Covilha, Portugal
来源
IEEE SYSTEMS JOURNAL | 2014年 / 8卷 / 01期
关键词
Cloud computing; metaheuristics; scheduling; PARTICLE SWARM OPTIMIZATION; ANT COLONY OPTIMIZATION; GENETIC-ALGORITHM; COMPUTING ENVIRONMENTS; SIMULATION; SERVICES; SEARCH; ACO;
D O I
10.1109/JSYST.2013.2256731
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud computing has become an increasingly important research topic given the strong evolution and migration of many network services to such computational environment. The problem that arises is related with efficiency management and utilization of the large amounts of computing resources. This paper begins with a brief retrospect of traditional scheduling, followed by a detailed review of metaheuristic algorithms for solving the scheduling problems by placing them in a unified framework. Armed with these two technologies, this paper surveys the most recent literature about metaheuristic scheduling solutions for cloud. In addition to applications using metaheuristics, some important issues and open questions are presented for the reference of future researches on scheduling for cloud.
引用
收藏
页码:279 / 291
页数:13
相关论文
共 110 条
[1]  
Ai LF, 2011, LECT NOTES COMPUT SC, V7063, P258, DOI 10.1007/978-3-642-24958-7_30
[2]   A survey of scheduling problems with setup times or costs [J].
Allahverdi, Ali ;
Ng, C. T. ;
Cheng, T. C. E. ;
Kovalyov, Mikhail Y. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) :985-1032
[3]  
[Anonymous], 2008, INT
[4]  
[Anonymous], INT J COMPUTER TECHN
[5]  
[Anonymous], 2004, ANT COLONY OPTIMIZAT
[6]  
[Anonymous], MATH PROBL ENG
[7]  
[Anonymous], 2004, Stochastic Local Search: Foundations and Applications
[8]  
[Anonymous], 2004, HDB SCHEDULING ALGOR
[9]  
[Anonymous], 1979, COMPUT INTRACTABILIT
[10]  
[Anonymous], 2009, DEP ELECT ENG COMPUT