Energy-Aware Ant Colony Based Workload Placement in Clouds - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Energy-Aware Ant Colony Based Workload Placement in Clouds

Louis Rilling
  • Function : Author
  • PersonId : 879795


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.
Fichier principal
Vignette du fichier
efeller.pdf (139.67 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

inria-00626042 , version 1 (10-11-2011)


  • 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⟩
551 View
803 Download


Gmail Mastodon Facebook X LinkedIn More