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

• 作者: 倪宏 刘磊 徐剑 邓浩江
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 覆盖网络 组播 代理服务器部署 启发式算法
• 年，卷（期）: 2013,（3）
• 页码范围: 139-144
• 页数: 6页
• 分类号: TP393
• 字数: 4884字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2013.03.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪宏	中国科学院声学研究所国家网络新媒体工程技术研究中心	122	525	9.0	16.0
2	邓浩江	中国科学院声学研究所国家网络新媒体工程技术研究中心	66	613	9.0	23.0
3	刘磊	中国科学院声学研究所国家网络新媒体工程技术研究中心	181	1653	22.0	30.0
4	徐剑		9	76	6.0	8.0