Loading...
Please wait, while we are loading the content...
Similar Documents
L.: The proportional-share allocation market for computational resources (2009)
| Content Provider | CiteSeerX |
|---|---|
| Author | Feldman, Michal Lai, Kevin Zhang, Li |
| Abstract | We study the problem of allocating shared resources, such as bandwidth in computer net-works 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. Key words: game theory, resource allocation, proportional-share mechanism 1 |
| File Format | |
| Journal | IEEE Transactions on Parallel and Distributed Systems |
| Language | English |
| Publisher Date | 2009-01-01 |
| Access Restriction | Open |
| Subject Keyword | Computational Resource Proportional-share Allocation Market Proportional-share Mechanism Reasonable Balance Resource Allocation Game Simulation Result Resource Allocation Resource Proportional Game Theory Key Word Multiple Resource Shared Cluster Proportional-share Market Mechanism Multiple User High Degree Computer Net-works Shared Resource |
| Content Type | Text |
| Resource Type | Article |
