Resource Allocation Using Virtual Clusters

Abstract : 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.
Type de document :
Communication dans un congrès
9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009. CCGRID '09., May 2009, Shanghai, China. 2009, 〈http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=5071880〉. 〈10.1109/CCGRID.2009.23〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00422634
Contributeur : Frédéric Vivien <>
Soumis le : jeudi 8 octobre 2009 - 09:51:29
Dernière modification le : vendredi 20 avril 2018 - 15:44:23
Document(s) archivé(s) le : mercredi 16 juin 2010 - 00:29:33

Fichier

IEEEXplore_6_.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

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. 2009, 〈http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=5071880〉. 〈10.1109/CCGRID.2009.23〉. 〈inria-00422634〉

Partager

Métriques

Consultations de la notice

333

Téléchargements de fichiers

173