Task Scheduling in Cloud Environment Based on Improved PSO Algorithm

Tingwei Chen,Yi Wei

2012-01-01

Abstract:th , 2012 Abstract: In a cloud environment, how to map between tasks and resources efficiently has been a hot research topic. Bionic algorithm is widely used in task scheduling optimization, particle swarm optimization algorithm has been paid more attention by virtue of its simple structure, less parameters and easy to achieve. Standard particle swarm optimiza- tion algorithm, however, there are more local extreme in cloud computing environment, is prone to make the problem of premature, which is due to the lack of population diversity. Therefore, it is very important to maintain the diversity of the population in the search process, the paper put forward the idea of a separatist, the experiments show that the method can solve the problem of premature well, it is effective to maintain the diversity of the population, and reduce the completion time of the task effectively.