A survey of various scheduling algorithms in cloud environment

Scheduling is one of the research issue in cloud computing. It affects the performance of the cloud. To provision cloud resources to the users or to run cloud applications efficiently underlying infrastructure of the data center has to be properly managed. Other wise it may create hotspots or bottlenecks in many cases. This paper presents different types of scheduling, surveys the existing job scheduling algorithms and finally summaries various scheduling algorithms in the table

[1]  E. S. Pilli,et al.  Live virtual machine migration techniques: Survey and research challenges , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[2]  Li-zhen Cui,et al.  A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[3]  KyoungSoo Park,et al.  CoMon: a mostly-scalable monitoring system for PlanetLab , 2006, OPSR.

[4]  Pasi Liljeberg,et al.  Energy Aware Consolidation Algorithm Based on K-Nearest Neighbor Regression for Cloud Data Centers , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[5]  Isao Ono,et al.  Applying Double-Sided Combinational Auctions to Resource Allocation in Cloud Computing , 2010, 2010 10th IEEE/IPSJ International Symposium on Applications and the Internet.

[6]  Radu Prodan,et al.  Scheduling of scientific workflows in the ASKALON grid environment , 2005, SGMD.

[7]  Rashedur M. Rahman,et al.  VM consolidation approach based on heuristics, fuzzy logic, and migration control , 2016, Journal of Cloud Computing.

[8]  Xinguang Peng,et al.  Trust-Based Scheduling Strategy for Workflow Applications in Cloud Environment , 2013, 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

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

[10]  Von-Wun Soo,et al.  Market-oriented multiple resource scheduling in grid computing environments , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[11]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[12]  Tae Young Kim,et al.  The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing , 2012 .

[13]  Shrisha Rao,et al.  Improving resource allocation in multi-tier cloud systems , 2012, 2012 IEEE International Systems Conference SysCon 2012.

[14]  R. Srikant,et al.  Heavy traffic optimal resource allocation algorithms for cloud computing clusters , 2012, 2012 24th International Teletraffic Congress (ITC 24).

[15]  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.

[16]  Upendra Bhoi,et al.  Enhanced Max-min Task Scheduling Algorithm in Cloud Computing , 2013 .

[17]  Valentin Cristea,et al.  A Hybrid Algorithm for Scheduling Workflow Applications in Grid Environments (ICPDP) , 2007, OTM Conferences.

[18]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[19]  Pasi Liljeberg,et al.  LiRCUP: Linear Regression Based CPU Usage Prediction Algorithm for Live Migration of Virtual Machines in Data Centers , 2013, 2013 39th Euromicro Conference on Software Engineering and Advanced Applications.