An Improved Adaptive Genetic Algorithm in Cloud Computing

被引:5
作者
Hu Baofang [1 ]
Sun Xiuli [2 ]
Li Ying [1 ]
Sun Hongfeng [1 ]
机构
[1] Shandong Womens Univ, Dept Informat Technol, Jinan, Shandong, Peoples R China
[2] Shandong Womens Univ, Jinan, Shandong, Peoples R China
来源
2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012) | 2012年
关键词
cloud computing; genetic algorithm; adaptive genetic algorithm; convergence rate;
D O I
10.1109/PDCAT.2012.47
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Aiming at the task scheduling algorithm of cloud environment, an improved adaptive genetic algorithm (PAGA) based on priority mechanism is proposed. This approach for job scheduling not only ensures to make the least execution time but also guarantees the QoS requirement of customer job. An integrated fitness function based on priority is designed to indicate optimized object. This method has advantages of simplifying the iterative operation and reducing iteration times. The proposed algorithm is being compared with the other scheduling algorithms. The experimental result shows that this algorithm has high convergence rate.
引用
收藏
页码:294 / 297
页数:4
相关论文
共 8 条
[1]  
ABDULAL W, 2009, NAT BIOL INSP COMP W, P181
[2]  
Cheng C., EUR J OPER RES, V80, P389
[3]  
Dai Zhaohua, 2007, CHINESE J ELECTRON, V35, P1419
[4]  
Daoud M.I, EV COMP CEC IEEE C, P3258
[5]  
Foster I., 2008, GRID COMPUTING ENV W, P1, DOI [10.1109/GCE.2008.4738445, DOI 10.1109/GCE.2008.4738445]
[6]  
Lei Yingjie, 2009, MATLAB GENETIC ALGOR
[7]  
Su JunJie, CONTR C CCC 2010 29, P2323
[8]  
Yan Pingfan, 2010, ARTIFICIAL NEURAL NE