A computational economy for grid computing and its implementation in the Nimrod-G resource broker

Future Generation Computer Systems

Volumn 18, Issue 8, 2002, Pages 1061-1074

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

^a MONASH UNIVERSITY   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Computational economy; Grid computing; Grid scheduling; Nimrod G broker; Resource management

Indexed keywords

COMPUTER WORKSTATIONS; DISTRIBUTED COMPUTER SYSTEMS; PERSONAL COMPUTERS; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING;

COMPUTATIONAL GRIDS;

COMPUTATION THEORY;

EID: 0036788946     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(02)00085-7     Document Type: Article

References (30)

1. D. Abramson, J. Giddy, L. Kotler, High performance parametric modeling with Nimrod-G: killer application for the Global Grid, in: Proceedings of the IPDPS'2000, Mexico, IEEE CS Press, USA, 2000.
2. D. Abramson, R. Sosic, J. Giddy, B. Hall, Nimrod: a tool for performing parameterised simulations using distributed workstations, in: Proceedings of the Fourth IEEE Symposium on High Performance Distributed Computing, Virginia, USA, August 1995.
3. D. Abramson, I. Foster, J. Giddy, A. Lewis, R. Sosic, R. Sutherst, N. White, The Nimrod Computational Workbench: a case study in desktop metacomputing, in: Proceedings of the Australian Computer Science Conference (ACSC'97), Macquarie University, Sydney, February 1997.
4. R. Buyya, D. Abramson, J. Giddy, Nimrod-G: an architecture for a resource management and scheduling system in a global computational grid, in: Proceedings of the HPC ASIA'2000, China, IEEE CS Press, USA, 2000.
5. R. Buyya, D. Abramson, J. Giddy, An economy driven resource management architecture for global computational power grids, in: Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), Las Vegas, USA, 26-29 June 2000.
6. R. Buyya, J. Giddy, D. Abramson, An evaluation of economy-based resource trading and scheduling on computational power grids for parameter sweep applications, in: Proceedings of the Second Workshop on Active Middleware Services (AMS 2000 in conjunction with HPDC-2000), Pittsburgh, USA, 1 August 2000, Kluwer Academic Publishers, Dordrecht, 2000.
7. R. Buyya, D. Abramson, J. Giddy, A case for economy grid architecture for service-oriented grid computing, in: Proceedings of the 10th IEEE International Heterogeneous Computing Workshop (HCW 2001 in conjunction with IPDPS 2001), San Francisco, CA, USA, April 2001.
8. R. Buyya, H. Stockinger, J. Giddy, D. Abramson, Economic models for management of resources in peer-to-peer and grid computing, in: Proceedings of the International Conference on Commercial Applications for High-Performance Computing, 20-24 August 2001, SPIE Press, Denver, CO, USA, 2000.
9. K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, S. Tuecke, A resource management architecture for metacomputing systems, in: Proceedings of the IPPS/SPDP'98 Workshop on Job Scheduling Strategies for Parallel Processing, 1998.
10. S. Chapin, J. Karpovich, A. Grimshaw, The Legion resource management system, in: Proceedings of the Fifth Workshop on Job Scheduling Strategies for Parallel Processing, April 1999, http://legion.virginia.edu/ .
11. J. Postel, C. Sunshine, D. Cohen, The ARPA Internet Protocol, Computer Networks 5 (4) (1981).
12. M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, C. Staelin, An economic paradigm for query processing and data migration in Mariposa, in: Proceedings of the Third International Conference on Parallel and Distributed Information Systems, Austin, TX, USA, 28-30 September 1994, IEEE Computer Society Press, Los Alamitos, CA, USA, 1994.
13. D. Ferguson, C. Nikolaou, J. Sairamesh, Y. Yemini, Economic models for allocating resources in computer systems, in: Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, Singapore, 1996.
14. R. Buyya, World Wide Grid testbed, June 2001, http://www.csse.monash.edu.au/̃rajkumar/ecogrid/wwg/ .
15. G. Heiser, F. Lam, S. Russell, Resource management in the Mungi single-address-space operating system, in: Proceedings of the Australasian Computer Science Conference, Perth, Australia, February 1998, Springer, Singapore, 1998.
16. Y. Amir, B. Awerbuch, A. Barak, S. Borgstrom, A. Keren, An opportunity cost approach for job assignment in a scalable computing cluster, IEEE Trans. Parallel Distrib. Syst. 11 (7) (2000).
17. C. Waldspurger, T. Hogg, B. Huberman, J. Kephart, W. Stornetta, Spawn: a distributed computational economy, IEEE Trans. Software Eng. 18 (2) (1992).
18. N. Nisan, S. London, O. Regev, N. Camiel, Globally distributed computation over the Internet - the POPCORN project, in: Proceedings of the International Conference on Distributed Computing Systems (ICDCS'98), 1998.
19. B. Chun, D. Culler, Market-based proportional resource sharing for clusters, Technical Report, University of California, Berkeley, CA, September 1999.
20. SETI@Home, June 2001, http://setiathome.ssl.berkeley.edu/ .
21. Mojo Nation, June 2001, http://www.mojonation.net/.
22. M. Litzkow, M. Livny, M. Mutka, Condor - a hunter of idle workstations, in: Proceedings of the Eighth International Conference of Distributed Computing Systems, June 1988.
23. D. Abramson, P. Roe, L. Kotler, D. Mather, ActiveSheets: super-computing with spreadsheets, in: Proceedings of the 2001 High Performance Computing Symposium (HPC'01), Advanced Simulation Technologies Conference, April 2001.
24. L. Gong, Project JXTA: a technology overview, Technical Report, Sun Microsystems Inc., April 2001, http://www.jxta.org/project/www/docs/TechOverview.pdf .
25. S. Bansal, G. Pal, The Web at your (machine's) service, JavaWorld Magazine, 28 September 2001, http://www.javaworld.com/javaworld/jw-09-2001/jw-0928-smsservice.html .
26. M. Murshed, R. Buyya, D. Abramson, GridSim: a portable and scalable toolkit for modeling and simulation of application scheduling for parallel and distributed computing, Technical Report, Monash University, October 2001, http://www.csse.monash.edu.au/̃rajkumar/gridsim/ .
27. H. Casanova, Simgrid: a toolkit for the simulation of application scheduling, in: Proceedings of the First IEEE/ACM International Symposium on Cluster Computing and the grid (CCGrid 2001), Brisbane, Australia, May 2001.
28. D. Abramson, A. Lewis, T. Peachy, Nimrod/O: a tool for automatic design optimization, in: Proceedings of the Fourth International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2000), Hong Kong, China, December 2000.
29. D. Abramson, A. Lewis, T. Peachy, C. Fletcher, An automatic design optimization tool and its application to computational fluid dynamics, in: Proceedings of the Super Computing 2001 Conference, Denver, CO, USA, November 2001.
30. R. Buyya, K. Branson, J. Giddy, D. Abramson, The virtual laboratory: enabling molecular modeling for drug design on the World Wide Grid, Technical Report, Monash University, December 2001.