Improved Priority Based Job Scheduling Algorithm in Cloud Computing Using Iterative Method

Cloud Computing is a platform for computing resources (Hardware and Software) that are delivered as a service over an internet network to the customers. Its intention is to share large scale equipments and resources for computation, storage, information and knowledge for scientific researches. There are many jobs that are required to be executed by the available resources to achieve best performance, minimal total time for completion, shortest response time, utilization of resource usage and etc. Because of these different objectives and high performance of computing environment, we need to design, develop, and propose a scheduling algorithm that outperforms appropriate allocation map of jobs due to different factors. Job scheduling is one of the major issue in cloud computing environment. In job scheduling priority is the biggest issue because some jobs need to be scheduled first then all other remaining jobs which can wait for a long time. In this paper, we have proposed an improvement in priority based job scheduling algorithm in cloud computing which is based on multiple criteria and multiple attribute decision making model.

[1]  Alessio Ishizaka,et al.  How to derive priorities in AHP: a comparative study , 2006, Central Eur. J. Oper. Res..

[2]  Anindya Jyoti Pal,et al.  Design, Development and Performance Analysis of Deadline Based Priority Heuristic for Job Scheduling on a Grid , 2012 .

[3]  K. Amalakar,et al.  A Priority Based Job Scheduling Algorithm in Cloud Computing , 2015 .

[4]  Ruay-Shiung Chang,et al.  Improving job scheduling algorithms in a grid environment , 2011, Future Gener. Comput. Syst..

[5]  Li Yang,et al.  A New Class of Priority-based Weighted Fair Scheduling Algorithm , 2012 .

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

[7]  Chittaranjan Hota,et al.  Dynamic Task-Scheduling in Grid Computing using Prioritized Round Robin Algorithm , 2011 .

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

[9]  ChangRuay-Shiung,et al.  Improving job scheduling algorithms in a grid environment , 2011 .

[10]  Mohamed Haouari,et al.  A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling , 2008, Comput. Ind. Eng..

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

[12]  Anindya Jyoti Pal,et al.  Agent Based Priority Heuristic for Job Scheduling on Computational Grids , 2012, ICCS.

[13]  M. Bohanec,et al.  The Analytic Hierarchy Process , 2004 .

[14]  Rajkumar Buyya,et al.  CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services , 2009, ArXiv.