Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/21113
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
URI: http://hdl.handle.net/10397/21113
ISBN: 9781450300629
DOI: 10.1145/1815396.1815684
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

5
Last Week
0
Last month
0
Citations as of Aug 17, 2017

Page view(s)

48
Last Week
3
Last month
Checked on Aug 21, 2017

Google ScholarTM

Check

Altmetric



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