Study and performance analysis of various VM placement strategies

IaaS has become one of the most dominant features that cloud computing offers by providing access to computing resources in a virtualized environment. IaaS enables datacenter's hardware to get virtualized using virtualization, which allows Cloud providers to create multiple Virtual Machine (VMs) instances on a single physical machine, thus improving resource utilization and increasing the Return on Investment (ROI). The placement of VMs among hosts is interpreted as a bin packing problem in most of the time. In this work, we have implemented some of the bin packing solutions to address these VM placement problems. We ran our simulation on a cloud computing simulation toolkit known as CloudSim using Planet Lab workload data.

[1]  Kim,et al.  Experimental Study to Improve Resource Utilization and Performance of Cloud Systems Based on Grid Middleware , 2010 .

[2]  Brenda S. Baker,et al.  A New Proof for the First-Fit Decreasing Bin-Packing Algorithm , 1985, J. Algorithms.

[3]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[4]  György Dósa,et al.  The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) <= 11/9OPT(I) + 6/9 , 2007, ESCAPE.

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

[6]  Nagarajan Kandasamy,et al.  Power and performance management of virtualized computing environments via lookahead control , 2008, 2008 International Conference on Autonomic Computing.

[7]  Doina Bein,et al.  Cloud Storage and Online Bin Packing , 2011, IDC.

[8]  Gargi Dasgupta,et al.  Server Workload Analysis for Power Minimization using Consolidation , 2009, USENIX Annual Technical Conference.

[9]  Giorgio Ausiello,et al.  Algorithm Design for Computer System Design , 1984, International Centre for Mechanical Sciences.

[10]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[11]  Sanjay Kumar Sharma,et al.  Bit Error Rate (BER) Performance Evaluation of Various Space-time Block Codes in MIMO Wireless Communications , 2010 .