A note on the dynamic dominant resource fairness mechanism

16 Dec 2015  ·  Li Weidong, Liu Xi, Zhang Xiaolu, Zhang Xuejie ·

Multi-resource fair allocation has beena hot topic of resource allocation. Most recently, a dynamic dominant resource fairness (DRF) mechanism is proposed for dynamic multi-resource fair allocation... In this paper, we prove that the competitive ratio of the dynamic DRF mechanism is the reciprocal of the number of resource types, for two different objectives. Moreover, we develop a linear-time algorithm to find a dynamic DRF solution at each step. read more

PDF Abstract
No code implementations yet. Submit your code now

Categories


Computer Science and Game Theory Distributed, Parallel, and Cluster Computing Data Structures and Algorithms

Datasets


  Add Datasets introduced or used in this paper