Professional Documents
Culture Documents
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