Task Scheduling Algorithm Based on Improved Particle Swarm Optimization Algorithm in Cloud Computing Environment

FENG Liang-liang,XIA Xiao-yan,JIA Zhen-hong,ZHANG Tao
DOI: https://doi.org/10.3969/j.issn.1006-9348.2013.10.083
2013-01-01
Abstract:Research the problem of that rational allocation of computing resources and effective scheduling of tasks in the cloud.Existing task scheduling algorithms for cloud computing do not take into account the load balancing problem for the pursuit of the shortest completion time.To solve this problem,a double-fitness particle swarm optimization(DFPSO) based on resource pre-classification was proposed in this paper.In the new algorithm,the properties of the cloud computing resources were considered,which is regarded as another fitness function of task scheduling.The results generated by this algorithm not only make the task completion time shorter,but also have a higher utilization of system resources,which takes into account the minimum execution time and load balancing.The simulation shows that DFPSO is an efficient task scheduling algorithm in the cloud computing by contrast with the conventional particle swarm optimization(PSO).
What problem does this paper attempt to address?