Abstract
Hierarchical Directories were introduced to provide Service Address Routing (Scherson, Valencia in: Proceedings of the international symposium on parallel architectures, algorithms and networks (I-SPAN), Las Vegas, USA, 2005) embedded in a class of Hierarchical Interconnection Networks known as Least Common Ancestor Networks (LCANs). The algorithms for service discovery in SAR are shown to extend to the GRID when the LCAN is effectively mapped onto the loosely coupled Internet connected computing cluster. In SAR, nodes (programs) communicate by invoking services from the network itself. It is the network-embedded service discovery and addressing mechanism that provides the physical binding. Even though the SAR concept was conceived for tightly coupled interconnection networks, it can also be applied to an Internet GRID system by mapping the SAR network directory (considered to be LCAN-embedded) onto the loosely coupled GRID. Once the network is successfully mapped to the subjacent network, all scalability, fault-tolerance, functionality, and every other advantage of an LCAN-SAR system are automatically available in the resulting implementation. We present a novel way to perform a completely distributed and dynamic service discovery that not only performs faster lookups by avoiding well known bottlenecks in centralized systems, but has inherent fault tolerance mechanisms.
Similar content being viewed by others
References
Cornhill D (1983) A survivable distributed computing system for embedded application programs written in ada. Ada Lett III(3):79–87
Marti S, Krishnan V (2002) Carmen: a dynamic service discovery architecture mobile and media systems laboratory. HP Laboratories, Palo Alto, September 16th, 2002
MPI: a message-passing interface standard. http://www.mpi-forum.org/docs/mpi-11-html/mpi-report.html
MPI-2: extensions to the message-passing interface. http://www.mpi-forum.org/docs/mpi-20-html/mpi2-report.html
Pfister GF (1993) The varieties of single system image. In: Advances in parallel and distributed systems. IEEE, 1993
PVM parallel virtual machine. http://www.csm.ornl.gov/pvm/pvm_home.html
Scherson ID, Chien C-K (1995) Least common ancestor networks. VLSI Design 2(4):353–364
Scherson ID, Valencia DS (2005) ServiceAddress routing: a network architecture for tightly coupled distributed computing systems. In: Proceedings of the international symposium on parallel architectures, algorithms and networks (I-SPAN), Las Vegas, USA, November 2005
Tanenbaum AS, van Steen M (2002) Distributed systems; principles and paradigms. Prentice Hall
Vinoki S (1997) CORBA: integrating diverse applications within distributed heterogeneous environment. Commun Mag IEEE 35(2):46–55
Waldo J (1999) The Jini architecture for network-centric computing. Commun ACM 42(7):76–82
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Scherson, I.D., Cauich, E. & Valencia, D.S. Service discovery for GRID computing using LCAN-mapped hierarchical directories. J Supercomput 42, 19–32 (2007). https://doi.org/10.1007/s11227-006-0038-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-006-0038-8