Why markets could (but don't currently) solve resource allocation problems in systems

Proceedings of HotOS 2005 - 10th Workshop on Hot Topics in Operating Systems

Volumn , Issue , 2005, Pages

  Shneidman, Jeffrey ^a   Ng, Chaki ^a   Parkes, David C ^a   Young, Alvin Au ^b   Snoeren, Alex C ^b   Vahdat, Amin ^b   Chun, Brent ^c  

^a HARVARD UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c INTEL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; RESOURCE ALLOCATION;

ALLOCATION MECHANISM; COMPUTER SCIENCE RESEARCH; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED RESOURCE ALLOCATION; DISTRIBUTED SYSTEMS; MARKET-BASED RESOURCE ALLOCATION; RESEARCH COMMUNITIES; RESOURCE ALLOCATION PROBLEM;

COMMERCE;

EID: 79551625383     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. C. A. Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, and S. Stornetta, “Spawn: A distributed computational economy,” IEEE Transactions on Software Engineering, vol. 18, no. 2, pp. 103-177, February 1992.
2. A. S. Tanenbaum, S. J. Mullender, and R. van Renesse, “Using sparse capabilities in a distributed operating system,” in Proceedings of the 6th International Conference on Distributed Computing Systems, 1986, pp. 558-563.
3. O. Regev and N. Nisan, “The popcorn market - an online market for computational resources,” in Proceedings of the 1st International Conference on Information and Computation Economies, October 1998.
4. R. Wolski, J. Plank, and J. Brevik, “G-commerce - building computational marketplaces for the computational grid,” The University of Tennessee at Knoxville, Tech. Rep. CS-00-439, Apr. 2000.
5. R. Buyya, J. Giddy, and D. Abramson, “A case for economy grid architecture for service-oriented grid computing,” in Proc. of HCW'01, Apr. 2001.
6. A. AuYoung, B. N. Chun, A. C. Snoeren, and A. Vahdat, “Resource allocation in federated distributed computing infrastructures,” in Proceedings of the 1st Workshop on Operating System and Architectural Support for the On-demand IT InfraStructure, October 2004.
7. D. Parkes, R. Cavallo, N. Elprin, A. Juda, S. Lahaie, B. Lubin, L. Michael, J. Shneidman, and H. Sultan, “ICE: An iterative combinatorial exchange,” in Proc. of ACM Conference on Electronic Commerce, June 2005.
8. B. A. H. Kevin Lai and L. Fine, “Tycoon: A Distributed Market-based Resource Allocation System,” HP Labs, Palo Alto, CA, USA, Tech. Rep. arXiv:cs.DC/0404013, Apr. 2004.
9. Y. Fu, J. Chase, B. Chun, S. Schwab, and A. Vahdat, “SHARP: An architecture for secure resource peering,” in Proceedings of the 19th ACM Symposium on Operating Systems Principles, October 2003.
10. S. Grinstein, J. Huth, and J. Schopf, “Resource predictors in hep applications,” in Proc. of Computing in High Energy and Nuclear Physics (CHEP), September 2004.
11. G. Hardin, “The tragedy of the commons,” in Science, 162(1968):1243-1248.
12. “The Condor Project: http://www.cs.wisc.edu/condor/.”
13. N. Nisan and A. Ronen, “Algorithmic mechanism design (extended abstract),” in STOC'99: Proceedings of the thirty-first annual ACM symposium on Theory of computing. New York, NY, USA: ACM Press, 1999, pp. 129-140.
14. A. E. Roth, “Game Theory as a Tool for Market Design,” http://kuznets.fas.harvard.edu/ aroth/design.pdf.
15. N. Nisan, “Bidding and allocation in combinatorial auctions,” in Proceedings of the 2nd ACM Conference on Electronic Commerce, October 2000.
16. “Beowulf Cluster Project: http://www.beowulf.org/.”
17. “CERN Particle Physics Experiments: http://www.cern.ch/.”
18. D. S. Diamond and L. L. Selwyn, “Considerations for computer utility pricing policies,” in Proceedings of the 1968 23rd ACM national conference. ACM Press, 1968, pp. 189-200.
19. I. E. Sutherland, “A futures market in computer time,” Commun. ACM, vol. 11, no. 6, pp. 449-451, 1968.
20. F. J. Corbato and V. A. Vyssotsky, “Introduction and overview of the multics system,” http://www.multicians.org/fjcc1.html.
21. P. R. Barham, B. Dragovic, K. A. Fraser, S. M. Hand, T. L. Harris, A. C. Ho, E. Kotsovinos, A. V. Madhavapeddy, R. Neugebauer, I. A. Pratt, and A. K. Warfield, “Xen 2002,” University of Cambridge, Computer Laboratory, Tech. Rep. UCAM-CL-TR-553, Jan. 2003. [Online]. Available: http://www.cl.cam.ac.uk/TechReports/UCAM-CLTR-553.pdf
22. “Class-based Kernel Resource Management (CKRM): http://ckrm.sourceforge.net/.”
23. V. Vishnumurthy, S. Chandrakumar, and E. G. Sirer, “Karma: A secure economic framework for p2p resource sharing,” in Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, 2003.
24. “Online Gaming gets Feeding Tube,” http://wiredvig.wired.com/news/ebiz/0,1272,67277,00.html.
25. “Gaming Open Market,” http://www.gamingopenmarket.com/.