Energy efficient VM scheduling for cloud data centers : exact allocation and migration algorithms

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. Experimental results show benefits of combining the allocation and migration algorithms and demonstrate their ability to achieve significant energy savings while maintaining feasible runtimes when compared with the best fit heuristic.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00840094
Contributor : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Submitted on : Monday, July 1, 2013 - 3:05:37 PM
Last modification on : Thursday, October 17, 2019 - 12:35:18 PM

Identifiers

Citation

Chaima Ghribi, Makhlouf Hadji, Djamal Zeghlache. Energy efficient VM scheduling for cloud data centers : exact allocation and migration algorithms. ExtremeGreen '13 : Extreme Green & Energy Efficiency in Large Scale Distributed Systems, May 2013, Delft, Netherlands. pp.671-678, ⟨10.1109/CCGrid.2013.89⟩. ⟨hal-00840094⟩

Share

Metrics

Record views

196