Resource Allocation Using Virtual Clusters - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Resource Allocation Using Virtual Clusters


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
Origin : Publisher files allowed on an open archive

Dates and versions

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



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 View
291 Download



Gmail Facebook X LinkedIn More