Entropy: a Consolidation Manager for Clusters - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2008

Entropy: a Consolidation Manager for Clusters

Fabien Hermenier
Jean-Marc Menaud
Gilles Muller
  • Function : Author
  • PersonId : 850273
Julia Lawall
  • Function : Author
  • PersonId : 845310


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

Dates and versions

inria-00320204 , version 1 (10-09-2008)
inria-00320204 , version 2 (11-09-2008)


  • 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⟩
9082 View
1189 Download


Gmail Facebook X LinkedIn More