摘要： 根据服务组合的特点，以自治域为基本单位，通过征集网络中大量可用的内容服务器，并部署少量的组合代理服务器，构建覆盖网络。由于组合代理的数量和位置直接影响覆盖网络的性能，因此将组合代理部署代价以及组合代理到征用节点的路由代价作为优化目 标，建立数学优化模型，利用局部算法和自适应遗传算法进行求解。实验结果表明，组合代理部署模型能在满足服务组合应用需求的基础上，使覆盖网络的路由性能达到最优。
关键词:
覆盖网络构造,
服务组合,
路由代价,
求解算法,
遗传算法
Abstract: The overlay network is constructed by collecting large numbers of content servers and deploying some composition agents in every autonomy system according to the features of service composition. Since the performance of the overlay network is affected directly by the number and place of composition agents, a mathematics optimal model is built based on the comprehensive consideration of above factors and the corresponding algorithm is adopted. Simulation result shows the combination agent deployment model can make overlay network routing achieve optimal performance on the basis of meeting the combined service application requirements.
Key words:
overlay network construction,
service composition,
routing cost,
solution algorithm,
Genetic Algorithm(GA)
中图分类号:
张艳梅, 唐小毅, 张悦今, 林政. 面向服务组合的覆盖网络构造问题研究[J]. 计算机工程, 2011, 37(20): 78-80.
ZHANG Yan-Mei, TANG Xiao-Yi, ZHANG Yue-Jin, LIN Zheng. Research on Overlay Network Construction Problem for Service Composition[J]. Computer Engineering, 2011, 37(20): 78-80.