优势资源公平:多种资源类型的公平分配

摘要

我们考虑在包含不同资源类型的系统中，每个用户可能对每种资源有不同的需求的公平资源分配问题。为了解决这个问题，我们提出了优势资源公平(DRF)，这是一种对多种资源类型的最大-最小公平的泛化。我们表明，DRF，不像其他可能的策略，满足几个非常理想的性质。首先，DRF鼓励用户共享资源，确保如果资源在他们之间平均分配，没有用户会变得更好。其次，DRF是不受策略限制的，因为用户不能通过谎报需求来增加分配。第三，DRF是无嫉妒的，因为没有用户想要与另一个用户交易她的分配。最后，DRF分配是帕累托有效的，因为不可能在不减少另一个用户的分配的情况下改善一个用户的分配。我们已经在Mesos集群资源管理器中实现了DRF，并表明它比当前集群调度器中基于插槽的公平共享方案带来了更好的吞吐量和公平性。