Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Fabien Hermenier Connect in order to contact the contributor
Submitted on : Thursday, September 11, 2008 - 2:02:10 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:16 AM
Long-term archiving on: : Saturday, November 26, 2016 - 12:43:32 AM


Files produced by the author(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⟩



Record views


Files downloads