Research for the Task Scheduling Algorithm Optimization based on Hybrid PSO and ACO for Cloud Computing

In cloud computing environment, there are a large number of users which lead to huge amount of tasks to be processed by system. In order to make the system complete the service requests efficiently, how to schedule the tasks becomes the focus of cloud computing Research. A task scheduling algorithm based on PSO and ACO for cloud computing is presented in this paper. First, the algorithm uses particle swarm optimization algorithm to get the initial solution quickly, and then according to this scheduling result the initial pheromone distribution of ant colony algorithm is generated. Finally, the ant colony algorithm is used to get the optimal solution of task scheduling. The experiment simulated on CloudSim platform shows that the algorithm has good effect in real-time performance and optimization capability. It is an effective task scheduling algorithm.

[1]  Shigen Shen,et al.  Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm , 2012, J. Networks.

[2]  Andreas Willig,et al.  A Framework for Resource Allocation Strategies in Cloud Computing Environment , 2011, 2011 IEEE 35th Annual Computer Software and Applications Conference Workshops.

[3]  J. Kennedy,et al.  Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[4]  Zhang Jianlin,et al.  Study on Redundant Strategies in Peer to Peer Cloud Storage Systems , 2011 .

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Xie Qi Study on the P2P Cloud Storage System , 2011 .

[7]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[8]  Marco Aiello,et al.  Requirements and Tools for Variability Management , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference Workshops.