A Distributed Algorithm for DAG-Form Service Composition Over MANET

Author

Hu, Zheng ; Tang, Xiaosheng ; Wang, Xu ; Ji, Yang

Author_Institution

Wireless Technol. Innovation (WTI) Inst., BUPT, Beijing

fYear

2007

fDate

21-25 Sept. 2007

Firstpage

1664

Lastpage

1667

Abstract

Service Composition in MANETs may suffer from overburden when computing optimal composition for complex service requirement on one pervasive device. To address this challenge, the paper presents a fully decentralized framework for service composition in MANETs. Firstly, it arranges heterogeneous devices into a hierarchical service overlay network and forms a service graph in proactive manner upon the overlay. Secondly, it distributes processing load for one composition to multiple overlay nodes by splitting and merging request into multiple simpler sub request graph based on heuristic scheme. It can provide balanced load and high scalability when composition requirement is complex, while achieve approximate optimality of the composition result. Experimental results demonstrate that the effectiveness of our solution.

Keywords

ad hoc networks; distributed algorithms; DAG-form service composition; MANET; distributed algorithm; heterogeneous devices; hierarchical service overlay network; Availability; Computer architecture; Distributed algorithms; Distributed computing; Erbium; Merging; Mobile ad hoc networks; Pervasive computing; Scalability; Technological innovation;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on

Conference_Location

Shanghai

Print_ISBN

978-1-4244-1311-9

Type

conf

DOI

10.1109/WICOM.2007.419

Filename

4340194