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