Empirical evaluation of vector bin packing algorithms for energy efficient data centers
Authors:
- 1 July 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301346,p. 000009-000015
Abstract
As the proliferation of cloud data centers has been progressing in recent years, the power consumed in cloud enterprises has increased also. Strategies to reduce the power consumption of a data center can be modelled into variants of vector bin packing algorithms. The application of virtualization technology allows a large number of virtual machines (VMs), treated as items, to be concurrently hosted into relatively fewer number of Physical Machines (PMs), treated as bins, as long as the sum capacity of the co-located VMs does not exceed the capacity of a hosting PM. This paper addresses the problem of which vector bin packing strategy to use in attempting to first consolidate VMs in a data center, the aim of which is to reduce power consumption by powering off unused PMs, then going forward, which strategy to adopt when packing new VM requests to PMs as optimally as possible.Keywords
This publication has 9 references indexed in Scilit:
- Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centersConcurrency and Computation: Practice and Experience, 2011
- Solving virtual machine packing with a Reordering Grouping Genetic Algorithm2011
- Dynamic right-sizing for power-proportional data centers2011
- Consolidating virtual machines with dynamic bandwidth demand in data centers2011
- Power‐aware provisioning of virtual machines for real‐time Cloud servicesConcurrency and Computation: Practice and Experience, 2011
- Sercon: Server Consolidation Algorithm using Live Migration of Virtual Machines for Green ComputingIETE Technical Review, 2011
- Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds2010
- Energy Efficient Allocation of Virtual Machines in Cloud Data Centers2010
- A Two Stage Heuristic Algorithm for Solving the Server Consolidation Problem with Item-Item and Bin-Item Incompatibility Constraints2008