The Nimrod/G Grid Resource Broker for Economics-Based Scheduling

Market-Oriented Grid and Utility Computing

Volumn , Issue , 2009, Pages 371-402

  Bubendorfer, Kris ^a   Abramson, David ^b  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^b MONASH UNIVERSITY   (Australia)

Author keywords

DBC cost optimization scheduling algorithm behavior for various budgets; Nimrod G tool for automated modeling and parameter sweep application execution; Nimrod G Grid resource broker for economics based scheduling

Indexed keywords

EID: 84890998212     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470455432.ch17     Document Type: Chapter

References (33)

1. B. Chun, Market-based Cluster Resource Management, PhD dissertation, Univ. California Berkeley, Oct. 2001.
2. C.Waldspurger, T. Hogg, B. Huberman, J.Kephart, and W. Stornetta, Spawn: Adistributed computational economy, IEEE Transactions on Software Engineering 18(2):103-117 (Feb. 1992).
3. D. Abramson, A. Lewis, and T. Peachy, Nimrod/O: A tool for automatic design optimization, Proc. 4th International Conf. Algorithms & Architectures for Parallel Processing (ICA3PP 2000), Hong Kong, China, Dec. 2000.
4. D. Abramson, A. Lewis, Peachy, and C. Fletcher, An automatic design optimization tool and its application to computational fluid dynamics, Proc. Super Computing 2001 Conf., Denver, CO, Nov. 2001.
5. D. Abramson, I. Foster, J. Giddy, A. Lewis, R. Sosic, R. Sutherst, and N. White, The Nimrod computational workbench: A case study in desktop metacomputing, Proc. Australian Computer Science Conf. (ACSC 97), Macquarie Univ., Sydney, Feb. 1997.
6. D. Abramson, P. Roe, L. Kotler, and D. Mather, ActiveSheets: Super-computing with spreadsheets, Proc. 2001 High Performance Computing Symp. (HPC'01), Advanced Simulation Technologies Conf., April 2001.
7. D. Abramson, R. Sosic, J. Giddy, and B. Hall, Nimrod: A tool for performing parametised simulations using distributed workstations, Proc. 4th IEEE International Symp. High Performance Distributed Computing, Virginia, Aug. 1995, IEEE CS Press, 1995.
8. D. Ferguson, C. Nikolaou, J. Sairamesh, and Y. Yemini, Economic models for allocating resources in computer systems, in Market-Based Control: A Paradigm for Distributed Resource Allocation, S. H. Clearwater (ed.), World Scientific Press, Singapore, 1996.
9. G. Heiser, F. Lam, and S. Russell, Resource management in the Mungi single-addressspace operating system, Proc. Australasian Computer Science Conf., Perth, Australia, Feb. 4-6, 1998, Springer-Verlag, Singapore, 1998.
10. I. Foster and C.Kesselman, Globus: Ametacomputing infrastructure toolkit, International Journal of Supercomputer Applications 11(2):115-128 (1997).
11. J. Postel, C. Sunshine, and D. Cohen, The ARPA Internet Protocol, Computer Networks 5 (1981).
12. L. Gong, Project JXTA: A Technology Overview, Technical Report, Sun Microsystems Inc., April 2001, http://www.jxta.org/project/www/docs/TechOverview.pdf.
13. M. Litzkow, M. Livny, and M. Mutka, Condor-a hunter of idle workstations, Proc. 8th International Conf. Distributed Computing Systems (ICDCS 1988), San Jose, CA, Jan. 1988, IEEE CS Press, 1988.
14. R. Buyya and M. Murshed, GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing, Concurrency and Computation: Practice and Experience 14(13-15):1175-1220 (Nov.-Dec. 2002).
15. M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, and C. Staelin, An economic paradigm for query processing and data migration in Mariposa, Proc. 3rd International Conf. Parallel and Distributed Information Systems, Austin, TX, Los Alamitos, CA, Sept. 28-30, 1994, IEEE Computer Society Press, 1994.
16. Mojo Nation, http://www.mojonation.net/, June 2001.
17. N. Nisan, S. London, O. Regev, and N. Camiel, Globally distributed computation over the Internet: The POPCORN project, Proc. InternationalConf.DistributedComputingSystems (ICDCS'98), Amsterdam, The Netherlands, May 26-29, 1998, IEEE CS Press, 1998.
18. R. Buyya, D. Abramson, and J. Giddy, A case for economy Grid architecture for serviceoriented Grid computing, Proc. International Parallel and Distributed Processing Symp.: 10th IEEE International Heterogeneous Computing Workshop (HCW 2001), San Francisco, CA, April 23, 2001, IEEE CS Press, 2001.
19. R. Buyya, D. Abramson, and J. Giddy, An economy driven resource management architecture for global computational power Grids, Proc. 2000 International Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), Las Vegas, NV, June 26-29, 2000, CSREA Press, 2000.
20. R. Buyya, D. Abramson, and J. Giddy, Nimrod/G: An architecture for a resource management and scheduling system in a global computational Grid, Proc. 4th International Conf. High Performance Computing in Asia-Pacific Region (HPC Asia 2000), Beijing, China, May 2000, IEEE Computer Society Press.
21. R. Buyya, D. Abramson, J. Giddy, and H. Stockinger, Economic models for resource management and scheduling in Grid computing, Concurrency and Computation: Practice and Experience 14(13-15):1507-1542 (2002).
22. R. Buyya, J. Giddy, and D. Abramson, An evaluation of economy-based resource trading and scheduling on computational power Grids for parameter sweep applications, Proc. 2nd International Workshop on Active Middleware Services (AMS 2000), Kluwer Academic Press, Aug. 1, 2000, Pittsburgh, PA.
23. R. Buyya, The World-Wide Grid (WWG), http://www.buyya.com/ecogrid/wwg/, 1999-2002.
24. S. Bansal and G. Pal, The Web at your (machine's) service, JavaWorld Magazine (Sep. 28, 2001), http://www.javaworld.com/javaworld/jw-09-2001/jw-0928-smsservice.html.
25. S. Chapin, J. Karpovich, and A. Grimshaw, The legion resource management system, Proc. 5th Workshop on Job Scheduling Strategies for Parallel Processing, San Juan, Puerto Rico, April 16, 1999, Springer-Verlag Press, Germany, 1999.
26. S. Fitzgerald, I. Foster, C. Kesselman, G. von Laszewski, W. Smith, and S. Tuecke, A directory service for configuring high-performance distributed computations, Proc. 6th IEEE International Symp. High-Performance Distributed Computing (HPDC 1997), Portland, OR, Aug. 1997.
27. TurboLinux, Using application programming interface, in EnFuzion Manual, 2002, Chapter 9, available at http://www.csse.monash.edu.au/cluster/enFuzion/api.htm.
28. W. T. Sullivan, III, D.Werthimer, S. Bowyer, J. Cobb, D. Gedye, and D. Anderson, A new major SETI project based on Project Serendip data and 100,000 personal computers, Proc. 5th International Conf. Bioastronomy, 1997.
29. Y. Amir, B. Awerbuch., A. Barak A., S. Borgstrom, and A. Keren, An opportunity cost approach for job assignment in a scalable computing cluster, IEEE Transactions on Parallel and Distributed Systems 11(7):760-768 (July 2000).
30. R. Buyya, Economic-Based Distributed Resource Management and Scheduling for Grid Computing, PhD thesis, Monash Univ., Melbourne, Australia, 2002.
31. D. Abramson, J. Giddy, and L. Kotler, High performance parametric modeling with Nimrod/G: Killer application for the global Grid?, Proc. 14th International Parallel and Distributed Processing Symp. Cancun, Mexico, May 2000, pp. 520-528.
32. W. Sudholt, K. Baldridge, D. Abramson, C. Enticott, and S. Garic, Parameter scan of an effective group difference pseudopotential using Grid computing, New Generation Computing 22(2):125-135 (2004).
33. A. Lynch, D. Abramson, K. Beringer, and P. Uotila, Influence of savanna fire on Australian monsoon season precipitation and circulation as simulated using a distributed computing environment, Geophysical Research Letters 34(L20801):1-5 (2007).