Resource Allocation Using Virtual Clusters - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Resource Allocation Using Virtual Clusters

Résumé

We propose a novel approach for sharing cluster resources among competing jobs. The key advantage of our approach over current solutions is that it increases cluster utilization while optimizing a user-centric metric that captures both notions of performance and fairness. We motivate and formalize the corresponding resource allocation problem, determine its complexity, and propose several algorithms to solve it in the case of a static workload that consists of sequential jobs. Via extensive simulation experiments we identify an algorithm that runs quickly, that is always on par with or better than its competitors, and that produces resource allocations that are close to optimal. We find that the extension of our approach to parallel jobs leads to similarly good results. Finally, we explain how to extend our work to dynamic workloads.
Fichier principal
Vignette du fichier
IEEEXplore_6_.pdf (250.68 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00422634 , version 1 (08-10-2009)

Identifiants

Citer

Mark Stillwell, David Schanzenbach, Henri Casanova, Frédéric Vivien. Resource Allocation Using Virtual Clusters. 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009. CCGRID '09., May 2009, Shanghai, China. ⟨10.1109/CCGRID.2009.23⟩. ⟨inria-00422634⟩
196 Consultations
296 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More