覆盖多播网络中代理服务器的部署算法

发布时间：2018-05-06 17:23

本文选题：覆盖网络 + 组播　；参考：《西安电子科技大学学报》2013年03期

【摘要】：针对覆盖多播网络中现有代理服务器部署算法组播传输时延较高、代理服务器利用不均衡以及可扩展性差的问题,提出了一种优化的度约束最小延迟代理服务器部署问题模型.该模型在网络中值问题的基础上,为了优化组播端到端传输延迟,改进了目标函数;为了合理利用代理服务器,引入度约束以反映代理服务器处理能力.证明了该模型属于NP完全问题,提出了一种贪婪启发式算法.实验结果表明,所提出模型能够减少组播平均端到端传输延迟,并在不同网络规模和组规模下均有较好的性能表现.
[Abstract]:In order to solve the problems of high multicast transmission delay, uneven utilization and poor scalability of proxy server deployment algorithms in overlay multicast networks, an optimized model of minimum delay proxy deployment with degree constraints is proposed. Based on the network median problem, the model improves the objective function in order to optimize the end-to-end transmission delay of multicast, and introduces degree constraints to reflect the processing power of proxy server in order to make rational use of proxy server. It is proved that the model belongs to NP complete problem, and a greedy heuristic algorithm is proposed. The experimental results show that the proposed model can reduce the average end-to-end delay of multicast and has better performance under different network size and group size.
【作者单位】：中国科学院大学;中国科学院声学研究所国家网络新媒体工程技术研究中心;
【基金】：国家高技术研究发展计划(863)资助项目(2011AA01A102) 国家科技支撑计划资助项目(2011BAH11B04) 中国科学院战略性先导科技专项子课题资助项目(XDA06010302)
【分类号】：TP393.05

【相似文献】