Cloud Task Scheduling Based on Chaotic Particle Swarm Optimization Algorithm

In cloud computing environment, there is a large quantity of submitted tasks by users. How to schedule these massive tasks efficiently and reasonably becomes a serious challenge. This paper proposes a Chaotic Particle Swarm Optimization algorithm (CPSO) to overcome the problems of Standard Particle Swarm algorithm such as premature convergence and low accuracy. Firstly, in initial process, chaotic sequence is introduced to enhance the diversity of particles. Then, an effective diagnosis mechanism of premature is adopted to determine local convergence and algorithm correction is performed by chaotic mutation, which could activate the particles in stagnation and make them escape from local optimum. Simulation experiments show that the proposed approach is feasible and effective.