| 费用非对称通信网络上的群播路由算法 |
| |
| 引用本文： | 张建芝. 费用非对称通信网络上的群播路由算法[J]. 通信技术, 2008, 41(9) |
| |
| 作者姓名： | 张建芝 |
| |
| 作者单位： | 山东省贸易职工大学,山东,济宁,272100 |
| |
| 摘 要： | 文中考虑了费用非对称通信网络上的群播路由问题,提出了一种接近最小成本的启发式算法--NEW-GM算法.该算法以FMPH(Fast Minimum Path Cost HouriStic)为基础,可以有效的降低成本.数值实验表明:这种算法是有效的,且所获得问题解的总费用几乎总是小于或等于由GTM算法所获得的解的总费用.NEW-GM算法的时间复杂度与GTM算法的相同,为O(p3n2).
|
| 关 键 词： | 通信网络 多播 带宽约束 群播 |
Algorithm for Group Multicast in Cost-Asymmetric Communication Networks |
| |
| ZHANG Jian-zhi. Algorithm for Group Multicast in Cost-Asymmetric Communication Networks[J]. Communications Technology, 2008, 41(9) |
| |
| Authors: | ZHANG Jian-zhi |
| |
| Affiliation: | ZHANG Jian-zhi(Sh,ong Vocational & Trade College,Jining Sh,ong 272100,China) |
| |
| Abstract: | |
| |
| Keywords: | communication networks multicast bandwidth constraint group multicast |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
