Energy Efficient VM Scheduling for Cloud Data Centers: Exact Allocation and Migration Algorithms
Top Cited Papers
- 1 May 2013
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 671-678
- https://doi.org/10.1109/ccgrid.2013.89
Abstract
This paper presents two exact algorithms for energy efficient scheduling of virtual machines (VMs) in cloud data centers. Modeling of energy aware allocation and consolidation to minimize overall energy consumption leads us to the combination of an optimal allocation algorithm with a consolidation algorithm relying on migration of VMs at service departures. The optimal allocation algorithm is solved as a bin packing problem with a minimum power consumption objective. It is compared with an energy aware best fit algorithm. The exact migration algorithm results from a linear and integer formulation of VM migration to adapt placement when resources are released. The proposed migration is general and goes beyond the current state of the art by minimizing both the number of migrations needed for consolidation and energy consumption in a single algorithm with a set of valid inequalities and conditions. Experimental results show the benefits of combining the allocation and migration algorithms and demonstrate their ability to achieve significant energy savings while maintaining feasible convergence times when compared with the best fit heuristic.Keywords
This publication has 6 references indexed in Scilit:
- Server consolidation with migration control for virtualized data centersFuture Generation Computer Systems, 2011
- Sercon: Server Consolidation Algorithm using Live Migration of Virtual Machines for Green ComputingIETE Technical Review, 2011
- Virtual machine power metering and provisioningPublished by Association for Computing Machinery (ACM) ,2010
- Energy Efficient Resource Management in Virtualized Cloud Data CentersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- EnaCloud: An Energy-Saving Application Live Placement Approach for Cloud Computing EnvironmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- SPEC CPU2006 benchmark descriptionsACM SIGARCH Computer Architecture News, 2006