费用非对称通信网络上的群播路由算法

• 作者: 张建芝
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 通信网络 多播 带宽约束 群播
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 网络
• 页码范围: 125-127
• 页数: 3页
• 分类号: TP301.6
• 字数: 3147字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2008.09.045

摘要

文中考虑了费用非对称通信网络上的群播路由问题,提出了一种接近最小成本的启发式算法--NEW-GM算法.该算法以FMPH(Fast Minimum Path Cost HouriStic)为基础,可以有效的降低成本.数值实验表明:这种算法是有效的,且所获得问题解的总费用几乎总是小于或等于由GTM算法所获得的解的总费用.NEW-GM算法的时间复杂度与GTM算法的相同,为O(p3n2).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建芝		5	12	2.0	3.0