Skip to Main content Skip to Navigation
Conference papers

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

Cited literature [30 references]  Display  Hide  Download
Contributor : Frédéric Vivien <>
Submitted on : Thursday, October 8, 2009 - 9:51:29 AM
Last modification on : Tuesday, November 19, 2019 - 2:41:39 AM
Long-term archiving on: : Wednesday, June 16, 2010 - 12:29:33 AM


Publisher files allowed on an open archive




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⟩



Record views


Files downloads