论文部分内容阅读
针对覆盖多播网络中现有代理服务器部署算法组播传输时延较高、代理服务器利用不均衡以及可扩展性差的问题,提出了一种优化的度约束最小延迟代理服务器部署问题模型.该模型在网络中值问题的基础上,为了优化组播端到端传输延迟,改进了目标函数;为了合理利用代理服务器,引入度约束以反映代理服务器处理能力.证明了该模型属于NP完全问题,提出了一种贪婪启发式算法.实验结果表明,所提出模型能够减少组播平均端到端传输延迟,并在不同网络规模和组规模下均有较好的性能表现.