Economic models for resource management and scheduling in grid computing

Concurrency and Computation: Practice and Experience

Volumn 14, Issue 13-15, 2002, Pages 1507-1542

  Buyya, Rajkumar ^a   Abramson, David ^b   Giddy, Jonathan ^b   Stockinger, Heinz ^c  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b MONASH UNIVERSITY   (Australia)

^c CERN   (Switzerland)

Author keywords

Grid economy; Resource management; Scheduling; World wide computing

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ECONOMICS; ELECTRONIC COMMERCE; INTERNATIONAL TRADE; MARKETING; NETWORK PROTOCOLS; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING; SECURITY OF DATA; VIRTUAL REALITY;

COMPUTATIONAL ECONOMY; ECONOMIC MODELS; GRID COMPUTING; GRID ECONOMY; RESOURCE MANAGEMENT; VIRTUAL ENTERPRISES; WORLD WIDE COMPUTING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0036871453     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.690     Document Type: Article

References (37)

1. Abramson D. Giddy J. Kotler L. High performance parametric modeling with Nimrod/G: Killer application for the Global Grid? Proceedings International Parallel and Distributed Processing Symposium (IPDPS 2000). Cancun, Mexico, 1-5 May 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000.
2. Buyya R, Abramson D, Giddy, J. A case for economy Grid architecture for service-oriented Grid computing. Proceedings of the International Parallel and Distributed Processing Symposium: 10th IEEE International Heterogeneous Computing Workshop (HCW 2001), 23 April 2001, San Francisco, CA. IEEE Computer Society Press: Los Alamitos, CA, 2001.
3. Sullivan, III WT, Werthimer D, Bowyer S, Cobb J, Gedye D, Anderson D. A new major SETI project based on Project Serendip data and 100,000 personal computer. Proceedings of the 5th International Conference on Bioastronomy, 1997. htt://setiathome.ssl.berkeley.edu/woody_paper.html.
4. Ferguson D, Nikolaou C, Sairamesh, J, Yemini, Y. Economic models for allocating resources in computer systems. Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific Press: Singapore, 1996.
5. Buyya R, Abramson D, Giddy J. Nimrod/G: An architecture for a resource management and scheduling system in a global computational Grid. Proceedings 4th International Conference and Exhibition on High Performance Computing in Asia-Pacific Region (HPC ASIA 2000), Beijing, China, 14-17 May 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000.
6. Buyya R, Abramson, D. Giddy J. An economy driven resource management architecture for global computational power Grids. Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), 26-29 June 2000, Las Vegas. CSREA 2000.
7. Buyya R, Giddy J, Abramson D. An evaluation of economy-based resource trading and scheduling on computational power Grids for parameter sweep applications. Proceedings of the 2nd International Workshop on Active Middleware Services (AMS 2000), Pittsburgh, PA, 1 August 2000. Kluwer Academic Press, 2000.
8. Chapin S, Karpovich J, Grimshaw A. The Legion resource management system. Proceedings of the 5th Workshop on Job Scheduling Strategies for Parallel Processing, San Juan, Puerto Rico, 16 April 1999. Springer: Berlin, 1999.
9. Litzkow M, Livny M, Mutka M. Condor-a hunter of idle workstations. Proceedings 8th International Conference of Distributed Computing Systems (ICDCS 1988), San Jose, CA, January 1988. IEEE Computer Society Press: Los Alamitos, CA, 1988.
10. Berman F, Wolski, R. The AppLeS Project: A status report. Proceedings of the 8th NEC Research Symposium, Berlin, Germany, May 1997.
11. Casanova H, Dongarra J. NetSolve: A network server for solving computational science problems. International Journal of Supercomputing Applications and High Performance Computing 1997;11(3):212-223.
12. Kapadia N, Fortes J. PUNCH: An architecture for Web-enabled wide-area network-computing. Cluster Computing: The Journal of Networks, Software Tools and Applications 1999; 2(2):153-164.
13. Brooke J, Foster, M, Pickles S, Taylor K, Hewitt T. Mini-Grids: Effective test-beds for Grid application. Proceedings of the 1st IEEE/ACM International Workshop on Grid Computing (GRID 2000), Bangalore, India, 17 December 2000. Spring: Berlin, 2000.
14. Czajkowski K, Foster I, Karonis N. Kesselman C, Martin S, Smith W, Tuecke S. A resource management architecture for metacomputing systems. Proceedings of the 4th International Workshop on Job Scheduling Strategies for Parallel Processing, 30 March 1998, Orlando, FL. Springer: Berlin, 1998.
15. Stonebraker M, Devine R, Kornacker M, Litwin W, Pfeffer A, Sah A, Staelin C. An economic paradigm for query processing and data migration in Mariposa. Proceedings 3rd International Conference on Parallel and Distributed Information Systems, Austin, TX, 28-30 September 1994. IEEE Computer Society Press: Los Alamitos, CA, 1994.
16. Heiser G, Lam F, Russell S. Resource management in the Mungi single-address-space operating system. Proceedings of Australasian Computer Science Conference, Perth, Australia, 4-6 February 1998. Springer: Singapore, 1998.
17. Nisan N, London L, Regev O, Camiel N. Globally distributed computation over the Internet-the POPCORN project. International Conference on Distributed Computing Systems (ICDCS'98), Amsterdam, The Netherlands, 26-29 May 1998. IEEE Computer Society Press: Los Alamitos, CA, 1998.
18. Amir Y, Awerbuch B, Borgstrom RS. A cost-benefit framework for online management of a metacomputing system. Proceedings of the 1st International Conference on Information and Computational Economy, Charleston, SC, 25-28 October 1998.
19. Amir Y, Awerbuch B, Barak A, Borgstrom S, Keren A. An opportunity cost approach for job assignment in a scalable computing cluster. IEEE Transactions on Parallel and Distributed Systems 2000; 11(7):760-768.
20. Lalis S, Karipidis A. An open market-based framework for distributed computing over the Internet. Proceedings of the 1st IEEE/ACM International Workshop on Grid Computing (Grid 2000), Bangalore, India, 17 December 2000. Springer: Berlin, 2000.
21. Reed D, Pratt I, Menage P, Early S, Stratford N. Xenoservers: Accounted execution of untrusted code. Proceedings 7th Workshop on Hot Topics in Operating Systems (HotOS-VII), Rio Rico, AZ, 28-30 March 1999. IEEE Computer Society Press: Los Alamitos, CA, 1999.
22. Bredin J, Kotz D. Rus D. Utility driven mobile-agent scheduling. Technical Report CS-TR98-331, Dartmouth College, Hanover, NH, 3 October 1998.
23. Chun B, Culler D. Market-based proportional resource sharing for clusters. Technical Report CSD-1092, University of California, Berkeley, CA, January 2000.
24. Mojo Nation. http://www.mojonation.net/ [June 2001].
25. Waldspurger C, Hogg T, Huberman B, Kephart J, Stornetta W. Spawn: A distributed computational economy. IEEE Transactions on Software Engineering 1992; 18(2):103-117.
26. Sandholm T. Distributed rational decision making. Multi-Agent Systems: A Modern Introduction to Distributed Artificial Intelligence, Weiss G (ed.). MIT Press, 2000.
27. McKnight LW, Boroumand J. Pricing Internet services: Approaches and challenges. IEEE Computer 2000; 33(2):128-129.
28. Norskog L, A personal communication on economics and Grid allocation, Enron Broadband Systems, 14 March 2001. http://www.buyya.com/ecogrid/comments/enron.txt.
29. Smith R, Davis R. The contract Net protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computers 1980;29(12):1104-1113.
30. Vickrey W. Counter-speculation, auctions, and competitive sealed tenders. Journal of Finance 1961;16(1):9-37.
31. Reynolds K. The Double Auction, Agoric, Inc., 1996, http://www.agorics.com/Library/Auctions/auction6.html.
32. Das R, Hanson J, Kephart J, Tesauro G. Agent-human interactions in the continuous double auction. Proceedings of the International Joint Conferences on Artificial Intelligence (IJCAI), 4-10 August 2001, Seattle, WA.
33. Hoschek W, Jaen-Martinez J, Samar A, Stockinger H, Stockinger K. Data management in an international data Grid project. Proceedings of the First IEEE/ACM International Workshop on Grid Computing (GRID 2000), Bangalore, India, 17 December 2000. Spinger: Berlin, 2000.
34. Stockinger H, Stockinger K, Schikuta E, Willers I. Towards a cost model for distributed and replicated data stores. Proceedings 9th Euromicro Workshop on Parallel and Distributed Processing (PDP 2001), Italy, 7-9 February 2001. IEEE Computer Society Press: Los Alamitos, CA, 2001.
35. Buyya R, Branson K, Giddy J, Abramson D. The Virtual Laboratory: Enabling molecular modelling for drug design on the World Wide Grid. Technical Report Monash-CSSE 2001-103, Monash University, Melbourne, Australia, December 2001.
36. Abramson D, Roe P, Kotler L, Mather D. ActiveSheets: Super-computing with spreadsheets. Proceedings of the 2001 High Performance Computing Symposium (HPC'01): Advanced Simulation Technologies Conference, Seattle, WA, 22-26 April 2001.
37. Buyya R. World Wide Grid testbed. http://www.buyya.com/ecogrid/wwg/ [June 2001].