A Distributed Algorithm for DAG-form Service Composition over MANET
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.
Zheng Hu Xiaosheng Tang Xu Wang Yang Ji
Wireless Technology Innovation (WTI) Institute, BUPT, Beijing, China
国际会议
上海
英文
2007-09-21（万方平台首次上网日期，不代表论文的发表时间）