Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
Spawn: A Distributed Computational Economy
IEEE Transactions on Software Engineering
The POPCORN market—an online market for computational resources
Proceedings of the first international conference on Information and computation economies
Data structures for weighted matching and nearest common ancestors with linking
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Algorithms, games, and the internet
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
A Microeconomic Scheduler for Parallel Computers
IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Classifying scheduling policies with respect to unfairness in an M/GI/1
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Market-based Proportional Resource Sharing for Clusters
Market-based Proportional Resource Sharing for Clusters
Efficiency Loss in a Network Resource Allocation Game
Mathematics of Operations Research
Self-recharging virtual currency
Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems
A commodity market algorithm for pricing substitutable Grid resources
Future Generation Computer Systems
Virtual workspaces: Achieving quality of service and quality of life in the Grid
Scientific Programming - Dynamic Grids and Worldwide Computing
Proportional response dynamics leads to market equilibrium
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
A statistical approach to risk mitigation in computational markets
Proceedings of the 16th international symposium on High performance distributed computing
A new resource selection approach based on reputation driven Min-min algorithm in the grid economy
CHINA HPC '07 Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing
Bittorrent is an auction: analyzing and improving bittorrent's incentives
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
A Simulation Framework for Studying Economic Resource Management in Grids
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
MapReduce optimization using regulated dynamic prioritization
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Pricing computational resources in a dynamic grid
International Journal of Grid and Utility Computing
Efficiency of Scalar-Parameterized Mechanisms
Operations Research
Using economic regulation to prevent resource congestion in large-scale shared infrastructures
Future Generation Computer Systems
GECON'07 Proceedings of the 4th international conference on Grid economics and business models
Euro-Par'07 Proceedings of the 2007 conference on Parallel processing
Dynamic proportional share scheduling in Hadoop
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
The networked common goods game
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Optimal resource allocation for time-reservation systems
Performance Evaluation
Combining Futures and Spot Markets: A Hybrid Market Approach to Economic Grid Resource Management
Journal of Grid Computing
Weighted proportional allocation
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Weighted proportional allocation
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Modeling resource usage in planetary-scale shared infrastructures: PlanetLab's case study
Computer Networks: The International Journal of Computer and Telecommunications Networking
Punishment or reward: it is a problem in anonymous, dynamic and autonomous networking environments
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
The efficiency and fairness of a fixed budget resource allocation game
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Overlay network resource allocation using a decentralized market-based approach
Future Generation Computer Systems
Overlay network resource allocation using a decentralized market-based approach
Future Generation Computer Systems
Hi-index | 0.00 |
In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based 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.