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
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
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.
Type de document :
Communication dans un congrès
The 12th IEEE/ACM International Conference on Grid Computing (GRID-2011), Sep 2011, Lyon, France. 2011
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00626042
Contributeur : Eugen Feller <>
Soumis le : jeudi 10 novembre 2011 - 14:17:00
Dernière modification le : mardi 16 janvier 2018 - 15:54:19
Document(s) archivé(s) le : jeudi 15 novembre 2012 - 11:37:58

Fichier

efeller.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00626042, version 1

Citation

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. 2011. 〈inria-00626042〉

Partager

Métriques

Consultations de la notice

570

Téléchargements de fichiers

723