Comparative Analysis of VM Scheduling Algorithms in Cloud Environment

Cloud computing is a pay per use model for providing convenient and on demand network access to sharable and configurable computing resources like networks, servers and applications that can be easily managed with minimal effort or service provider interaction. The various characteristics provided by cloud systems are Internet based computing, heterogeneity, on demand self service, pay per use model, location independent resource pooling, availability, scalability and ubiquitous network access. Virtualization is a way of abstracting the physical resources to improve their utilization. It logically divides the resources between different users. A virtual machine is a logical implementation of a computer that operates in the similar manner as the computer system. A cloud computing environment requires a suitable algorithm for executing the various jobs provided to the system in a cost effective manner based on certain constraints. This task is performed by a VM scheduler using a suitable scheduling algorithm. VM scheduling plays an important role in balancing the load of the system so that the utilization of the resources should be optimum. Better the scheduling policy, more the efficient operation of the cloud system.

[1]  Shalini Ramanathan,et al.  Linear Scheduling Strategy for Resource Allocation in Cloud Environment , 2012, CloudCom 2012.

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

[3]  Ke Ding,et al.  Application Scheduling in Mobile Cloud Computing with Load Balancing , 2013, J. Appl. Math..

[4]  Jaehyuk Huh,et al.  Dynamic Virtual Machine Scheduling in Clouds for Architectural Shared Resources , 2012, HotCloud.

[5]  Tushar Champaneria,et al.  Host Selection Technique for Data Intensive Application in Cloud Computing , 2012 .

[6]  K. Shakya.  A Survey on Virtual Machine Scheduling in Cloud Environment , 2014 .

[7]  Baomin Xu,et al.  Job scheduling algorithm based on Berger model in cloud environment , 2011, Adv. Eng. Softw..

[8]  Chuang Lin,et al.  Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction , 2011, J. Netw. Comput. Appl..

[9]  Miren Karamta,et al.  Comparison of Virtual Machine Scheduling Algorithms in Cloud Computing , 2013 .

[10]  Inderveer Chana,et al.  A Survey of Various Workflow Scheduling Algorithms in Cloud Environment , 2011 .

[11]  R. K. Kapoor,et al.  Dynamic VM Allocation Algorithm using Clustering in Cloud Computing , 2013 .

[12]  Jianhua Gu,et al.  A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment , 2012, J. Comput..

[13]  Bhupendra Verma,et al.  EFFICIENT VM LOAD BALANCING ALGORITHM FOR A CLOUD COMPUTING ENVIRONMENT , 2012 .

[14]  Wu Zhang,et al.  A Scheduling Algorithm for Private Clouds , 2011 .

[15]  Pahalad Singh.  Dynamic Creation and Placement of Virtual Machine Using CloudSim , 2014 .

[16]  Ezugwu E. Absalom,et al.  Virtual Machine Allocation in Cloud Computing Environment , 2013, Int. J. Cloud Appl. Comput..

[17]  Xiao Liu,et al.  A market-oriented hierarchical scheduling strategy in cloud workflow systems , 2011, The Journal of Supercomputing.

[18]  Bin Chen,et al.  Scheduling Parallel Jobs Using Migration and Consolidation in the Cloud , 2012 .

[19]  Djamal Zeghlache,et al.  Energy Efficient VM Scheduling for Cloud Data Centers: Exact Allocation and Migration Algorithms , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[20]  Hossein Momeni,et al.  QoS-aware Scientific Application Scheduling Algorithm in Cloud Environment , 2013 .

[21]  Shailesh S. Deore,et al.  Energy-Efficient Scheduling Scheme for Virtual Machines in Cloud Computing , 2012 .

[22]  Rachel Householder,et al.  OIMPACTS OF MULTI-CLASS OVERSUBSCRIPTION ON REVENUES AND PERFORMANCE IN THE CLOUD , 2014, CloudCom 2014.

[23]  Deepak Kapgate,et al.  A Review on Virtual Machine Management Techniques and Scheduling in Cloud Computing , 2014 .

[24]  Sateesh Kumar Peddoju,et al.  A Dynamic Optimization Algorithm for Task Scheduling in Cloud Environment , 2012 .

[25]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[26]  Wenhong Tian,et al.  A Toolkit for Modeling and Simulation of Real-Time Virtual Machine Allocation in a Cloud Data Center , 2015, IEEE Transactions on Automation Science and Engineering.

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

[28]  Hong He,et al.  Energy-Efficient Scheduling for Tasks with Deadline in Virtualized Environments , 2014 .

[29]  Thomas Yeboah,et al.  Utilizing Divisible Load Scheduling Theorem in Round Robin Algorithm for Load Balancing In Cloud Environment , 2015 .

[30]  Harmanbir Singh Sidhu,et al.  Comparative Analysis of Scheduling Algorithms of Cloudsim in Cloud Computing , 2014 .

[31]  Ashok Narayan Patil,et al.  Energy-Efficient Job Scheduling and Allocation Scheme for Virtual Machines in Private Clouds , 2013 .

[32]  More Amar,et al.  SLA Driven Load Balancing For Web Applications in Cloud Computing Environment , 2011 .