A Study of Task Scheduling Based On Differential Evolution Algorithm in Cloud Computing

被引:11
作者
Xue, Jing [1 ]
Li, Liutao [1 ]
Zhao, SaiSai [1 ]
Jiao, Litao [1 ]
机构
[1] Northwestern Polytech Univ, Sch Automat, Xian, Peoples R China
来源
2014 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS | 2014年
关键词
Cloud Computing; Task Scheduling; Differential Evolution Algorithm;
D O I
10.1109/CICN.2014.142
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we put forward a task scheduling algorithm in cloud computing with the goal of the minimum completion time, maximum load balancing degree, and the minimum energy consumption using improved differential evolution algorithm. In order to improve the global search ability in the earlier stage and the local search ability in the later stage, we have adopted the adaptive zooming factor mutation strategy and adaptive crossover factor increasing strategy. At the same time, we have strengthened the selection mechanism to keep the diversity of population in the later stage. In the process of simulation, we have performed the functional verification of the algorithm and compared with the other representative algorithms. The experimental results show that the improved differential evolution algorithm can optimize cloud computing task scheduling problems in task completion time, load balancing, and energy efficient optimization.
引用
收藏
页码:637 / 640
页数:4
相关论文
共 9 条
[1]  
Feng Xiaojing, 2013, Computer Engineering and Applications, V49, P105, DOI 10.3778/j.issn.1002-8331.1108-0501
[2]   A multi-objective ant colony system algorithm for virtual machine placement in cloud computing [J].
Gao, Yongqiang ;
Guan, Haibing ;
Qi, Zhengwei ;
Hou, Yang ;
Liu, Liang .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (08) :1230-1242
[3]  
[李乔 Li Qiao], 2011, [计算机科学, Computer Science], V38, P32
[4]  
LI Yan-fang, 2011, COMPUTER MODERNIZATI, V193, P26
[5]  
Liu Wan-jun, 2011, Computer Engineering, V37, P43, DOI 10.3969/j.issn.1000-3428.2011.11.015
[6]  
MELLP GRANCE T., 2012, NIST DEFINITION CLOU
[7]   The Reservoir model and architecture for open federated cloud computing [J].
Rochwerger, B. ;
Breitgand, D. ;
Levy, E. ;
Galis, A. ;
Nagin, K. ;
Llorente, I. M. ;
Montero, R. ;
Wolfsthal, Y. ;
Elmroth, E. ;
Caceres, J. ;
Ben-Yehuda, M. ;
Emmerich, W. ;
Galan, F. .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 2009, 53 (04)
[8]  
Vawuero L M, 2009, COMPUT COMMUN REV, V39, P50
[9]  
ZHU Li-hua, 2013, SCI TECHNOLOGY ENG, V1671-1815