Tycoon: A Market-Based Resource Allocation System
Preprint
- 1 April 2004
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
P2P clusters like the Grid and PlanetLab enable, in principle, the same statistical multiplexing efficiency gains for computing as the Internet provides for networking. The key unsolved problem is resource allocation. Existing solutions are not economically efficient and require high latency to acquire resources. We designed and implemented Tycoon, a market-based distributed resource allocation system based on an Auction Share scheduling algorithm. Preliminary results show that Tycoon achieves low latency and high fairness while providing incentives for truth-telling on the part of strategic users.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Design and Implementation of Scheduling Systems: Basic ConceptsPublished by Springer Nature ,2008
- SHARPPublished by Association for Computing Machinery (ACM) ,2003
- A proportional share resource allocation algorithm for real-time, time-shared systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Resource overbooking and application profiling in shared hosting platformsPublished by Association for Computing Machinery (ACM) ,2002
- Borrowed-virtual-time (BVT) schedulingACM SIGOPS Operating Systems Review, 1999
- Duality between resource reservation and proportional share resource allocationPublished by SPIE-Intl Soc Optical Eng ,1997
- A microeconomic scheduler for parallel computersPublished by Springer Nature ,1995
- Spawn: a distributed computational economyIEEE Transactions on Software Engineering, 1992
- End-to-end arguments in system designACM Transactions on Computer Systems, 1984
- The chairman assignment problemDiscrete Mathematics, 1980