Tools and Techniques for Measuring and Improving Grid Performance

  • Rupak Biswas
  • Michael Frumkin
  • Warren Smith
  • Rob Van der Wijngaart
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2571)


To better utilize its vast collection of heterogeneous resources that are geographically distributed across the United States, NASA is constructing a computational grid called the Information Power Grid (IPG). This paper describes various tools and techniques that we are developing to measure and improve the performance of a broad class of NASA applications when run on the IPG. In particular, we are investigating the areas of grid benchmarking, grid monitoring, user-level application scheduling, and decentralized system-level scheduling.


Computational Grid Query Point Time Prediction Data Flow Graph Resource Broker 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arora, M., Das, S.K., Biswas, R.: A De-centralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environments. Proc. Workshop on Scheduling and Resource Management for Cluster Computing (2002) 499–505Google Scholar
  2. 2.
    Atkeson, C.G., Moore, A.W., Schaal, S.: Locally Weighted Learning. Artificial Intelligence Review 11 (1997) 11–73CrossRefGoogle Scholar
  3. 3.
    Bailey, D.H., Barton, J.T., Lasinski, T.A., Simon, H.D. (Eds.): The NAS Parallel Benchmarks. NASA Ames Research Center TR RNR-91-002 (1991)Google Scholar
  4. 4.
    Foster, I., Kesselman, C. (Eds.): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kauffmann (1999)Google Scholar
  5. 5.
    Foster, I., Kesselman, C.: Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputing Applications 11 (1997) 115–128CrossRefGoogle Scholar
  6. 6.
    Frumkin, M., Van der Wijngaart, R.F.: NAS Grid Benchmarks: A Tool for Grid Space Exploration. Cluster Computing 5 (2002) 247–256CrossRefGoogle Scholar
  7. 7.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley (1989)Google Scholar
  8. 8.
    Leinberger, W., Karypis, G., Kumar, V., Biswas, R.: Load Balancing Across Near-Homogeneous Multi-Resource Servers. Proc. 9th Heterogeneous Computing Workshop (2000) 60–71Google Scholar
  9. 9.
    Smith, W.: A Framework for Control and Observation in Distributed Environments. NASA Ames Research Center TR NAS-01-006 (2001)Google Scholar
  10. 10.
    Smith, W.: A System for Monitoring and Management of Computational Grids. Proc. 31st International Conference on Parallel Processing (2002) 55–62Google Scholar
  11. 11.
    Smith, W., Wong, P.: Resource Selection Using Execution and Queue Wait Time Predictions. NASA Ames Research Center TR NAS-02-003 (2002)Google Scholar
  12. 12.
    Van der Wijngaart, R.F.: NAS Parallel Benchmarks Version 2.4. NASA Ames Research Center TR NAS-02-007 (2002)Google Scholar
  13. 13.
    Van der Wijngaart, R.F., Frumkin, M.: NAS Grid Benchmarks Version 1.0. NASA Ames Research Center TR NAS-02-005 (2002)Google Scholar
  14. 14.
    Wilson, D.R., Martinez, T.R.: Improved Heterogeneous Distance Functions. Journal of Artificial Intelligence Research 6 (1997) 1–34zbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Rupak Biswas
    • 1
  • Michael Frumkin
    • 1
  • Warren Smith
    • 2
  • Rob Van der Wijngaart
    • 2
  1. 1.NAS DivisionNASA Ames Research CenterMoffett Field
  2. 2.Computer Sciences Corp.NASA Ames Research CenterMoffett Field

Personalised recommendations