Multi-Resource Fair Allocation in Heterogeneous Cloud Computing Systems
Lists
Only you see this
Abstract
We study the multi-resource allocation problem in cloud computing systems where the resource pool is constructed from a large number of heterogeneous servers, representing different points in the configuration space of resources such as processing, memory, and storage. We design a multi-resource allocation mechanism, called DRFH, that generalizes the notion of Dominant Resource Fairness (DRF) from a single server to multiple heterogeneous servers. DRFH provides a number of highly desirable properties. With DRFH, no user prefers the allocation of another user; no one can improve its allocation without decreasing that of the others; and more importantly, no coalition behavior of misreporting resource demands can benefit all its members. DRFH also ensures some level of service isolation among the users. As a direct application, we design a simple heuristic that implements DRFH in real-world systems. Large-scale simulations driven by Google cluster traces show that DRFH significantly outperforms the traditional slot-based scheduler, leading to much higher resource utilization with substantially shorter job completion times.
BibTeX
@article{wang2015multi,
author = {Wei Wang and Ben Liang and Baochun Li},
title = {{Multi-Resource Fair Allocation in Heterogeneous Cloud Computing Systems}},
journal = {IEEE Trans. Parallel Distributed Syst.},
year = {2015},
url = {https://openreview.net/forum?id=VfY-aLCb6p},
}Loading related content...