Please use this identifier to cite or link to this item:
Title: Decentralized service composition in pervasive computing environments
Authors: Siebert, JI
Cao, J 
Cheng, L
Wei, E
Chen, C
Ma, J
Keywords: Decentralized control
Localized interactions
Pervasive computing environment
Service composition
Issue Date: 2010
Source: IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, 2010, p. 1258-1262 How to cite?
Abstract: 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.
Description: 6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010, Caen, 28 June-2 July 2010
ISBN: 9781450300629
DOI: 10.1145/1815396.1815684
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Aug 13, 2018

Page view(s)

Last Week
Last month
Citations as of Aug 14, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.