Effective Execution Path Selection Approaches for Composite Service in MANETs

任刚,吴晶晶,谢志鹏,孙未未
DOI: https://doi.org/10.3778/j.issn.1002-8331.2010.01.025
2010-01-01
Computer Engineering and Applications Journal
Abstract:Service composition in Mobile Ad Hoc NETworks(MANETs) satisfies user's complex request by combining several atomic services into a more complex one.In ad hoc networks,the first step for the execution of composite service is to find an effective execution path,in other words,to select atomic service providers as well as an achievable scheme for composing service. However,existing solutions fail to consider the overhead lead by exploring the execution path and the condition of service execution.In this paper,two execution path discovering approaches are presented in ad hoc networks,which constrain the range of execution path discovery under the precondition of ensuring an acceptable success rate of discovering execution path.The methods reduce the network traffic and avoid discovering useless execution path to a great extent.Simulation result proves that the approaches effectively decrease the amount of execution path discovering packet delivered,and reduce the traffic load.
What problem does this paper attempt to address?