Overlay Service Network Design Aimed at Service Composition
Zhenwei Yu · Jisuanji gongcheng · 2007
A design method of overlay service network is proposed,which includes two subproblems.A node placement model is presented and three kinds of algorithms are simulated,among which the Lagrangian relaxation algorithm is the best in finding out the optimal result.Simulation is made to show the impact of different link selection strategy on OSN routing performance,the result indicts that adjacent connection topology has high failure recovery rate and low routing overhead,so it can be selected as OSN’s topology.