关键词: 云计算, 任务调度, 遗传算法, 粒子群算法

Abstract: How to schedule masses of tasks efficiently is an important issue to be resolved in cloud computing environment. An algorithm combining PSO and GA is brought up for user satisfaction and the needs of cloud providers. The algorithm, according to the characteristics of cloud environments to classify virtual machine resource, introduces the concept of the task-resources satisfaction distance and the comprehensive performance of resource. Then it optimizes the operation of initial particles to improve the quality of the particle in PSO. The algorithm fuses the operations of GA’s crossover and mutation and expands the search space of the particle to overcome the particles trapped in local optimal solution. The simulation result shows that the proposed algorithm is efficient to improve user satisfaction and reduce the completion time of the task.

Key words: cloud computing, task scheduling, Genetic Algorithm（GA）, Particle Swarm Optimization（PSO）