Professional Documents
Culture Documents
A Study of Task Scheduling Based On Differential Evolution Algorithm in Cloud Computing
A Study of Task Scheduling Based On Differential Evolution Algorithm in Cloud Computing
638
639
achieved accuracy or has achieved the maximum number
of iterations, if so, go to Step8, otherwise, go the next
step.
Step5:Do the mutation operation according to (7) and
(10) to the individuals of t generation population, then
generate variation individuals.
Step6:Do the crossover operation according to (8) and
(11) to the individuals of t generation population, then
generate crossover individuals.
Step7:According to (9) type selection operation,
generate the individuals of t+1 generation population.
Step8:T = t + 1, turn to step 3.
Step9:Get the optimal solution and end of the algorithm.
Fig.1 Task completion time figure
639
640
The Fig.3 shows that in this paper, when the improved [2] MELLP, GRANCE T. The NIST definition of cloud
computing[EB/OL]. [2012-12-08]. http: / /www.nist.gov/itl/cloud/.
DE algorithm applied to cloud computing task scheduling [3] LI Qiao, ZHENG Xiao. Research Survey of Cloud Computing[J].
problem, only consider the task completion time case,this Computer Science, 2011, 38(4): 32-37.
algorithm is better than that of [5] particle swarm [4] Ochwerger B, Breitgand D, Levy E, et al. The reservoir model and
optimization algorithm and the literature [6]clonal architecture for open federated cloud computing[J].IBM Journal of
Research and Development, 2009, 53(4):1-17.
selection algorithm, demonstrate the superiority of the [5] LIU Wan-jun, ZHANG Meng-hua, GUO Wen-yue. Cloud
algorithm in this paper. Computing Resource Schedule Strategy Based on MPSO
Algorithm. Computer Engineering, 2011, 37(11):43-48.
V. CONCLUSION [6] ZHU Li--hua, LI Chun-hua, WU Kuan-ren. Cluster Resource
Scheduling Based on and Improved Cloud Selection Algorism in
In this paper, we put forward a task scheduling Cloud Computing. Science Technology and Engineering.
algorithm with the goal of the minimum completion time, 1671-1815(2013) 13-3642-05.
maximum load balancing degree, and the minimum [7] FENG Xiao-jing㸪PAN Yu. DPSO resource load balancing in
energy consumption using improved differential cloud computing[J]. Computer Engineering and Applications㸪
evolution algorithm in cloud computing. And then make a 2013㸦6㸧㸸105-108.
[8] Gao Y, Guan H, Qi Z, et al. A multi-objective ant colony system
simulation verification combine with CloudSim. The algorithm for virtual machine placement in cloud computing [J ].
experimental results show that: the improved differential Journal of Computer and Syst em Sciences , 2013 , 79 (8 ) : 1230-
evolution algorithm can efficient optimize cloud 1242 .
computing task scheduling problems in load balancing, [9] LI Yan-fang, JIANG Xiu-feng. Grid resources scheduling
algorithm based on discrete particle swarm and tabu
energy and time. search[J].Computer and Modernization, 2011, 193(9):26-29.
REFERENCES
[1] [1] Vawuero L M, Rodero-Merino L, Caceres J. A break in the
clouds: towards a cloud definition[J]. ACM SIGCOMM Computer
Communication Review, 2009, 39(1): 50-54.
640
641