DVBMT问题的改进算法  

Improved algorithm of DVBMT problem

作　　者：杨春德[1] 邓超[2] 

机构地区：[1]重庆邮电大学数理学院,重庆400065 [2]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《计算机工程与应用》2011年第3期84-86,145,共4页Computer Engineering and Applications

基　　金：重庆市教委科技计划No.KJ090509~~

摘　　要：对E-DVMA所研究的多播端到端时延受限条件下的最优时延抖动问题进行了改进。在不增大时延抖动的基础上,有效地降低了平均时延。仿真结果表明,该算法的平均时延小于E-DVMA的平均时延。This paper is concerned with the average delay of the problem of minimization of multicast delay variation under the multicast end-to-end delay constraints.On the basis of the E-DVMA（Extend-Delay Variation Multicast Algorithm）,an efficient multicast routing algorithm is presented.It is shown that,in terms of delay,the heuristic algorithm is better than the algorithm in the E-DVMA on average.

关 键 词：弗洛伊德算法 平均时延 多播树 时延和时延有界的多播树 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]