A Multi-tier Ubiquitous Service Discovery Protocol for Mobile Clients

Service discovery and delivery problems have recently been drawing much attention from researchers and practitioners. SLP, Jini, and UPnP are among the few emerging service discovery protocols. Although they seem to provide a good solution to the problem, there is an unaddressed need of more sophisticated location and context-aware service selection, and mobile device support. In this paper, we introduce a multi-tiered mobile service discovery architecture that addresses the dynamics and the added requirements of mobility. We introduce the concept of context attribute as an effective, flexible means to exploit relevant context information during the service discovery process. Context attributes can express various context information including client device capability, service-specific selection logic, and network condition. We also present the Localized Service Propagation protocol (LSP) for mobile service discovery and advertisement. We describe our architecture, concepts and protocols, and present a performance scalability study of the LSP protocol.

[1]  David Meyer,et al.  Administratively Scoped IP Multicast , 1998, RFC.

[2]  Rui José,et al.  Scalable and Flexible Location-Based Services for Ubiquitous Information Access , 1999, HUC.

[3]  Nayeem Islam,et al.  MOCA: a service framework for mobile computing devices , 1999, MobiDe '99.

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

[5]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.0 , 1996, RFC.

[6]  Thomas P. Brisco DNS Support for Load Balancing , 1995, RFC.

[7]  Ian Dickinson,et al.  A Means for Expressing Location Information in the Domain Name System , 1996, RFC.

[8]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[9]  Paul Vixie,et al.  A DNS RR for specifying the location of services (DNS SRV) , 1995, RFC.

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

[11]  Satish Kumar,et al.  Scalable object-tracking through unattended techniques (SCOUT) , 2000, Proceedings 2000 International Conference on Network Protocols.

[12]  David E. Culler,et al.  Using smart clients to build scalable services , 1997 .

[13]  Klara Nahrstedt,et al.  QoS-aware discovery of wide-area distributed services , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[14]  John Loughney,et al.  Requirements for Reliable Server Pooling , 2002, RFC.

[15]  Ben Y. Zhao,et al.  An Architecture for Secure Wide-Area Service Discovery , 2002, Wirel. Networks.

[16]  Bill N. Schilit,et al.  An overview of the PARCTAB ubiquitous computing experiment , 1995, IEEE Wirel. Commun..

[17]  Gregory D. Abowd,et al.  The Conference Assistant: combining context-awareness with wearable computing , 1999, Digest of Papers. Third International Symposium on Wearable Computers.

[18]  Patrik Fältström,et al.  How to Interact with a Whois++ Mesh , 1996, RFC.

[19]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

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

[21]  Charles E. Perkins,et al.  Service Templates and Service: Schemes , 1999, RFC.

[22]  Jim Fullton,et al.  Architecture of the Whois++ Index Service , 1996, RFC.

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

[24]  Gregory D. Abowd,et al.  A Context-Based Infrastructure for Smart Environments , 2000 .

[25]  Ellen W. Zegura,et al.  Application-layer anycasting , 1997, Proceedings of INFOCOM '97.

[26]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.