Multiresource allocation: fairness-efficiency tradeoffs in a unifying framework

Authors:
Carlee Joe-Wong;Soumya Sen;Tian Lan;Mung Chiang
Affiliations:
Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ;Department of Electrical Engineering, Princeton University, Princeton, NJ;Department of Electrical and Computer Engineering, George Washington University, Washington, DC;Department of Electrical Engineering, Princeton University, Princeton, NJ
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2013

Citing 8
Cited 0

Impact of fairness on Internet performance

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Bandwidth sharing: objectives and algorithms

IEEE/ACM Transactions on Networking (TON)
On achieving fairness and efficiency in high-speed shared medium access

IEEE/ACM Transactions on Networking (TON)
RUMR: Robust Scheduling for Divisible Workloads

HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
Counter-intuitive throughput behaviors in networks under end-to-end control

IEEE/ACM Transactions on Networking (TON)
Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling

Proceedings of the 5th European conference on Computer systems
An axiomatic theory of fairness in network resource allocation

INFOCOM'10 Proceedings of the 29th conference on Information communications
Dominant resource fairness: fair allocation of multiple resource types

Proceedings of the 8th USENIX conference on Networked systems design and implementation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quantifying the notion of fairness is underexplored when there are multiple types of resources and users request different ratios of the different resources. A typical example is data centers processing jobs with heterogeneous resource requirements on CPU, memory, network bandwidth, etc. In such cases, a tradeoff arises between equitability, or "fairness," and efficiency. This paper develops a unifying framework addressing the fairness-efficiency tradeoff in light of multiple types of resources. We develop two families of fairness functions that provide different tradeoffs, characterize the effect of user requests' heterogeneity, and prove conditions under which these fairness measures satisfy the Pareto efficiency, sharing incentive, and envy-free properties. Intuitions behind the analysis are explained in two visualizations of multiresource allocation. We also investigate people's fairness perceptions through an online survey of allocation preferences.