Energy-Aware Distributed Ant Colony Based Virtual Machine Consolidation in IaaS Clouds

Armel Esnault 1, 2
1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Abstract : The popularity of cloud computing has led cloud provider to increase the number of data center to handle the growing clients demand. This trend has inevitably lead to huge electricity consumption. However due to the nature of cloud computing, resources are controlled by the cloud provider and thus can be managed in a more efficient manner than physical resources. In Infrastructure-as-a-Service (IaaS) clouds, clients execute virtual machines (VMs) which are distributed across many nodes. One way to reduce the electric consumption is to migrate VMs on as fewer nodes as possible and then, put idle nodes in a lower power state. This problem is an instance of the bin-packing problem (BPP) which is known to be NP-hard, therefore recent algorithms focus on heuristic methods for finding near optimal solutions in a feasible amount of time. Current existing solutions are either centralized which limits scalability either hierarchical which lead to local optimizations or either use ring strucured P2P solution which is hard to maintain and need in worst cases full traversal of the ring to find nodes. We propose a scalable fully distributed energy aware epidemic protocol to optimize the placement of VMs while taking into account the number of migrations.
Mots-clés : Large Scale Systems
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://dumas.ccsd.cnrs.fr/dumas-00725215
Contributor : Co-Responsables Du Mri V. Gouranton Et S. Blazy <>
Submitted on : Friday, August 24, 2012 - 11:58:49 AM
Last modification on : Thursday, November 15, 2018 - 11:57:44 AM
Long-term archiving on : Sunday, November 25, 2012 - 2:32:10 AM

Identifiers

  • HAL Id : dumas-00725215, version 1

Citation

Armel Esnault. Energy-Aware Distributed Ant Colony Based Virtual Machine Consolidation in IaaS Clouds. Distributed, Parallel, and Cluster Computing [cs.DC]. 2012. ⟨dumas-00725215⟩

Share

Metrics

Record views

668

Files downloads

1117