The POPCORN market—an online market for computational resources

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The POPCORN market—an online market for computational resources

Full text

Pdf (1.12 MB)

Source

International Conference on Information and Computation Economies archive
Proceedings of the first international conference on Information and computation economies table of contents

Charleston, South Carolina, United States

Pages: 148 - 157

Year of Publication: 1998

ISBN:1-58113-076-7

Authors

Ori Regev	Hebrew Univ. of Jerusalem, Israel
Noam Nisan	Hebrew Univ. of Jerusalem, Israel

Sponsors

IBM (IAC) : IBM Institute for Advanced Commerce
SIGIR: ACM Special Interest Group on Information Retrieval
SIGLINK: Hypertext, Hypermedia, and Web
SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 31, Citation Count: 22

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/288994.289027 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Thomas E. Anderson , David E. Culler , David A. Patterson , and the NOW team, A Case for NOW (Networks of Workstations), IEEE Micro, v.15 n.1, p.54-64, February 1995 [doi>10.1109/40.342018]
	2	Arrow, K., and Hahn F., "General Competitive Analysis", North Holland Publishing Co., Amsterdam, 1978.
	3	Baratloo, A., Karaul, M., Kedem, Z., and Wyckoff, P. "Charlotte: Metacomputing on the Web". Proceedings of the 9th Conference on Parallel and Distributed Computing System, 1996.
	4	Bogan, N.R. "Economic allocation of computation time with computation markets". Master's thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, May 1994.
	5	Tim Brecht , Harjinder Sandhu , Meijuan Shan , Jimmy Talbot, ParaWeb: towards world-wide supercomputing, Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications, September 09-11, 1996, Connemara, Ireland [doi>10.1145/504450.504484]
	6	Camiel, N., London, S., Nisan, N. and Regev, O. "The POPCORN Project- An Interim Report, Distributed Computation over the intemet in Java", Proceedings of the sixth international World Wide Web conference (CD version), 1997, http ://www.c s.huj i. ac.il/--p opcorn/do cumentation/www 6/poster.html.
	7	Anthony Chavez , Alexandros Moukas , Pattie Maes, Challenger: a multi-agent system for distributed resource allocation, Proceedings of the first international conference on Autonomous agents, p.323-331, February 05-08, 1997, Marina del Rey, California, United States [doi>10.1145/267658.267736]
	8	John Q. Cheng , Michael P. Wellman, The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes, Computational Economics, v.12 n.1, p.1-24, August 1998 [doi>10.1023/A:1008654125853]
	9	Christiansen, B., Cappello, P., Ionescu, M.F., Neary, M.O., Schauser, K.E., and Wu, D. "Javelin: Intemet-Based Parallel Computing Using Java", 1997 ACM Workshop on Java for Science and Engineering Computation, June 1997
	10	Ron Cocchi , Scott Shenker , Deborah Estrin , Lixia Zhang, Pricing in computer networks: motivation, formulation, and example, IEEE/ACM Transactions on Networking (TON), v.1 n.6, p.614-627, Dec. 1993 [doi>10.1109/90.266050]
	11	Debreu, G. "Theory of Value", John Wiley Sons, New York, 1959.
	12	Domowit# I. "Automating the Continuous Double Auction in Practice: Automated Trade Execution Systems in Financial Markets". The Double Auction Market Institutions, Theories, and Evidence, Friedman D. and Rust J. (Eds.), Proceeding of The Workshop On Double Auction Markets, Santa Fe, New Mexico, June 1991.
	13	Eimmn, W.J., and Eitman, S.C. "Nine Leading Stock Exchanges'', Ann Arbor, Michigan international Business Studies, The University of Michigan, 1968.
	14	Ferguson, D., Yemini, Y., and N'#olaou, C. ~ "Microeconomic algorithms for load balancing in distributed computer systems". Eighth International Conference on Distributed Computing Systems, 1988.
	15	Friedman, D. "'The Double Auction Market Institution: A Survey". The Double Auction Market Institutions, Theories, and Evidence, Friedman D. and Rust 3". (Eds.), Proceeding of The Workshop On Double Auction Markets, Santa Fe, New Mexico, June 1991.
	16	Fudenberg, D., and Tirole, J. "Game Theory". Forth Edition, l#ffI" Press 1995.
	17	Gupta, At. Stahl, D.O., Whinston, A.B. "Managing The Intemet as an Economic System". University of Texas at Austin, Research Papers, 1994.
	18	Huberman, B. "Computation as Economics". Second international Conference in Economics and Finance, 1996.
	19	Korilis, Y. A., Lazar, A. A., and Orda, A. "'Architecting Noncooperative Networks". Journal on Selected Areas in Communications 13(7): 1241-1251, 1995.
	20	Lazar, A.A. and Semret, N. "Auction for Network Resource Sharing". CTR Technical Report: CU/CTR/TR 468-97-02, Center for Telecommtmications Research, Columbia University, February 1997.
	21	London S. The Popcorn Tutorial, http://#awv.cs.huj i.ac.il/--pop corn/develop er/tutorial/in dex.html.
	22	MacKie-Mason, J. K., and Vafian, H. tL "Pricing congestible resources". IEEE Journal on Selected Areas in Communications 13(7): 1141-1149, 1995.
	23	Jeffrey K. MacKie-Mason , Hal R. Varian, Pricing the Internet, Public access to the Internet, MIT Press, Cambridge, MA, 1995
	24	Malone, T. W., Fikes, R. E., Grant, tC tL, et al. "'Enterprise: A Market-like Task Scheduler for Distributed Computing Environments". The Ecology of Computation Huberman, B. A. (Ed.). North-Holland. 177-205, 1988.
	25	Maskin E., and Riley, J. "Existence and Uniqueness of Equilibrium in Sealed High Bid Auctions". Mimeo, UCLA, March 1986.
	26	McAfee P., and McMillan J. "'Auctions and Bidding'. Journal of Economic Literature, 25, pp. 699-738, June 1987.
	27	Mendelson, H. "Market Behavior in a Clearing House". Econometrica 47, pp. 61-74, 1982.
	28	Menezes, F., and Monteiro, P. "Sequential Asymmetric Auctions With Endogenous Participation". Economics Working Paper Archive, http://econwpa.wustl.edu/wpawelcome.html, ewp-mic/9402001, 1994.
	29	Milgrom, P. "Auctions and Bidding: A Primer". Journal of Economic Perspectives, Vol. 3 (3), pp. 3-22, Sunm#er 1989.
	30	Milgrom, P., and Weber, R. "Distributional Strategies for Games with Incomplete Information". Math Operations Research, 10, pp. 619-632, November 1985.
	31	Mullen, T., and Wellman, M.P. "A simple computational market for network information services". First International Conference on Multiagent Systems, San Francisco, CA, MIT Press 1995.
	32	N. Nisan , S. London , O. Regev , N. Camiel, Globally Distributed Computation over the Internet - The POPCORN Project, Proceedings of the The 18th International Conference on Distributed Computing Systems, p.592, May 26-29, 1998
	33	Regev, O. "Economic Issues in CPU Sharing System for the Intemet". Master's Thesis, The Institute of Computer Science, The Hebrew University, Jerusalem, 1998.
	34	Rustichini, A., Satterthwaite, M., and Williams, S. "Convergence to Price-Taking Behavior in a Simple Market". D.P. 914, Center for Mathematical Studies in Economics and Management Science, December 1990.
	35	Spray, D. E. "The Principle Stock Exchanges of the World: Their Operation, Structure, and Development", International Economic Publishers inc., Washington D.C., 1964.
	36	The Popcom Gallery, http:l/www.cs.huji.ac.il/--popcom/gallery/index.html
	37	The POPCORN homepage, http:llwww.cs.huji.ac.il/--popcom.
	38	ThePopcorn Market homepage, http://www.cs.huji.ac.il/--popcom/use.html.
	39	The Popcorn publisher homepage, http://www.cs.huji.ac.il/--popcom/publisher/index.html
	40	Vickrey, W. "Counterspeculation, Auctions, and Competitive Sealed Tenders". Journal of Finance, 16, pp. 8-37, March 1961.
	41	Carl A. Waldspurger , Tad Hogg , Bernardo A. Huberman , Jeffrey O. Kephart , W. Scott Stornetta, Spawn: A Distributed Computational Economy, IEEE Transactions on Software Engineering, v.18 n.2, p.103-117, February 1992 [doi>10.1109/32.121753]

CITED BY 22

	Jonathan Bredin , Rajiv T. Maheswaran , Çagri Imer , Tamer Başar , David Kotz , Daniela Rus, A game-theoretic formulation of multi-agent resource allocation, Proceedings of the fourth international conference on Autonomous agents, p.349-356, June 03-07, 2000, Barcelona, Spain
	Nathalie Furmento , Anthony Mayer , Stephen McGough , Steven Newhouse , Tony Field , John Darlington, ICENI: optimisation of component applications within a Grid environment, Parallel Computing, v.28 n.12, p.1753-1772, December 2002
	Rajiv T. Maheswaran , Tamer Baçar, Coalition formation in proportionally fair divisible auctions, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia
	References, Grid resource management: state of the art and future trends, Kluwer Academic Publishers, Norwell, MA, 2004
	Kevin Lai, Markets are dead, long live markets, ACM SIGecom Exchanges, v.5 n.4, p.1-10, July, 2005
	Rich Wolski , James S. Plank , John Brevik , Todd Bryan, Analyzing Market-Based Resource Allocation Strategies for the Computational Grid, International Journal of High Performance Computing Applications, v.15 n.3, p.258-281, August 2001
	Michal Feldman , Kevin Lai , Li Zhang, A price-anticipating resource allocation mechanism for distributed shared clusters, Proceedings of the 6th ACM conference on Electronic commerce, p.127-136, June 05-08, 2005, Vancouver, BC, Canada
	Chaki Ng , Philip Buonadonna , Brent N. Chun , Alex C. Snoeren , Amin Vahdat, Addressing strategic behavior in a deployed microeconomic resource allocator, Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, August 22-22, 2005, Philadelphia, Pennsylvania, USA
	Chuliang Weng , Minglu Li , Xinda Lu, Grid resource management based on economic mechanisms, The Journal of Supercomputing, v.42 n.2, p.181-199, November 2007
	Khong Neng Choong , B. M. Ali , V. Prakash , Yoke Chek Yee, The case for a dynamic proxy framework with voluntary/incentive-based client hosting scheme, Journal of Network and Computer Applications, v.30 n.1, p.167-185, January 2007
	Jeffrey Shneidman , Chaki Ng , David C. Parkes , Alvin AuYoung , Alex C. Snoeren , Amin Vahdat , Brent Chun, Why markets could (but don't currently) solve resource allocation problems in systems, Proceedings of the 10th conference on Hot Topics in Operating Systems, p.7-7, June 12-15, 2005, Santa Fe, NM
	Gunther Stuer , Kurt Vanmechelen , Jan Broeckhove, A commodity market algorithm for pricing substitutable Grid resources, Future Generation Computer Systems, v.23 n.5, p.688-701, June, 2007
	Evangelos Kotsovinos , Iulia Ion , Tim Harris, Resource management for global public computing: many policies are better than (n)one, Proceedings of the 3rd conference on USENIX Workshop on Real, Large Distributed Systems, p.4-4, November 05, 2006, Seattle, WA
	Thomas Sandholm , Kevin Lai, A statistical approach to risk mitigation in computational markets, Proceedings of the 16th international symposium on High performance distributed computing, June 25-29, 2007, Monterey, California, USA
	Yu-Kwong Kwok , Kai Hwang , ShanShan Song, Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation, IEEE Transactions on Parallel and Distributed Systems, v.18 n.5, p.621-636, May 2007
	Benny Reich , Israel Ben-Shaul, A componentized architecture for dynamic electronic markets, ACM SIGMOD Record, v.27 n.4, p.40-47, Dec. 1998
	Chee Shin Yeo , Rajkumar Buyya, A taxonomy of market-based resource management systems for utility-driven cluster computing, Software—Practice & Experience, v.36 n.13, p.1381-1419, November 2006
	Lars Rasmusson , Sverker Janson, Agents, self-interest and electronic markets, The Knowledge Engineering Review, v.14 n.2, p.143-150, August 1999
	Stefan Krawczyk , Kris Bubendorfer, Grid resource allocation: allocation mechanisms and utilisation patterns, Proceedings of the sixth Australasian workshop on Grid computing and e-research, January 01-01, 2008, Wollongong, NSW, Australia
	Jochen Stöβer , Dirk Neumann, GreedEx--a scalable clearing mechanism for utility computing, Electronic Commerce Research, v.8 n.4, p.235-253, December 2008
	Khalid Abdelkader , Jan Broeckhove, Pricing computational resources in a dynamic grid, International Journal of Grid and Utility Computing, v.1 n.3, p.205-215, August 2009
	Wim Depoorter , Ruben Van den Bossche , Kurt Vanmechelen , Jan Broeckhove, Evaluating the Divisible Load Assumption in the Context of Economic Grid Scheduling with Deadline-Based QoS guarantees, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.452-459, May 18-21, 2009