Resource Allocation using Virtual Clusters

Provided by: INRIA
Topic: Big Data
Format: PDF
The authors propose a novel approach for sharing cluster resources among competing jobs. The key advantage of their approach over current solutions is that it increases cluster utilization while optimizing a user-centric metric that captures both notions of performance and fairness. They 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 they 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.

Find By Topic