A taxonomy of service discovery Systems

Service discovery is a platform for network entities, whether hardware or software, to spontaneously self-configure and self-heal in a volatile environment. An in-depth understanding of the fundamentals of service discovery is essential for system architects to effectively execute pervasive and autonomous context-aware applications. We offer this understanding by clarifying some fundamental concepts and issues in service discovery; the evolution of service discovery in the context of distributed systems, the basic architectures and their variance and the different functionalities that contribute towards satisfying the self-configuring and self-healing properties of service discovery. We then proceed to show how service discovery fits into a system, by characterizing operational aspects. Subsequently, we describe how existing state of the art performs service discovery, in relation to the operational aspects and functionalities, and identify areas for future work.

[1]  David W. Chadwick.  Understanding X.500 - the directory , 1994 .

[2]  Françoise Sailhan,et al.  Scalable Service Discovery for MANET , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[3]  Anind K. Dey,et al.  Understanding and Using Context , 2001, Personal and Ubiquitous Computing.

[4]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[5]  Guy L. Steele,et al.  The Java Language Specification , 1996 .

[6]  Pieter H. Hartel,et al.  On consistency maintenance in service discovery , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

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

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

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

[10]  Abdelsalam Helal,et al.  Konark - a service discovery and delivery protocol for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[11]  Sean Bechhofer,et al.  OWL: Web Ontology Language , 2009, Encyclopedia of Database Systems.

[12]  Abdelsalam Helal.  Standards for Service Discovery and Delivery , 2002, IEEE Pervasive Comput..

[13]  Raj Srinivasan,et al.  RPC: Remote Procedure Call Protocol Specification Version 2 , 1995, RFC.

[14]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[15]  T. Howes,et al.  Understanding and Deploying LDAP Directory Services , 2003 .

[16]  George C. Polyzos,et al.  Service discovery for mobile Ad Hoc networks: a survey of issues and techniques , 2008, IEEE Communications Surveys & Tutorials.

[17]  Johann van der Merwe,et al.  A survey on peer-to-peer key management for mobile ad hoc networks , 2007, CSUR.

[18]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[19]  Henning Schulzrinne,et al.  GloServ: global service discovery architecture , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[20]  Butler W. Lampson,et al.  Designing a global name service , 1986, PODC '86.

[21]  Koen Vanthournout,et al.  A taxonomy for resource discovery , 2004, Personal and Ubiquitous Computing.

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

[23]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[24]  Li Gong,et al.  Industry Report: JXTA: A Network Programming Environment , 2001, IEEE Internet Comput..

[25]  Jun Gao,et al.  Rendezvous Points-Based Scalable Content Discovery with Load Balancing , 2002, Networked Group Communication.

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

[27]  Larry L. Peterson.  The profile naming service , 1988, TOCS.

[28]  Michael Nidd,et al.  Service discovery in DEAPspace , 2001, IEEE Wirel. Commun..

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

[30]  Gregory D. Abowd,et al.  The Aware Home: A Living Laboratory for Ubiquitous Computing Research , 1999, CoBuild.

[31]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[32]  Jon Whittle,et al.  A Survey of Approaches to Adaptive Application Security , 2007, International Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS '07).

[33]  Yaron Goland,et al.  General Event Notification Architecture Base: Client to Arbiter , 1999 .

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

[35]  Pieter H. Hartel,et al.  The Performance of a Second Generation Service Discovery Protocol In Response to Message Loss , 2005 .

[36]  Keith Cheverst,et al.  Experiences of developing and deploying a context-aware tourist guide: the GUIDE project , 2000, MobiCom '00.

[37]  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.

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

[39]  Thomas A. Corbi,et al.  The dawning of the autonomic computing era , 2003, IBM Syst. J..

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

[41]  Larry L. Peterson,et al.  Univers: An attribute‐based name server , 1990, Softw. Pract. Exp..

[42]  Richard Murch,et al.  Autonomic Computing , 2004 .

[43]  Roger M. Needham,et al.  Grapevine: an exercise in distributed computing , 1982, CACM.