A Case for Fully Decentralized Dynamic VM Consolidation in Clouds

Eugen Feller 1 Christine Morin 1 Armel Esnault 1
1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Abstract : One way to conserve energy in cloud data centers is to transition idle servers into a power saving state during periods of low utilization. Dynamic virtual machine (VM) consolidation (VMC) algorithms are proposed to create idle times by periodically repacking VMs on the least number of physical machines (PMs). Existing works mostly apply VMC on top of centralized, hierarchical, or ring-based system topologies which result in poor scalability and/or packing efficiency with increasing number of PMs and VMs. In this paper we propose a novel fully decentralized dynamic VMC schema based on an unstructured peer-to-peer (P2P) network of PMs. The proposed schema is validated using three well known VMC algorithms: First-Fit Decreasing (FFD), Sercon, V-MAN, and a novel migration-cost aware ACO-based algorithm. Extensive experiments performed on the Grid'5000 testbed show that once integrated in our fully decentralized VMC schema, traditional VMC algorithms achieve a global packing efficiency very close to a centralized system. Moreover, the system remains scalable with increasing number of PMs and VMs. Finally, the migration-cost aware ACO-based algorithm outperforms FFD and Sercon in the number of released PMs and requires less migrations than FFD and V-MAN.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00722245
Contributor : Eugen Feller <>
Submitted on : Tuesday, August 14, 2012 - 8:34:58 PM
Last modification on : Friday, November 16, 2018 - 1:37:48 AM
Long-term archiving on : Friday, December 16, 2016 - 6:37:40 AM

File

RR-8032.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00722245, version 2

Citation

Eugen Feller, Christine Morin, Armel Esnault. A Case for Fully Decentralized Dynamic VM Consolidation in Clouds. [Research Report] RR-8032, INRIA. 2012. ⟨hal-00722245v2⟩

Share

Metrics

Record views

824

Files downloads

823