An effective analysis on various scheduling algorithms in cloud computing

Cloud Computing focuses on demand services to the customers as pay-as-you go model with different Service level agreements at different levels. Most of the cloud services run with virtual machines. In this scenarios task scheduling plays an important role to schedule the tasks in an effective manner. The existing scheduling algorithms have the limitations like less memory utilization, high execution time, and high response time. These limitations in existing algorithms lead to inadequate load balance in dynamic situations, and provide the resource inefficient manner. In this paper, we have studied wide range of existing scheduling algorithms in cloud computing with respect to new metrics such as average migration time and electricity price per unit cost which are missing in existing studies, also studied conventional performance metrics like Response time, makespan, QOS, Memory utilization and Response time. Eventually, we have done the comparison study on existing scheduling algorithms and based on our study we identify the new research direction in the cloud scheduling algorithms.

[1]  Ji Li,et al.  An Greedy-Based Job Scheduling Algorithm in Cloud Computing , 2014, J. Softw..

[2]  Xiao Liu,et al.  A Compromised-Time-Cost Scheduling Algorithm in SwinDeW-C for Instance-Intensive Cost-Constrained Workflows on a Cloud Computing Platform , 2010, Int. J. High Perform. Comput. Appl..

[3]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

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

[5]  Shahab Tareghian,et al.  A new approach for scheduling jobs in cloud computing environment , 2015 .

[6]  Jagbeer Singh,et al.  An Algorithm to Reduce the Time Complexity of Earliest Deadline First Scheduling Algorithm in Real-Time System , 2010, ArXiv.

[7]  Saloni Jain,et al.  Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment , 2014, ArXiv.

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

[9]  Xuejie Zhang,et al.  An Approach to Optimized Resource Scheduling Algorithm for Open-Source Cloud Systems , 2010, 2010 Fifth Annual ChinaGrid Conference.

[10]  Tae Young Kim,et al.  Task scheduling in Cloud Using Hybrid Cuckoo Algorithm , 2015 .

[11]  R KananiBhavisha,et al.  Review on Max-Min Task scheduling Algorithm for Cloud Computing , 2015 .

[12]  Jing Xiao,et al.  A Priority Based Scheduling Strategy for Virtual Machine Allocations in Cloud Computing Environment , 2012, 2012 International Conference on Cloud and Service Computing.

[13]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[14]  Shahram Behzad,et al.  Queue based Job Scheduling algorithm for Cloud computing , 2013 .

[15]  G. Ram Mohana Reddy,et al.  Load Balancing in Cloud Computingusing Modified Throttled Algorithm , 2013, 2013 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM).

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