基于禁忌搜索的组播路由算法(英文)

被引：3

作者：

黄林 ^{[1
,2
]}

赖俊峰 ^{[3
]}

侯剑 ^{[1
]}

杜学武 ^{[1
]}

机构：

[1] 大连理工大学数学科学学院

[2] 中国计量学院数学系

[3] 内蒙古工业大学理学院

来源：

大连理工大学学报 | 2010年 / 50卷 / 05期

关键词：

组播; 禁忌搜索; 延迟约束; 延迟抖动约束;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

实时多媒体网络中,带延迟与延迟抖动约束的斯坦利树问题是一个研究热点.这种带约束的斯坦利树被证明是NP-完全问题.提出了一种基于禁忌搜索的带延迟与延迟抖动约束最小代价组播路由算法.实验结果表明,该算法对于实际网络是有效的.这种方法使得IP组播把数据同时发送到组成员时有效地利用了网络资源.

引用

页码：801 / 805

页数：5

共 5 条

[1] 一种新的基于混沌神经网络的组播路由算法 [J].

张素兵 ;

刘泽民 .

计算机学报, 2001, (12) :1256-1261

[2] 有时延及时延差别约束的最小代价组播路由问题 [J].

郭伟 ;

席裕庚 .

通信学报, 2001, (06) :13-20

[3] 遗传算法在组播路由选择中的应用 [J].

石坚 ;

邹玲 ;

董天临 ;

赵尔墩 .

电子学报, 2000, (05) :88-89

[4] 组播路由调度的神经网络方法 [J].

孙文生 ;

刘泽民 ;

不详 .

通信学报 , 1998, (11) :2-7

[5] Multicast Routing for Multimedia Communication [J].

Kompella, Vachaspathi P. ;

Pasquale, Joseph C. ;

Polyzos, George C. .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (03) :286-292

← 1 →