A theoretical comparison of job scheduling algorithms in cloud computing environment

Cloud computing is a dynamic, scalable and payper-use distributed computing model empowering designers to convey applications amid job designation and storage distribution. Cloud computing encourages to impart a pool of virtualized computer resource empowering designers to convey applications amid job designation and storage distribution. The cloud computing mainly aims to give proficient access to remote and geographically distributed resources. As cloud technology is evolving day by day and confronts numerous challenges, one of them being uncovered is scheduling. Scheduling is basically a set of constructs constructed to have a controlling hand over the order of work to be performed by a computer system. Algorithms are vital to schedule the jobs for execution. Job scheduling algorithms is one of the most challenging hypothetical problems in the cloud computing domain area. Numerous deep investigations have been carried out in the domain of job scheduling of cloud computing. This paper intends to present the performance comparison analysis of various pre-existing job scheduling algorithms considering various parameters. This paper discusses about cloud computing and its constructs in section (i). In section (ii) job scheduling concept in cloud computing has been elaborated. In section (iii) existing algorithms for job scheduling are discussed, and are compared in a tabulated form with respect to various parameters and lastly section (iv) concludes the paper giving brief summary of the work.

[1]  Saeed Parsa,et al.  RASA: A New Task Scheduling Algorithm in Grid Environment , 2009 .

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

[3]  Xiaoli Wang,et al.  A PSO-Based Algorithm for Load Balancing in Virtual Machines of Cloud Computing Environment , 2012, ICSI.

[4]  Qing Tan,et al.  Benefits and challenges of three cloud computing service models , 2012, 2012 Fourth International Conference on Computational Aspects of Social Networks (CASoN).

[5]  Inderveer Chana,et al.  Cloud Load Balancing Techniques : A Step Towards Green Computing , 2012 .

[6]  S. Devipriya,et al.  Improved Max-min heuristic model for task scheduling in cloud , 2013, 2013 International Conference on Green Computing, Communication and Conservation of Energy (ICGCE).

[7]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[8]  Krishna Gopal,et al.  Fault Aware Honey Bee Scheduling Algorithm for Cloud Infrastructure , 2013 .

[9]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[10]  C. Rama Krishna,et al.  An improved honey bees life scheduling algorithm for a public cloud , 2014, 2014 International Conference on Contemporary Computing and Informatics (IC3I).

[11]  Amandeep Verma,et al.  Workflow scheduling algorithms in cloud environment - A survey , 2014, 2014 Recent Advances in Engineering and Computational Sciences (RAECS).

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