On the Fly Service Composition for Local Interaction Environments
PERCOMW '06 Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops
Service composition for mobile environments
Mobile Networks and Applications
Dynamic Service Composition in Pervasive Computing
IEEE Transactions on Parallel and Distributed Systems
COCOA: ConversationBased Service Composition for Pervasive Computing Environments
PERSER '06 Proceedings of the 2006 ACS/IEEE International Conference on Pervasive Services
Graph transformation for domain-specific discrete event time simulation
ICGT'10 Proceedings of the 5th international conference on Graph transformations
Lightweight testing of communication networks with e-motions
TAP'11 Proceedings of the 5th international conference on Tests and proofs
Explicit transformation modeling
MODELS'09 Proceedings of the 2009 international conference on Models in Software Engineering
Model-driven performance analysis of rule-based domain specific visual models
Information and Software Technology
Modeling and verifying dynamic communication structures based on graph transformations
Computer Science - Research and Development
Genericity for model management operations
Software and Systems Modeling (SoSyM)
Middleware for pervasive computing: A survey
Pervasive and Mobile Computing
From types to type requirements: genericity for model-driven engineering
Software and Systems Modeling (SoSyM)
Engineering model transformations with transML
Software and Systems Modeling (SoSyM)
Presence-pattern aware service selection and composition in a smart space
Proceedings of the 5th Asia-Pacific Symposium on Internetware
Domain-specific discrete event modelling and simulation using graph transformation
Software and Systems Modeling (SoSyM)
| Hi-index | 0.00 |
In a pervasive computing environment, the devices are embedded in the physical world, providing services and interconnected by a communication network. Composition of these services is important issue of pervasive applications which integrate the physical and cyber worlds. Most existing research on service composition in pervasive computing relies on the existence of one or more entities that maintain the global service information. However, such an approach is not always practical due to dynamicity of the environment. In this paper, we propose a fully decentralized approach to service composition. We first model the service composition problem as finding an overlay of the communication network that matches the composition graph. The problem is proved to be NP-complete. We propose an algorithm for the devices to cooperatively construct the requested services through localized interactions. For the purpose of reducing redundant broadcast we propose the service composition backbone built in a fully localized way. We have carried out extensive simulations. to evaluate the performance of our algorithm. Compared with existing pull-based centralized techniques our decentralized service composition algorithm on the service composition backbone is more efficient in terms of response delay and message overhead, while achieving similar quality of composed service.