|
HotOS X, Tenth Workshop on Hot Topics in Operating Systems — Abstract
Why Markets Could (But Don't Currently) Solve
Resource Allocation Problems in Systems
Jeffrey Shneidman, Chaki Ng, and David C. Parkes, Harvard University; Alvin AuYoung,
Alex C. Snoeren, and Amin Vahdat, University of California, San Diego; Brent Chun,
Intel Research, Berkeley
Abstract
Using market mechanisms for resource allocation in distributed systems is not a new idea, nor is it one that has caught on in practice or with a large body of computer science research. Yet, projects that use markets for distributed resource allocation recur every few years, and a new generation of research is exploring market-based resource allocation mechanisms for distributed environments such as Planetlab, Netbed, and computational grids.
This paper has three goals. The first goal is to explore why markets can be appropriate to use for allocation, when simpler allocation mechanisms exist. The second goal is to demonstrate why a new look at markets for allocation could be timely, and not a re-hash of previous research. The third goal is to point out some of the thorny problems inherent in market deployment and to suggest action items both for market designers and for the greater research community. We are optimistic about the power of market design, but we also believe that key challenges exist for a markets/systems integration that must be overcome for market-based computer resource allocation systems to succeed.
- View the full text of this paper in HTML and PDF.
Until June 2006, you will need your USENIX membership identification in order to access the full papers. The Proceedings are published as a collective work, © 2005 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.
|
Need help? Use our Contacts page.
