-
题名DVBMT问题的一种改进算法
被引量:3
- 1
-
-
作者
杨春德
杨孝田
-
机构
重庆邮电大学数理学院
重庆邮电大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第3期1059-1062,共4页
-
文摘
研究多播端到端时延受限条件下的最优时延抖动问题,目前已经出现了许多启发式算法,如DVMA(delayvariation multicastalgorithm)、DDVCA(delayand delayvariation constraintalgorithm)。DDVCA的时延抖动小于DVMA。Cheng等人也提出了一种算法,它的时延抖动小于DDVCA。在此基础上提出了一种有效的多播路由算法。仿真结果表明,该算法的平均时延抖动小于Cheng等人的平均时延抖动。
-
关键词
时延
时延抖动
多播树
时延和时延有界的多播树
弗洛伊德算法
-
Keywords
delay
delay variation(delay and delay variation bounded multicast tree)
multicast tree
dvbmt
Floyd algorithm
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名DVBMT问题的改进算法
- 2
-
-
作者
杨春德
邓超
-
机构
重庆邮电大学数理学院
重庆邮电大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第3期84-86,145,共4页
-
基金
重庆市教委科技计划No.KJ090509~~
-
文摘
对E-DVMA所研究的多播端到端时延受限条件下的最优时延抖动问题进行了改进。在不增大时延抖动的基础上,有效地降低了平均时延。仿真结果表明,该算法的平均时延小于E-DVMA的平均时延。
-
关键词
弗洛伊德算法
平均时延
多播树
时延和时延有界的多播树
-
Keywords
Floyd algorithm average delay multicast tree delay and delay variation bounded multicast tree(dvbmt)
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种时延受限的最优时延抖动路由算法
被引量:2
- 3
-
-
作者
杨春德
杨孝田
-
机构
重庆邮电大学数理学院
重庆邮电大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第14期125-126,129,共3页
-
文摘
研究多播端到端时延受限条件下的最优时延抖动问题,提出一种有效的多播路由算法。通过修改源节点到目的节点的路径,使时延较小的目的节点获得尽可能大的时延值,时延较大的目的节点获得尽可能小的时延值。仿真结果表明,该算法能获得较小的时延抖动。
-
关键词
时延
时延抖动
多播树
时延和时延受限的多播树
弗洛伊德算法
-
Keywords
delay
delay variation
multicast tree
delay and delay variation bounded multicast tree(dvbmt)
Floyd algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-