Sciweavers

IWCMC
2010
ACM

Decentralized service composition in pervasive computing environments

13 years 5 months ago
Decentralized service composition in pervasive computing environments
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 buil...
Joanna Izabela Siebert, Jiannong Cao, Long Cheng,
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2010
Where IWCMC
Authors Joanna Izabela Siebert, Jiannong Cao, Long Cheng, Edwin Wei, Canfeng Chen, Jian Ma
Comments (0)