Dynamic Service Composition in Pervasive Computing

Service-oriented architectures (SOAs) promise to provide transparency to resource access by exposing the resources available as services. SOAs have been employed within pervasive computing systems to provide essential support to user tasks by creating services representing the available resources. The mechanism of combining two or more basic services into a possibly complex service is known as service composition. Existing solutions to service composition employ a template-matching approach, where the user needs are expressed as a request template, and through composition, a system would identify services to populate the entities within the request template. However, with the dynamism involved in pervasive environments, the user needs have to be met by exploiting available resources, even when an exact match does not exist. In this paper, we present a novel service composition mechanism for pervasive computing. We employ the service-oriented middleware platform called pervasive information communities organization (PICO) to model and represent resources as services. The proposed service composition mechanism models services as directed attributed graphs, maintains a repository of service graphs, and dynamically combines multiple basic services into complex services. Further, we present a hierarchical overlay structure created among the devices to exploit the resource unevenness, resulting in the capability of providing essential service-related support to resource-poor devices. Results of extensive simulation studies are presented to illustrate the suitability of the proposed mechanism in meeting the challenges of pervasive computing user mobility, heterogeneity, and the uncertain nature of involved resources.

[1]  Jim Waldo,et al.  The Jini architecture for network-centric computing , 1999, CACM.

[2]  Gang Liu,et al.  A*Prune: an algorithm for finding K shortest paths subject to multiple constraints , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Wayne H. Wolf,et al.  TGFF: task graphs for free , 1998, Proceedings of the Sixth International Workshop on Hardware/Software Codesign. (CODES/CASHE'98).

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

[5]  Klara Nahrstedt,et al.  A programming framework for quality-aware ubiquitous multimedia applications , 2002, MULTIMEDIA '02.

[6]  David Levine,et al.  PICO: A Middleware Framework for Pervasive Computing , 2003, IEEE Pervasive Comput..

[7]  Roy H. Campbell,et al.  Olympus: A High-Level Programming Model for Pervasive Computing Environments , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[8]  Yong Liang Guan,et al.  Evaluation of heuristic path selection algorithms for multi-constrained QoS routing , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[9]  Ning Gu,et al.  Web services automatic composition with minimal execution price , 2005, IEEE International Conference on Web Services (ICWS'05).

[10]  Timothy W. Finin,et al.  A Reactive Service Composition Architecture for Pervasive Computing Environments , 2002, PWC.

[11]  Valeria De Antonellis,et al.  An Ontology-Based Architecture for Service Discovery and Advice System , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[12]  Wolf-Tilo Balke,et al.  A taxonomy for multimedia service composition , 2004, MULTIMEDIA '04.

[13]  Mohan Kumar,et al.  Seamless service composition (SeSCo) in pervasive environments , 2005, MSC '05.

[14]  Ahmed K. Elmagarmid,et al.  Composing Web services on the Semantic Web , 2003, The VLDB Journal.

[15]  Mohan Kumar,et al.  Personalized service composition for ubiquitous multimedia delivery , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[16]  Twittie Senivongse,et al.  A query federation of UDDI registries , 2003, ISICT.

[17]  Marwan Krunz,et al.  Multi-constrained optimal path selection , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  Klara Nahrstedt,et al.  SpiderNet: an integrated peer-to-peer service composition framework , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[19]  T. Nixon,et al.  Home networking with Universal Plug and Play , 2001 .

[20]  Keita Fujii,et al.  Dynamic service composition using semantic information , 2004, ICSOC '04.

[21]  Michel Cosnard,et al.  Automatic task graph generation techniques , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[22]  Spyros Tragoudas,et al.  An efficient algorithm for finding a path subject to two additive constraints , 2000, SIGMETRICS '00.

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

[24]  R.E. Filman.  Semantic services , 2003, IEEE Internet Computing.

[25]  Alan Messer,et al.  Adaptive offloading for pervasive computing , 2004, IEEE Pervasive Computing.

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

[27]  Steve Vinoski,et al.  CORBA: integrating diverse applications within distributed heterogeneous environments , 1997, IEEE Commun. Mag..

[28]  Tim Owen,et al.  Scooby: middleware for service composition in pervasive computing , 2004, MPAC '04.

[29]  Zheng Lu,et al.  Using Assumptions in Service Composition Context , 2006, 2006 IEEE International Conference on Services Computing (SCC'06).