Scheduling Algorithms for Cloud: A Survey and Analysis

Cloud Computing is a fast growing computing paradigm due to the vast benefits it provides to the users. Scheduling becomes one of the key aspects due to the pay-as-you-go nature of the Cloud. The factors affecting the technique of scheduling applied change with change in scenarios. For instance for scheduling in hybrid clouds the data transfer speed has to be taken into consideration whereas for mobile environments scheduling becomes dependent on context change. Moreover scheduling can be improvised on many fronts such as energy efficiency, cost minimization, Maximization of resource utilization, etc. This paper surveys scheduling techniques in various Cloud Computing scenarios and sites the most efficient scheduling technique available for a particular set of user needs by comparing various techniques and the problems they address.

[1]  Fei Wang,et al.  A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing , 2010, WISM.

[2]  Fernando Luiz Koch,et al.  Context-Aware Job Scheduling for Cloud Computing Environments , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[3]  Yue Gao,et al.  An energy-aware fault tolerant scheduling framework for soft error resilient cloud computing systems , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[4]  Meikang Qiu,et al.  Online optimization for scheduling preemptable tasks on IaaS cloud systems , 2012, J. Parallel Distributed Comput..

[5]  Yasushi Inoguchi,et al.  Performance evaluation of a Green Scheduling Algorithm for energy savings in Cloud computing , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[6]  Rajkumar Buyya,et al.  Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds , 2014, IEEE Transactions on Cloud Computing.

[7]  Ling Tian,et al.  Research on cloud design resources scheduling based on genetic algorithm , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[8]  Jan Broeckhove,et al.  Cost-Efficient Scheduling Heuristics for Deadline Constrained Workloads on Hybrid Clouds , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[9]  Samiran Chattopadhyay,et al.  Resource allocation in cloud using simulated annealing , 2014, 2014 Applications and Innovations in Mobile Computing (AIMoC).

[10]  Chu-Sing Yang,et al.  A Hyper-Heuristic Scheduling Algorithm for Cloud , 2014, IEEE Transactions on Cloud Computing.

[11]  Olivia Das,et al.  An Availability Model of a Virtual TMR System with Applications in Cloud/Cluster Computing , 2011, 2011 IEEE 13th International Symposium on High-Assurance Systems Engineering.

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

[13]  Jan Broeckhove,et al.  Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds , 2013, Future Gener. Comput. Syst..

[14]  T. Achalakul,et al.  A multiple-objective workflow scheduling framework for cloud data analytics , 2012, 2012 Ninth International Conference on Computer Science and Software Engineering (JCSSE).

[15]  Tien Van Do,et al.  Comparison of scheduling schemes for on-demand IaaS requests , 2012, J. Syst. Softw..

[16]  Fei Zhang,et al.  A resource scheduling algorithm of cloud computing based on energy efficient optimization methods , 2012, 2012 International Green Computing Conference (IGCC).

[17]  Jie Li,et al.  Fault Tolerance and Scaling in e-Science Cloud Applications: Observations from the Continuing Development of MODISAzure , 2010, 2010 IEEE Sixth International Conference on e-Science.

[18]  Liang Zhong,et al.  EnaCloud: An Energy-Saving Application Live Placement Approach for Cloud Computing Environments , 2009, 2009 IEEE International Conference on Cloud Computing.

[19]  Dick H. J. Epema,et al.  Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds , 2013, Future Gener. Comput. Syst..