A Parameter-Based Approach to Resource Discovery in Grid Computing Systems
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.
KeywordsData Dissemination Resource Discovery Message Complexity Powerful Node High Throughput Computing
Unable to display preview. Download preview PDF.
- I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Fransisco, CA, 1999.Google Scholar
- 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
- 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
- C. Huitema, Routing in the Internet, Second Edition, Prentice-Hall, Upper Saddle River, NJ, 2000.Google Scholar
- 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, http://www.nas.nasa.gov/IPG, 1999.
- 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
- 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
- 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