TY - GEN
T1 - Multi-resource allocation
T2 - IEEE Conference on Computer Communications, INFOCOM 2012
AU - Joe-Wong, Carlee
AU - Sen, Soumya
AU - Lan, Tian
AU - Chiang, Mung
PY - 2012/6/4
Y1 - 2012/6/4
N2 - Quantifying the notion of fairness is under-explored when users request different ratios of multiple distinct resource types. A typical example is datacenters processing jobs with heterogeneous resource requirements on CPU, memory, etc. A generalization of max-min fairness to multiple resources was recently proposed in [1], but may suffer from significant loss of efficiency. This paper develops a unifying framework addressing this fairness-efficiency tradeoff with multiple resource types. We develop two families of fairness functions which 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 multi-resource allocation.
AB - Quantifying the notion of fairness is under-explored when users request different ratios of multiple distinct resource types. A typical example is datacenters processing jobs with heterogeneous resource requirements on CPU, memory, etc. A generalization of max-min fairness to multiple resources was recently proposed in [1], but may suffer from significant loss of efficiency. This paper develops a unifying framework addressing this fairness-efficiency tradeoff with multiple resource types. We develop two families of fairness functions which 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 multi-resource allocation.
UR - http://www.scopus.com/inward/record.url?scp=84861627307&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84861627307&partnerID=8YFLogxK
U2 - 10.1109/INFCOM.2012.6195481
DO - 10.1109/INFCOM.2012.6195481
M3 - Conference contribution
AN - SCOPUS:84861627307
SN - 9781467307758
T3 - Proceedings - IEEE INFOCOM
SP - 1206
EP - 1214
BT - 2012 Proceedings IEEE INFOCOM, INFOCOM 2012
Y2 - 25 March 2012 through 30 March 2012
ER -