Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

hp.com home

Tycoon: a Distributed Market-based Resource Allocation System

printable version

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» People
» Worldwide sites
» Downloads
Content starts here

Kevin Lai, Bernardo A. Huberman, Leslie R. Fine

HP Laboratories
Palo Alto, CA 94304


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.

Tycoon Website

Full paper: tycoon.pdf

For a very brief overview of Tycoon and a glimpse of the user interface, see the Tycoon PPT slides

» Information Dynamics Lab

» Research areas
» Results
» People
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.