An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications

  • Rajkumar Buyya
  • Jonathan Giddy
  • David Abramson
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 583)


Computational Grids are becoming attractive and promising platforms for solving large-scale (problem solving) applications of multi-institutional interest. However, the management of resources and scheduling computations in the Grid environment is a complex undertaking as they are (geographically) distributed, heterogeneous in nature, owned by different individuals or organisations with their own policies, different access and cost models, and have dynamically varying loads and availability. This introduces a number of challenging issues such as site autonomy, heterogeneous substrate, policy extensibility, resource allocation or co-allocation, online control, scalability, transparency, and “economy of computations”. Some of these issues are being addressed by system-level Grid middleware toolkits such as Globus.

Our work in general focuses on economy/market driven resource management architecture for the Grid; and in particular on resource brokering and scheduling through a user-level middleware system called Nimrod/G and economy of computations through a system-level middleware infrastructure called GRACE (GRid Architecture for Computational Economy). Nimrod/G supports modeling of a large-scale parameter study simulations (parameter sweep applications) through a simple declarative language or GUI and their seamless execution on global computational Grids. It uses GRACE services for identifying and negotiating low cost access to computational resources. The Nimrod/G adaptive scheduling algorithms help in minimising the time and/or the cost of computations for user defined constraints. These algorithms are evaluated in different scenarios for their effectiveness for scheduling parameter sweep applications in Grid environments such as GRACE and core middleware (Globus, Legion, and/or Condor) enabled federated Grids.

Key words

Grid Computing Computational Economy Resource Trading Nimrod/G Resource Broker Scheduling Parameter Sweep Applications 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abramson, D., Giddy, J., and Kotler, L., High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?, International Paral1el and Distributed Processing Symposium (IPDPS 2000), Mexico.Google Scholar
  2. 2.
    Baker M., Buyya R., Laforenza D., The Grid: International Efforts in Global Computing, Intl. Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet (SSGRR ’2000), Italy, 2000 (to appear).Google Scholar
  3. 3.
    Buyya, R., Abramson, D., and Giddy, J., Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid, HPC ASIA 2000, China, IEEE CS Press, USA, 2000.Google Scholar
  4. 4.
    Buyya R, Abramson D, and Giddy J, Economy Driven Resource Management Architecture for Computational Power Grids. International Conference on Paral1el and Distributed Processing Techniques and Applications (PDPTA2000), Las Vegas, USA.Google Scholar
  5. 5.
    Buyya R., Chapin S., DiNucci D., Architectural Models for Resource Management in Global Computational Grids, http://www. buyya. com/ecogrid/Google Scholar
  6. 6.
    Gibbs W., Cyber View–World Wide Widgets, Scientific American, San Francisco, USA- http://www. sciam. com/0597issue/0597cyber. html.Google Scholar
  7. 7.
    Grid Computing Infoware (Info Centre) - http://www. gridcomputing. comlGoogle Scholar
  8. 8.
    Globus - http://www. globus. org/Google Scholar
  9. 9.
    Globus Testbeds - http://www-fp. globus. org/testbeds/Google Scholar
  10. 10.
    Foster I. and Kesselman C., Globus: A Metacomputing Infrastructure Toolkit, International Journal of Supercomputer Applications, 11(2): 115-128, 1997.CrossRefGoogle Scholar
  11. 11.
    Foster I. and Kesselman C. (editors), The Grid: Blueprint for a Future Computing Infrastructure, Morgan Kaufmann Publishers, USA, 1999.Google Scholar
  12. 12.
    Dongarra J., An Overview of Computational Grids and Survey of a Few Research Projects, Symposium on Global Information Processing Technology, Japan, 1999.Google Scholar
  13. 13.
    Legion - http://legion. virginia. edu/Google Scholar
  14. 14.
    Casanova H. and Dongarra, J., NetSolve: A Network Server for Solving Computational Science Problems, Intl. Journal of Supercomputing Applications and High Performance Computing, Vol. 11, No. 3, 1997.Google Scholar
  15. 15.
    AppLeS Project – http://apples. ucsd. eduGoogle Scholar
  16. 16.
    Hawick K. et ai, DISCWorld: An Environment for Service-Based Metacomputing, Future Generation Computing Systems (FGCS), Vol. 15, 1999.Google Scholar
  17. 17.
    Condor - http://www. cs. wisc. edu/condor/Google Scholar
  18. 18.
    SETI@Home - http://setiathome. ssl. berkeley. edu/Google Scholar
  19. 19.
    Distributed. Net - http://www. distributed. netlGoogle Scholar
  20. 20.
    Ninf- http://ninf. etl. go. jp/Google Scholar
  21. 21.
    NASA IPG - http://www. ipg. nasa. govGoogle Scholar
  22. 22.
    JaWS - http://roadrunner. ics. forth. gr:8080/Google Scholar
  23. 23.
    EcoGRID - http://www. csse. monash. edu. au/~rajkumar/ecogrid/Google Scholar

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • Rajkumar Buyya
    • 1
  • Jonathan Giddy
    • 1
  • David Abramson
    • 1
  1. 1.School of Computer Science and Software Engineering and CRC for Enterprise Distributed Systems TechnologyMonash UniversityMelbourneAustralia

Personalised recommendations