A Model-Based Analysis of First-Generation Service Discovery Systems

Abstract : Information technology is undergoing a paradigm shift from desktop computing, where isolated workstations connect to shared servers across a network, to pervasive computing, where myriad portable, embedded, and networked information appliances continuously reconfigure themselves individually and collectively to support the information requirements of mobile workers and work teams. This shift will not occur overnight, nor will it be achieved without solving a range of new technical and social problems. Still, this inexorable change should yield many economic opportunities for the global information technology industry, and for the increasing swath of businesses that depend on information. The potential value of pervasive computing motivated the NIST Information Technology Laboratory (ITL) to establish a five-year program of research to help the information technology industry identify and solve some looming technical roadblocks that seemed likely to slow development and acceptance of the new paradigm. The ITL Pervasive Computing program addressed three general areas: human-computer interaction, programming models, and networking. Service discovery systems, which reside in an intersection between programming models and networking, cover a key aspect of pervasive computing. For this reason, researchers in ITL decided to study various industry designs for service discovery systems that could play a key part in future technology to enable pervasive computing applications. This special publication provides an analysis of a first generation of designs for service discovery systems. Over the period from about 1998 to 2000, industry developed a first generation of competing architectures and protocols for device and service discovery. Such a plethora of incompatible approaches might impede the interoperability required by a market for pervasive computing. Is the existence of so many different service discovery systems justified?

[1]  Jim Waldo,et al.  The Jini Specification , 1999 .

[2]  Ceryen Tan,et al.  Performance characterization of decentralized algorithms for replica selection in distributed object systems , 2005, WOSP '05.

[3]  Johan Scholten,et al.  Service Discovery with FRODO , 2004, ICNP 2004.

[4]  Kevin Mills,et al.  Performance of Service-Discovery Architectures in Response to Node Failures , 2003, Software Engineering Research and Practice.

[5]  James Kempf,et al.  Service Location Protocol for Enterprise Networks: Implementing and Deploying a Dynamic Service Finder , 1999 .

[6]  Scott Rose,et al.  An autonomic failure-detection algorithm , 2004, WOSP '04.

[7]  Emir Halepovic,et al.  JXTA Performance Model , 2003 .

[8]  Chung-Ta King,et al.  Neuron-a wide-area service discovery infrastructure , 2002, Proceedings International Conference on Parallel Processing.

[9]  Jerry den Hartog,et al.  Functional Principles of Registry-based Service Discovery , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[10]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[11]  Golden G. Richard,et al.  Service Advertisement and Discovery: Enabling Universal Device Cooperation , 2000, IEEE Internet Comput..

[12]  Kevin Mills,et al.  Understanding consistency maintenance in service discovery architectures during communication failure , 2002, WOSP '02.

[13]  Kevin Mills,et al.  Understanding self-healing in service-discovery systems , 2002, WOSS '02.

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

[15]  Anees Shaikh,et al.  SRIRAM: A scalable resilient autonomic mesh , 2003, IBM Syst. J..

[16]  Miguel Castro,et al.  One ring to rule them all: service discovery and binding in structured peer-to-peer overlay networks , 2002, EW 10.

[17]  Richard T. Pascoe,et al.  Mapping Salutation architecture APIs to Bluetooth Service Discovery Layer , 1999 .

[18]  J. Beatty,et al.  Web Services Dynamic Discovery (WS-Discovery) , 2004 .

[19]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[20]  Kevin Mills,et al.  Adaptive jitter control for UPnP M-search , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[21]  Christian Bettstetter,et al.  A COMPARISON OF SERVICE DISCOVERY PROTOCOLS AND IMPLEMENTATION OF THE SERVICE LOCATION PROTOCOL , 2000 .

[22]  Sam Joseph,et al.  NeuroGrid: Semantically Routing Queries in Peer-to-Peer Networks , 2002, NETWORKING Workshops.

[23]  Kevin L. Mills,et al.  Analyzing Properties and Behavior of Service Discovery Protocols Using an Architecture-Based Approach | NIST , 2001 .

[24]  Kevin Mills,et al.  Understanding consistency maintenance in service discovery architectures in response to message loss , 2002, Proceedings of Fourth Annual International Workshop on Active Middleware Services.

[25]  References , 1971 .