Precomputed Dominant Resource Fairness
Serdar Metin

TL;DR
This paper introduces Precomputed Dominant Resource Fairness, an efficient approximation algorithm for fair multi-resource allocation inspired by Dominant Resource Fairness, with potential benefits for distributed systems.
Contribution
It presents a new, faster algorithm that approximates Dominant Resource Fairness, reducing the number of steps needed for resource allocation.
Findings
The new algorithm approximates DRF with fewer steps.
It maintains key properties like fairness and efficiency.
Experimental results show improved computational performance.
Abstract
Although resource allocation is a well studied problem in computer science, until the prevalence of distributed systems, such as computing clouds and data centres, the question had been addressed predominantly for single resource type scenarios. At the beginning of the last decade, with the introuction of Dominant Resource Fairness, the studies of the resource allocation problem has finally extended to the multiple resource type scenarios. Dominant Resource Fairness is a solution, addressing the problem of fair allocation of multiple resource types, among users with heterogeneous demands. Based on Max-min Fairness, which is a well established algorithm in the literature for allocating resources in the single resource type scenarios, Dominant Resource Fairness generalises the scheme to the multiple resource case. It has a number of desirable properties that makes it preferable over…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBlockchain Technology Applications and Security
