Entropy: a Consolidation Manager for Clusters

Abstract : Clusters provide powerful computing environments, but in practice much of this power goes to waste, due to the static allocation of tasks to nodes, regardless of their changing computational requirements. Consolidation is an approach that migrates tasks within a cluster as their computational requirements change, both to reduce the number of nodes that need to be active and to eliminate temporary overload situations. Previous consolidation strategies have relied on task placement heuristics that use only local optimization and typically do not take migration overhead into account. However, heuristics based on only local optimization may miss the globally optimal solution, resulting in unnecessary resource usage, and the overhead for migration may nullify the benefits of consolidation. In this paper, we propose the Entropy resource manager for homogeneous clusters, which performs consolidation based on constraint programming and takes migration overhead into account. The use of constraint programming allows Entropy to find mappings of tasks to nodes that are better than those found by heuristics based on local optimizations, and that are frequently globally optimal in the number of nodes. Because migration overhead is taken into account, Entropy chooses migrations that can be implemented efficiently, incurring a low performance overhead.
Type de document :
[Research Report] RR-6639, INRIA. 2008
Liste complète des métadonnées

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

Contributeur : Fabien Hermenier <>
Soumis le : jeudi 11 septembre 2008 - 14:02:10
Dernière modification le : vendredi 22 juin 2018 - 09:29:33
Document(s) archivé(s) le : samedi 26 novembre 2016 - 00:43:32


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00320204, version 2


Fabien Hermenier, Xavier Lorca, Jean-Marc Menaud, Gilles Muller, Julia Lawall. Entropy: a Consolidation Manager for Clusters. [Research Report] RR-6639, INRIA. 2008. 〈inria-00320204v2〉



Consultations de la notice


Téléchargements de fichiers