Markets for resource allocation in distributed systems

by Bernardo A. Huberman (Hewlett Packard Laboratories)

Monday 16 Aug 2004, 14:00 → 15:00 Europe/Zurich

503/1-001 - Council Chamber (CERN)

Peer to Peer 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 when user preferences vary over time and information about the state of the system is not always perfect. Given that 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.