Sciweavers

Share
SIGECOM
2005
ACM

A price-anticipating resource allocation mechanism for distributed shared clusters

9 years 9 months ago
A price-anticipating resource allocation mechanism for distributed shared clusters
In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed marketbased resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines according to their individual preferences to maximize their individual utility. We look at both the efficiency and the fairness of the allocation at the equilibrium, where fairness is evaluated through the measures of utility uniformity and envy-freeness. We show analytically and through simulations that despite being highly decentralized, such a system converges quickly to an equilibrium and unlike the social optimum that achieves high efficiency but poor fairness, the proposed allocation scheme achieves a nice balance of high degrees of efficiency and fairness at the equilibrium. Categories and Subject Descriptors C.2.4 [Computer-Communication Networks]: Distributed Systems; C.4 [Performance of Systems]; F.2.2 [Analysis of Algorithms and Problem ...
Michal Feldman, Kevin Lai, Li Zhang
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where SIGECOM
Authors Michal Feldman, Kevin Lai, Li Zhang
Comments (0)
books