Towards Profitable Virtual Machine Placement in the Data Center

Motivated by the limit on the power usage effectiveness (PUE) of the data centers, the potential benefit of the consolidation, and the impetus of achieving maximum return on investment (ROI) on the cloud computing market, we investigate VM placement in the data center, formulate a multi-level generalized assignment problem (MGAP) for maximizing the profit under the service level agreement and the power budget constraint based on the model of a virtualized data center, and solve it with a first-fit heuristic. Numerical simulations show that the first-fit heuristic is effective in solving the large-scale instances of the MGAP with the sampled simulation setups.

[1]  Jeffrey D. Ullman,et al.  Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms , 1974, SIAM J. Comput..

[2]  Ada Gavrilovska,et al.  VM power metering: feasibility and challenges , 2011, PERV.

[3]  Christian Belady,et al.  GREEN GRID DATA CENTER POWER EFFICIENCY METRICS: PUE AND DCIE , 2008 .

[4]  Massoud Pedram,et al.  Power and Performance Modeling in a Virtualized Server System , 2010, 2010 39th International Conference on Parallel Processing Workshops.

[5]  John M. Wilson,et al.  Heuristic Solution Methods for the Multilevel Generalized Assignment Problem , 2002, J. Heuristics.

[6]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

[7]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[8]  Carl A. Waldspurger,et al.  Memory resource management in VMware ESX server , 2002, OSDI '02.

[9]  Larry Peterson,et al.  Proceedings of the nineteenth ACM symposium on Operating systems principles , 2003, SOSP 2003.

[10]  Rajkumar Buyya,et al.  CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services , 2009, ArXiv.

[11]  A. Kivity,et al.  kvm : the Linux Virtual Machine Monitor , 2007 .

[12]  R. Kevin Wood,et al.  A Stochastic Generalized Assignment Problem , 2004 .

[13]  Jean-Marc Menaud,et al.  Performance and Power Management for Cloud Infrastructures , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

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

[15]  Darwin Klingman,et al.  Improved Computer-Based Planning Techniques. Part II , 1979 .

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

[17]  Massoud Pedram,et al.  Maximizing Profit in Cloud Computing System via Resource Allocation , 2011, 2011 31st International Conference on Distributed Computing Systems Workshops.

[18]  Uriel Feige,et al.  Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

[19]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[20]  James Demmel,et al.  A view of the parallel computing landscape , 2009, CACM.

[21]  Giovanni Righini,et al.  A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem , 2006, Oper. Res..

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

[23]  David Breitgand,et al.  SLA-aware placement of multi-virtual machine elastic services in compute clouds , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.