Improved PSO-based Task Scheduling Algorithm in Cloud Computing

Job scheduling system problem is a core and challenging issue in cloud computing. How to use cloud computing resources efficiently and gain the maximum profits with job scheduling system is one of the cloud computing service providers’ ultimate goals. For characteristics of particle swarm optimization algorithm in solving the large-scale combination optimization problem easy to fall into the search speed slowly and partially the most superior, the global fast convergence of simulated annealing algorithm is utilized to combine particle swarm optimization algorithm in each iteration, which enhances the convergence rate and improves the efficiency. This paper proposed the improve particle swarm optimization algorithm in resources scheduling strategy of the cloud computing. Through experiments, the results show that this method can reduce the task average running time, and raises the rate availability of resources.

[1]  Ali Afzal,et al.  Capacity planning and scheduling in Grid computing environments , 2008, Future Gener. Comput. Syst..

[2]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[3]  Zhang Li-ping,et al.  Optimal choice of parameters for particle swarm optimization , 2005 .

[4]  Cheng-Hong Yang,et al.  A Modified Particle Swarm Optimization for Global Optimization , 2011 .

[5]  Eddy Caron,et al.  Definition, modelling and simulation of a grid computing scheduling system for high throughput computing , 2007, Future Gener. Comput. Syst..

[6]  Yudong Zhang,et al.  A Hybrid TS-PSO Optimization Algorithm , 2011 .

[7]  Devavrat Shah,et al.  Iterative Scheduling Algorithms , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Wang Wei,et al.  A Hybrid Particle Swarm Optimization Algorithm for Job-Shop Scheduling Problem , 2011 .

[9]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[10]  JianGang Yang,et al.  Intelligence Optimization Algorithms: A Survey , 2011 .

[11]  Zhao Zheng-wen.  Resource Scheduling Strategy Based on Cloud Computing , 2010 .

[12]  Chuang Lin,et al.  Qos Performance Analysis for Grid Services Dynamic Scheduling System , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[13]  Yash Patel,et al.  A Novel Stochastic Algorithm for Scheduling QoS-Constrained Workflows in a Web Service-Oriented Grid , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[14]  Mohammad Mirza-Aghatabar,et al.  Introduction of Novel Rule Based Algorithms for Scheduling in Grid Computing Systems , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[15]  M. Kiran,et al.  A prediction module to optimize scheduling in a grid computing environment , 2008, 2008 International Conference on Computer and Communication Engineering.

[16]  Yuan-Shun Dai,et al.  Availability Modeling and Cost Optimization for the Grid Resource Management System , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Zhou Zhong-he.  The Research for Optimization of the Main Task Scheduling Algorithm in Cloud Computing , 2011 .

[18]  Rui Zhang,et al.  A Particle Swarm Optimization Algorithm based on Local Perturbations for the Job Shop Scheduling Problem , 2011 .

[19]  Chuang Lin,et al.  Modeling and Performance Evaluation of Hierarchical Job Scheduling on the Grids , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).