Dominant Resource Fairness: Fair Allocation of Heterogeneous Resources in Datacenters
Dominant Resource Fairness: Fair Allocation of Heterogeneous Resources in Datacenters
复制标题
主导资源公平：数据中心异构资源的公平分配
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
I. Stoica
中科院分区：
文献类型：
--
作者：
A. Ghodsi;M. Zaharia;Benjamin Hindman;A. Konwinski;S. Shenker;I. Stoica
本文研究了不同的资源如何可以公平地分配给用户，可能会优先考虑他们不同。我们引入了一个公平的政策，称为主导资源公平（DRF），这是一个适应的最大-最小公平从网络到数据中心环境。我们表明，与我们调查的其他策略不同，DRF满足了公平的数据中心调度程序应该具有的一些理想属性，包括保证每个用户获得1 n的某些资源，并且用户可以放弃资源而不会损害其他用户的分配。DRF也是免费的，激励用户正确报告他们的资源需求。当与其他直观的解释者，以及竞争的微观经济理论相比，DRF是更公平的。
This paper investigates how different resources can be fairly allocated among users that possibly prioritize them differently. We introduce a fairness policy, called Dominant Resource Fairness (DRF), which is an adaptation of max-min fairness from networking to datacenter environments. We show that DRF, unlike other policies which we investigated, satisfies a number of desirable properties that a fair datacenter scheduler should have, including guaranteeing that every user gets 1 n of some resource and that users can relinquish resources without hurting other users’ allocations. DRF is also envy-free, incentivizing users to correctly report their resource demand. When compared to other intuitive schedulers, as well as competing ones from microeconomic theory, DRF is more fair.