| 一种新的群播路由算法 |
| |
| 引用本文： | 江莉,王建新,张新丽.一种新的群播路由算法[J].青岛科技大学学报,2007,28(Z1):142-144. |
| |
| 作者姓名： | 江莉 王建新 张新丽 |
| |
| 作者单位： | 江莉（青岛科技大学,数理学院,山东,青岛,266061）
王建新（青岛科技大学,数理学院,山东,青岛,266061）
张新丽（青岛科技大学,数理学院,山东,青岛,266061） |
| |
| 摘 要： | 考虑了费用非对称通信网络上的群播路由问题,提出了一种接近最小成本的启发式算法--NEW1-GM算法.该算法以FMPH(Fast Minimum Path Cost Heuristic)为基础,可以有效的降低成本.数值实验表明这种算法是有效的,且所获得问题解的总费用几乎总是小于或等于由GTM算法所获得的解的总费用.NEW1-GM算法的时间复杂度与GTM算法的相同,为O(p3n2).
|
| 关 键 词： | 通信网络 多播 带宽约束 群播 |
| 文章编号： | 1672-6987(2007)S0-0142-03 |
| 修稿时间： | 2007年4月23日 |
An Algorithm for Group Multicast |
| |
| JIANG Li,WANG Jian-xin,ZHANG Xin-li.An Algorithm for Group Multicast[J].Journal of Qingdao University of Science and Technology:Natutral Science Edition,2007,28(Z1):142-144. |
| |
| Authors: | JIANG Li WANG Jian-xin ZHANG Xin-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
