新的群播路由算法

• 作者: 江莉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 通信网络 多播 QoS约束 启发式算法 群播
• 年，卷（期）: 2006,（32）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 140-142,153
• 页数: 4页
• 分类号: TP393
• 字数: 4081字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.32.042

摘要

考虑了费用非对称通信网络上的群播路由问题.首先提出了一种满足带宽约束接近最小成本的启发式算法NEW1-GM算法.该算法以FMPH算法(Fast Minimum Path Cost Heuristic Algorithm)为基础,可以有效地降低成本.数值实验表明,这种算法是有效的,且所获得解的总费用几乎总是小于或等于由GTM算法所获得的解的总费用.然后,提出了一种满足延迟约束的DFMPH算法(Delay-Constrained Fast Minimum Path Cost Heuristic Algorithm).最后,在NEW1-GM算法和DFMPH算法的基础上提出了一种不仅满足延迟和带宽要求且接近最小成本的启发式算法DGM1算法.NEW1-GM算法和DGM1算法的时间复杂度均与GTM算法相同,为O(p3n2).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江莉	青岛科技大学数理系	8	11	2.0	2.0