关键词: 工作流调度, 粒子群算法, 关键路径, 云计算

Abstract: To get the optimal scheduling scheme quickly,aiming at the problem of scheduling time constrained cloud workflow which was minimized the total computing cost under the user's temporal constraint,a searching method of optimal scheduling solution based on Particle Swarm Optimization (PSO) algorithm was proposed.Owing to the problems such as random particles of traditional PSO algorithm and low search speed during the iteration,the critical path was used to select particle initialization and search space during the iterations,which was not only improved the searching accuracy,but also reduce the computing time.Compared with the traditional PSO,the experiment results proved that the proposed approach could achieve better performance with less computation time.

Key words: workflow scheduling, particle swarm optimization, critical paths, cloud computing