DocumentCode :
893052
Title :
Dynamic Service Composition in Pervasive Computing
Author :
Kalasapur, Swaroop ; Kumar, Mohan ; Shirazi, Behrooz A.
Author_Institution :
Samsung Res., San lose
Volume :
18
Issue :
7
fYear :
2007
fDate :
7/1/2007 12:00:00 AM
Firstpage :
907
Lastpage :
918
Abstract :
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.
Keywords :
directed graphs; middleware; resource allocation; ubiquitous computing; directed attributed graph; dynamic service composition mechanism; heterogeneous device; hierarchical overlay structure; pervasive computing system; pervasive information communities organization; request template; resource access transparency; service graph; service-oriented architecture; service-oriented middleware platform; service-related support; template-matching approach; user mobility; Computational modeling; Computer architecture; Middleware; Pervasive computing; Resource management; Pervasive computing; dynamic service composition; graph models; heterogeneous devices.; middleware;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2007.1039
Filename :
4218571
Link To Document :
بازگشت