Task Schedule Algorithm Based on Improved Particle Swarm under Cloud Computing Environment

FENG Liang-liang,ZHANG Tao,JIA Zhen-hong,XIA Xiao-yan,QIN Xi-zhong
DOI: https://doi.org/10.3969/j.issn.1000-3428.2013.05.040
2013-01-01
Abstract:Existing task schedule algorithms for cloud computing are not well to take into account the cost of all the tasks for the pursuit of the shortest completion time.To solve this problem,a task schedule algorithm based on improved particle swarm is proposed in this paper,which uses indirect encoding to encode the resources of each subtask takes,gives decoding way,considers the fitness function about the time and the cost,and establishes the particle position and velocity updating method.Experimental results show that the general assignment finished time and cost of this algorithm are lower than the traditional Particle Swarm Optimization(PSO) algorithm.
What problem does this paper attempt to address?