Tycoon: A Distributed Market-based Resource Allocation System
Kevin Lai, Bernardo A. Huberman, and Leslie Fine

TL;DR
Tycoon is a distributed market-based resource allocation system that uses auction mechanisms to efficiently allocate computing resources with low latency and high fairness, encouraging truthful user behavior.
Contribution
It introduces a novel auction-based scheduling algorithm for distributed resource allocation, improving efficiency and user incentives over existing solutions.
Findings
Achieves low latency in resource allocation
Ensures high fairness among users
Encourages truth-telling behavior
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed and Parallel Computing Systems · Distributed systems and fault tolerance · Optimization and Search Problems
