A Parameter-Based Approach to Resource Discovery in Grid Computing Systems

  • Muthucumaru Maheswaran
  • Klaus Krauter
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1971)


A Grid system is essentially an infrastructure that allows location independent access to the resources and services that are provided by geographically distributed machines and networks. One of the fundamental operations needed to support location-independent computing is resource discovery. Generally, resource discovery schemes maintain and query a resource status database. Dissemination of the resource status information is one of the key operations required to keep the resource status databases consistent. This paper examines several approaches for resource status dissemination. A new concept called the Grid potential is introduced in this paper. This concept is used to control the extent of data dissemination in Grid systems.


Data Dissemination Resource Discovery Message Complexity Powerful Node High Throughput Computing 
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]
    W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley, “The design and implementation of an intentional naming system,” Operating System Review, Vol. 34, No. 5, Dec. 1999, pp. 186–201.CrossRefGoogle Scholar
  2. [2]
    I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Fransisco, CA, 1999.Google Scholar
  3. [3]
    M. Harchol-Balter, T. Leighton, and D. Lewin, “Resource discovery in distributed networks,” ACM Symposium on Principles of Distributed Computing, May 1999, pp. 229–237.Google Scholar
  4. [4]
    W. R. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive protocols for information dissemination in Wireless sensor networks,” ACM Mobicomm, 1999, pp. 174–185.Google Scholar
  5. [5]
    C. Huitema, Routing in the Internet, Second Edition, Prentice-Hall, Upper Saddle River, NJ, 2000.Google Scholar
  6. [6]
    W. E. Johnston, D. Gannon, and B. Nitzberg, “Information Power Grid Implementation Plan: Research, Development, and Testbeds for High Performance, Widely Distributed, Collaborative, Computing and Information Systems Supporting Science and Engineering,” NASA Ames Research Center,, 1999.
  7. [7]
    K. Krauter and M. Maheswaran, Architecture for a Grid Operating System, Technical Report TR-CS-00-12, Department of Computer Science, University of Manitoba, May 2000.Google Scholar
  8. [8]
    M. J. Litzkow, M. Livny, and M. W. Mutka, “Condor-A hunter of idle workstations,” 8th International Conference on Distributed Computing Systems, 1988, pp. 104–111.Google Scholar
  9. [9]
    R. Raman, M. Livny, and M. Solomon, “Matchmaking: Distributed resource management for high throughput computing,” 7th IEEE International Symposium on High Performance Distributed Computing, 1998, pp. 28–31.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Muthucumaru Maheswaran
    • 1
  • Klaus Krauter
    • 1
  1. 1.Department of Computer Science University of ManitobaAdvanced Networking Research LaboratoryWinnipegCanada

Personalised recommendations