Skip to Main content Skip to Navigation
New interface
Conference papers

Energy-Aware Ant Colony Based Workload Placement in Clouds

Eugen Feller 1 Louis Rilling 2 Christine Morin 1 
1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : With increasing numbers of energy hungry data centers energy conservation has now become a major design constraint. One traditional approach to conserve energy in virtualized data centers is to perform workload (i.e., VM) consolidation. Thereby, workload is packed on the least number of physical machines and over-provisioned resources are transitioned into a lower power state. However, most of the workload consolidation approaches applied until now are limited to a single resource (e.g., CPU) and rely on simple greedy algorithms such as First-Fit Decreasing (FFD), which perform resource-dissipative workload placement. Moreover, they are highly centralized and known to be hard to distribute. In this work, we model the workload consolidation problem as an instance of the multi-dimensional bin-packing (MDBP) problem and design a novel, nature-inspired workload consolidation algorithm based on the Ant Colony Optimization (ACO). We evaluate the ACO-based approach by comparing it with one frequently applied greedy algorithm (i.e., FFD). Our simulation results demonstrate that ACO outperforms the evaluated greedy approach as it achieves superior energy gains through better server utilization and requires less machines. Moreover, it computes solutions which are nearly optimal. Finally, the autonomous nature of the approach allows it to be implemented in a fully distributed environment.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Eugen Feller Connect in order to contact the contributor
Submitted on : Thursday, November 10, 2011 - 2:17:00 PM
Last modification on : Thursday, January 20, 2022 - 4:19:48 PM
Long-term archiving on: : Thursday, November 15, 2012 - 11:37:58 AM


Files produced by the author(s)


  • HAL Id : inria-00626042, version 1


Eugen Feller, Louis Rilling, Christine Morin. Energy-Aware Ant Colony Based Workload Placement in Clouds. The 12th IEEE/ACM International Conference on Grid Computing (GRID-2011), Sep 2011, Lyon, France. ⟨inria-00626042⟩



Record views


Files downloads