A novel architecture for task scheduling based on Dynamic Queues and Particle Swarm Optimization in cloud computing

Task scheduling is one of the most challenging aspects in cloud computing nowadays, which plays an important role to improve the overall performance and services of the cloud such as response time, cost, makespan, throughput etc. Mostly a non-optimal task scheduling algorithm can be a key tool in over utilization or under utilization of cloud resources. In order to solve these problems, this paper proposes a novel architecture to schedule the tasks in cloud computing on the basis of a new Dynamic Dispatch Queues Algorithm (DDQA) and Particle Swarm Optimization (PSO) algorithm. The proposed algorithm DDQA-PSO gives full consideration to the dynamic characteristics of the cloud computing environment. The experimental results based on CloudSim simulator show that the proposed architecture can effectively achieve good performance, load balancing, and improve the resource utilization.

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

[2]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[3]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[4]  Tian Fu,et al.  A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing , 2016 .

[5]  Yong Feng,et al.  Chaotic Inertia Weight in Particle Swarm Optimization , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[6]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[7]  Bing Zeng,et al.  A Task Scheduling Algorithm based on QoS-Driven in Cloud Computing , 2013, ITQM.

[8]  理文 吉岡,et al.  1997 IEEE International Conference on Systems, Man and Cybernetics , 1998 .

[9]  Gao Yue-lin,et al.  A New Particle Swarm Optimization Algorithm with Random Inertia Weight and Evolution Strategy , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

[10]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[11]  Himani,et al.  Cost-Deadline Based Task Scheduling in Cloud Computing , 2015, 2015 Second International Conference on Advances in Computing and Communication Engineering.

[12]  Mansoor Alam,et al.  Cloudlet Scheduling with Particle Swarm Optimization , 2015, 2015 Fifth International Conference on Communication Systems and Network Technologies.

[13]  G Krishnalal,et al.  Credit Based Scheduling Algorithm in Cloud Computing Environment , 2015 .

[14]  R. K. Jena,et al.  Multi Objective Task Scheduling in Cloud Environment Using Nested PSO Framework , 2015 .

[15]  A. S. Ajeena Beegom,et al.  A Particle Swarm Optimization Based Pareto Optimal Task Scheduling in Cloud Computing , 2014, ICSI.

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

[17]  Yuansheng Lou,et al.  A Task Scheduling Algorithm Based on Genetic Algorithm and Ant Colony Optimization Algorithm with Multi-QoS Constraints in Cloud Computing , 2015, 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics.

[18]  Guimin Chen,et al.  A Particle Swarm Optimizer with Multi-stage Linearly-Decreasing Inertia Weight , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[19]  Sarbjeet Singh,et al.  A review of metaheuristic scheduling techniques in cloud computing , 2015 .