An Efficient Virtual Machine Scheduling Technique in Cloud Computing Environment

Cloud is a collection of heterogeneous resources and requirements of these resources can change dynamically. Cloud providers are always interested in maximizing the resources utilization and the associated revenues, by trimming down energy consumption and operational expenses, while on the other hand cloud users are interested in minimizing response time and optimizing overall application throughput. In cloud environment to allocate the resources with minimum overhead time along with efficient utilization of available resources is very challenging task. The resources in cloud datacenter are allocated using a virtual machine (VM) scheduling technique. So there is a need of an efficient VM scheduling technique to maximize system performance and cost saving. In this paper two dynamic virtual machine scheduling techniques i.e. Best fit and Worst fit are proposed for reducing the response time along with efficient and balanced resource utilization. The proposed algorithms removes the limitations of the previously proposed Novel Vector based algorithm and minimizes the response time complexity in order of O(logn) and O(1) using Best Fit and Worst Fit strategies respectively. Index Terms—Cloud computing, load balancing, VM scheduling, response time, resource leak.

[1]  Vincenzo Iovino,et al.  Hidden-Vector Encryption with Groups of Prime Order , 2008, Pairing.

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

[3]  Jianhua Gu,et al.  An Optimized Control Strategy for Load Balancing Based on Live Migration of Virtual Machine , 2011, 2011 Sixth Annual Chinagrid Conference.

[4]  S Subramanian,et al.  AN ADAPTIVE ALGORITHM FOR DYNAMIC PRIORITY BASED VIRTUAL MACHINE SCHEDULING IN CLOUD , 2012 .

[5]  Zhuzhong Qian,et al.  Balancing Resource Utilization for Continuous Virtual Machine Requests in Clouds , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[6]  Will Gersch,et al.  AR model prediction of time series with trends and seasonalities: A contrast with Box-Jenkins modeling , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[7]  Tim Wright,et al.  Cloud Computing: Web-Based Applications That Change the Way You Work and Collaborate Online , 2009 .

[8]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

[9]  Chen Jing,et al.  A dynamic and integrated load-balancing scheduling algorithm for Cloud datacenters , 2011, 2011 IEEE International Conference on Cloud Computing and Intelligence Systems.

[10]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

[11]  Anirudha Sahoo,et al.  On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[12]  Rajkumar Buyya,et al.  Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges , 2010, PDPTA.

[13]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[14]  Tim Mather,et al.  Cloud Security and Privacy , 2023, International Journal for Research in Applied Science and Engineering Technology.

[15]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[16]  Rajkumar Buyya,et al.  Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers , 2010, MGC '10.