Tycoon: A Market-Based Resource Allocation System

8 Pages Posted: 4 Nov 2004

See all articles by Kevin Lai

Kevin Lai

Hewlett-Packard Laboratories

Bernardo A. Huberman

CableLabs

Leslie R. Fine

Hewlett-Packard Laboratories

Date Written: April 2004

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: Computational markets, auctions

JEL Classification: C72, D44

Suggested Citation

Lai, Kevin and Huberman, Bernardo A. and Fine, Leslie R., Tycoon: A Market-Based Resource Allocation System (April 2004). Available at SSRN: https://ssrn.com/abstract=528323 or http://dx.doi.org/10.2139/ssrn.528323

Kevin Lai

Hewlett-Packard Laboratories ( email )

1501 Page Mill Road
Palo Alto, CA 94301
United States

Bernardo A. Huberman (Contact Author)

CableLabs ( email )

400 W California Ave
Sunnyvale, CA 94086
United States

Leslie R. Fine

Hewlett-Packard Laboratories ( email )

1501 Page Mill Road
Palo Alto, CA 94301
United States

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
122
Abstract Views
1,317
rank
254,049
PlumX Metrics