Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Resource Allocation using Virtual Clusters

Abstract : In this report we demonstrate the potential utility of resource allocation management systems that use virtual machine technology for sharing parallel computing resources among competing jobs. We formalize the resource allocation problem with a number of underlying assumptions, determine its complexity, propose several heuristic algorithms to find near-optimal solutions, and evaluate these algorithms in simulation. We find that among our algorithms one is very efficient and also leads to the best resource allocations. We then describe how our approach can be made more general by removing several of the underlying assumptions.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [53 references]  Display  Hide  Download
Contributor : Frédéric Vivien Connect in order to contact the contributor
Submitted on : Thursday, October 16, 2008 - 9:24:27 PM
Last modification on : Friday, November 18, 2022 - 9:27:36 AM


  • HAL Id : inria-00331262, version 1



Henri Casanova, David Schanzenbach, Mark Stillwell, Frédéric Vivien. Resource Allocation using Virtual Clusters. [Research Report] RR-6692, LIP RR-2008-33, INRIA, LIP. 2008, pp.48. ⟨inria-00331262⟩



Record views


Files downloads