Skip to Main content Skip to Navigation
Master Thesis

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
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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 metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Co-Responsables Du Mri V. Gouranton Et S. Blazy Connect in order to contact the contributor
Submitted on : Friday, August 24, 2012 - 11:58:49 AM
Last modification on : Wednesday, February 2, 2022 - 3:50:51 PM
Long-term archiving on: : Sunday, November 25, 2012 - 2:32:10 AM


  • HAL Id : dumas-00725215, version 1


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



Record views


Files downloads