新的群播路由算法

摘要：

考虑了费用非对称通信网络上的群播路由问题.首先提出了一种满足带宽约束接近最小成本的启发式算法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).

关键词：通信网络、多播、QoS约束、启发式算法、群播

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

在线出版日期：2006-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：140-142,153