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

Proxy placement algorithm for the overlay multicast network

作　　者：徐剑[1,2] 倪宏[2] 邓浩江[2] 刘磊[2] 

机构地区：[1]中国科学院大学,北京100049 [2]中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190

出　　处：《西安电子科技大学学报》2013年第3期139-144,共6页Journal of Xidian University

基　　金：国家高技术研究发展计划(863)资助项目(2011AA01A102);国家科技支撑计划资助项目(2011BAH11B04);中国科学院战略性先导科技专项子课题资助项目(XDA06010302)

摘　　要：针对覆盖多播网络中现有代理服务器部署算法组播传输时延较高、代理服务器利用不均衡以及可扩展性差的问题,提出了一种优化的度约束最小延迟代理服务器部署问题模型.该模型在网络中值问题的基础上,为了优化组播端到端传输延迟,改进了目标函数;为了合理利用代理服务器,引入度约束以反映代理服务器处理能力.证明了该模型属于NP完全问题,提出了一种贪婪启发式算法.实验结果表明,所提出模型能够减少组播平均端到端传输延迟,并在不同网络规模和组规模下均有较好的性能表现.The existing proxy placement algorithms for the overlay multicast network usually lead to a number of problems, such as high multicast delay, unbalanced proxy load and lack of scalahility. Focusing on these problems, an optimized degree constrained minimum delay proxy placement problem model is proposed based on the network median＇problem. In order to optimize multicast end-to-end delay, the model improves the object function. In order to utilize server resources rationally, the model abstracts the degree constraint to reflect the proxy processing capacity. In this model the problem is shown to be NP-Complete, and a greedy heuristic algorithm is proposed. Experimental results show that the model can decrease average end-to-end delay and have a good performance in different network sizes and multicast group sizes.

关 键 词：覆盖网络 组播 代理服务器部署 启发式算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]