A comparative study of naming, resolution & discovery schemes for networked environments

As the cost of computing technology is decreasing and networks and internetworks of computers expand in scope, the discovery and location of resources becomes an essential function of the networked computing environment. In light of the exponential growth of the global Internet, with increasingly large and dynamic computing domains, comes the challenge of scalable resource discovery, where client applications search for resources (i.e. services, devices, etc.) on the network by describing some attribute of interest, instead of a particular resource location. The paper presents a comparative study of various resource discovery, naming and resolution schemes used for heterogeneous networked environments. The schemes we found interesting to compare are: Cisco's Distributed Director, service location protocol (SLP), service discovery protocol (SDP), intentional naming system (INS) and Twine. We analyzed the characteristics of these algorithms by comparing parameters of these systems (like scalability, robustness, optimized usage, and general strengths and weaknesses) and found that every system carries its tradeoffs. We finally summarized our results based on this study.

[1]  Mor Harchol-Balter,et al.  Resource discovery in distributed networks , 1999, PODC '99.

[2]  Bernhard R. Fiser,et al.  LDAP Lightweight Directory Access Protocol , 2002 .

[3]  David R. Karger,et al.  INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery , 2002, Pervasive.

[4]  Roger M. Needham,et al.  Experience with Grapevine: the growth of a distributed system , 1984, TOCS.

[5]  Tobin J. Lehman,et al.  T Spaces : The Next Wave , 2004 .

[6]  Charles E. Perkins,et al.  Service Location Protocol , 1997, RFC.

[7]  Henning Schulzrinne,et al.  Wide Area Network Service Location , 1997 .

[8]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[9]  Charles E. Perkins,et al.  Service Location Protocol, Version 2 , 1999, RFC.

[10]  Joyce K. Reynolds,et al.  Technical Overview of Directory Services Using the X.500 Protocol , 1992, RFC.

[11]  Mark Weiser The computer for the 21st century , 1991 .

[12]  Erik Guttman,et al.  Service Location Protocol: Automatic Discovery of IP Network Services , 1999, IEEE Internet Comput..

[13]  M. Bellare,et al.  HMAC: Keyed-Hashing for Message Authentication, RFC 2104 , 2000 .

[14]  Andrzej Duda,et al.  Discover: A Resource Discovery System Based on Content Routing , 1995, Comput. Networks ISDN Syst..

[15]  Hari Balakrishnan,et al.  The design and implementation of an intentional naming system , 1999, SOSP.

[16]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[17]  Ben Y. Zhao,et al.  An architecture for a secure service discovery service , 1999, MobiCom.

[18]  Van Jacobson How to kill the internet , 1995, SIGCOMM 1995.

[19]  Paul V. Mockapetris,et al.  Development of the domain name system , 1988, SIGCOMM '88.

[20]  Hugo Krawczyk,et al.  HMAC: Keyed-Hashing for Message Authentication , 1997, RFC.

[21]  Aura Ganz,et al.  On resource discovery in distributed systems with mobile hosts , 1996, MobiCom '96.