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
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00320204
Contributor : Fabien Hermenier <>
Submitted on : Thursday, September 11, 2008 - 2:02:10 PM
Last modification on : Friday, March 22, 2019 - 4:46:03 PM
Long-term archiving on : Saturday, November 26, 2016 - 12:43:32 AM

File

RR-6639.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00320204, version 2

Citation

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⟩

Share

Metrics

Record views

6138

Files downloads

594