Per-Server Dominant-Share Fairness (PS-DSF): A Multi-Resource Fair Allocation Mechanism for Heterogeneous Servers
Jalal Khamse-Ashari, Ioannis Lambadaris, George Kesidis, Bhuvan, Urgaonkar, Yiqiang Zhao

TL;DR
This paper introduces PS-DSF, a new multi-resource fair allocation mechanism for heterogeneous servers in cloud environments, addressing limitations of existing methods and demonstrating improved efficiency through simulations.
Contribution
The paper proposes PS-DSF, a novel fair allocation mechanism that extends DRF to heterogeneous servers with subset servicing capabilities, ensuring desirable sharing properties.
Findings
PS-DSF offers enhanced efficiency over existing mechanisms.
Simulation results demonstrate improved resource utilization.
Applicable to large-scale cloud data-centers.
Abstract
Users of cloud computing platforms pose different types of demands for multiple resources on servers (physical or virtual machines). Besides differences in their resource capacities, servers may be additionally heterogeneous in their ability to service users - certain users' tasks may only be serviced by a subset of the servers. We identify important shortcomings in existing multi-resource fair allocation mechanisms - Dominant Resource Fairness (DRF) and its follow up work - when used in such environments. We develop a new fair allocation mechanism called Per-Server Dominant-Share Fairness (PS-DSF) which we show offers all desirable sharing properties that DRF is able to offer in the case of a single "resource pool" (i.e., if the resources of all servers were pooled together into one hypothetical server). We evaluate the performance of PS-DSF through simulations. Our evaluation shows…
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
TopicsCloud Computing and Resource Management · Blockchain Technology Applications and Security · IoT and Edge/Fog Computing
