关键词: 任务调度, 云计算, 粒子群算法, 双适应度

Abstract: How to schedule tasks efficiently is one of the key issues to be resolved in cloud computing environment. A Double Fitness Particle Swarm Optimization algorithm（DFPSO） based on conventional Particle Swarm Optimization（PSO） is brought up for the programming framework of cloud computing. Through this algorithm, the better task scheduling not only shortens total task completion time and also has shorter average task completion time. Simulation results show that DFPSO is better than PSO, and the integrated scheduling performance is excellent, especially when the number of tasks increases.

Key words: task scheduling, cloud computing, Particle Swarm Optimization（PSO） algorithm, double-fitness