arrow
返回

Multiresource Allocation: Fairness-Efficiency Tradeoffs in a Unifying Framework

delete2013-12-01
delete129
delete
OA
AI
C
Carlee Joe‐Wong *
S
Soumya Sen
T
Tian Lan
M
Mung Chiang
DOI:10.1109/TNET.2012.2233213delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
Data center
efficiency
fairness
multiresource allocation
resource allocation
tradeoff
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

P
Princeton University
学者数:
2.1W
论文数: 2.3W
被引数: 5.1W
G
George Washington University
学者数:
1.6W
论文数: 1.4W
被引数: 1.7W
引用论文

引用论文

Effect of modified Taohongsiwu decoction on patients with chemotherapy-induced hand-foot syndrome
err2014-02-01
err0
errOAAI
errJia Chen; Bin Yu; Xianlin Wu; Congqi Dai; Chang Zhou; Xiaoyin Chen; Changlin Zhao
err分享
err收藏
Single-walled carbon nanotubes produced by plasma-enhanced chemical vapor deposition
err2003-11-01
err0
PREAI
errToshiaki Kato; Goo-Hwan Jeong; Takamichi Hirata; Rikizo Hatakeyama; Kazuyuki Tohji; Kenichi Motomiya
err分享
err收藏
err分享
err收藏
Efficiency-fairness tradeoff in telecommunications networks
err2005-07-01
err41
PREAI
errZukerman, M; Tan, LS; Wang, HW; Ouveysi, I
err分享
err收藏
Standardized Assessment of Concussion (SAC): On-Site Mental Status Evaluation of the Athlete
err1998-04-01
err0
PREAI
errMichael McCrea; James P. Kelly; Christopher Randolph; Jon Kluge; Edward Bartolic; George Finn; Brian Baxter
err分享
err收藏
err分享
err收藏
学者 查看更多内容