 |
|
|
|
|
2005 MCS Divisional Seminars & Colloquia |
|
Distributed Market-based Resource Allocation: Theory, Design and Implementation
|
|
| Abstract |
Distributed clusters like the Grid enable the same statistical
multiplexing efficiency gains for computing as the Internet provides for
networking. One challenge is allocating resources with economically
efficiency and low latency. Many techniques exist to schedule once
priorities or shares are known, but few help to determine these priorities
for competitive users. Simply applying known mechanism design algorithms
results in a high latency (typically hours to days) to acquire resources.
We present Tycoon, a market based distributed resource allocation system. Tycoon provides an incentive for users to set their job priorities truthfully while allocating resources in seconds. Tycoon is operational within HP Labs and is used daily outside of the development group. |
| [MCS | Research | Resources | People | Collaboration | Software | Publications | Information] | |||
|
