An Efficient Dynamic Priority-Queue Algorithm Based on AHP and PSO for Task Scheduling in Cloud Computing

Nowadays Cloud Computing is an emerging technology in the area of parallel and distributed computing. Task scheduling is one of the major issues in cloud computing, which plays an important role to improve the overall performance and services of the cloud. Task scheduling in cloud computing means assign best suitable resources for the task to be executed with the consideration of different parameters like execution time, user priority, cost, scalability, throughput, makespan, resource utilization and so on. In this paper, we address the challenge of task scheduling, and we consider one of most critical issues in scheduling process such as the task priorities. The goal of this paper is to propose an efficient Dynamic Priority-Queue (DPQ) algorithm based on Analytic Hierarchy Process (AHP) with Particle Swarm Optimization (PSO) algorithm. The proposed algorithm DPQ-PSO gives full consideration to the dynamic characteristics of the cloud computing environment. Further, the proposed algorithm has been validated through the CloudSim simulator. The experimental results validate that the proposed approach can effectively achieve good performance, user priority, load balancing, and improve the resource utilization.

[1]  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..

[2]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[3]  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.

[4]  Ha Nguyen Hoang,et al.  Admission Control and Scheduling Algorithms Based on ACO and PSO Heuristic for Optimizing Cost in Cloud Computing , 2016 .

[5]  Zhuo Tang,et al.  The Implementation of MapReduce Scheduling Algorithm Based on Priority , 2013, ParCo 2013.

[6]  E. Ramaraj,et al.  An Efficient Multi Queue Job Scheduling for Cloud Computing , 2014, 2014 World Congress on Computing and Communication Technologies.

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

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

[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]  G Krishnalal,et al.  Credit Based Scheduling Algorithm in Cloud Computing Environment , 2015 .

[11]  Sakshi Kaushal,et al.  Bi-Criteria Priority based Particle Swarm Optimization workflow scheduling algorithm for cloud , 2014, 2014 Recent Advances in Engineering and Computational Sciences (RAECS).

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

[13]  Upendra R. Bhoi,et al.  Improved Priority Based Job Scheduling Algorithm in Cloud Computing Using Iterative Method , 2014, 2014 Fourth International Conference on Advances in Computing and Communications.

[14]  D. L. Xu and J. B. Yang.  Modelling and analysis of uncertainties in multi-criteria decision making problems using the evidential reasoning approach , 2006 .

[15]  Maysum Panju,et al.  ITERATIVE METHODS FOR COMPUTING EIGENVALUES AND EIGENVECTORS , 2011, 1105.1185.

[16]  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.

[17]  T. Saaty.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

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

[19]  Mohamed Othman,et al.  A priority based job scheduling algorithm in cloud computing , 2012 .

[20]  Thomas L. Saaty,et al.  DECISION MAKING WITH THE ANALYTIC HIERARCHY PROCESS , 2008 .

[21]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[22]  María Teresa Lamata,et al.  Consistency in the Analytic Hierarchy Process: a New Approach , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..