Priority Based Job Scheduling Techniques In Cloud Computing: A Systematic Review

Cloud Computing is the use of computing resources (Hardware and Software) that are delivered as a service over a network (typically the internet) to the customers. It intends to share large scale equipments and resources for computation, storage, information and knowledge for scientific researches [1]. In cloud computing, there are many jobs requires 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, propose a scheduling algorithm to outperform appropriate allocation map of jobs due to different factors. In job scheduling priority is the biggest issue because some jobs need to scheduled first then the other jobs which can wait for a long time. In this paper, a systematic review of various priority based job scheduling algorithms is presented. These algorithms have different perspective, working principles etc. This study concludes that all the existing techniques mainly focus on priority of jobs and reduces service response time and improving performance etc. There are many parameters that can be mentioned as factor of scheduling problem to be considered such as load balancing, system throughput, service reliability, service cost, service utilization and so forth.

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

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

[3]  Isam Azawi Mohialdeen Comparative Study of Scheduling Al-gorithms in Cloud Computing Environment , 1980 .

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

[5]  O. M. Elzeki,et al.  Overview of Scheduling Tasks in Distributed Computing Systems , 2012 .

[6]  Sajal K. Das,et al.  A de-centralized scheduling and load balancing algorithm for heterogeneous grid environments , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[7]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

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

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

[10]  Helen D. Karatza,et al.  Performance and cost evaluation of Gang Scheduling in a Cloud Computing system with job migrations and starvation handling , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[11]  Fatos Xhafa,et al.  Computational models and heuristic methods for Grid scheduling problems , 2010, Future Gener. Comput. Syst..

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