TY - JOUR
T1 - The proportional-share allocation market for computational resources
AU - Feldman, Michal
AU - Lai, Kevin
AU - Zhang, Li
PY - 2009
Y1 - 2009
N2 - We study the problem of allocating shared resources, such as bandwidth in computer networks and computational resources in shared clusters, among multiple users by the proportional-share market mechanism. Under this mechanism, each user partitions his budget among the multiple resources and receives a fraction of each resource proportional to his bid. We first formulate the resource allocation game under the proportional-share mechanism and study the efficiency and fairness of the equilibrium in this game. We present analytic and simulation results demonstrating that the proportional-share mechanism achieves a reasonable balance of high degrees of efficiency and fairness at the equilibrium.
AB - We study the problem of allocating shared resources, such as bandwidth in computer networks and computational resources in shared clusters, among multiple users by the proportional-share market mechanism. Under this mechanism, each user partitions his budget among the multiple resources and receives a fraction of each resource proportional to his bid. We first formulate the resource allocation game under the proportional-share mechanism and study the efficiency and fairness of the equilibrium in this game. We present analytic and simulation results demonstrating that the proportional-share mechanism achieves a reasonable balance of high degrees of efficiency and fairness at the equilibrium.
KW - Game theory
KW - Proportional-share mechanism
KW - Resource allocation
UR - http://www.scopus.com/inward/record.url?scp=67650655628&partnerID=8YFLogxK
U2 - 10.1109/TPDS.2008.168
DO - 10.1109/TPDS.2008.168
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:67650655628
SN - 1045-9219
VL - 20
SP - 1075
EP - 1088
JO - IEEE Transactions on Parallel and Distributed Systems
JF - IEEE Transactions on Parallel and Distributed Systems
IS - 8
ER -