互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

DVBMT问题的一种改进算法


□ 杨春德 杨孝田

  (重庆邮电大学 a.数理学院; b.计算机科学与技术学院, 重庆 400065)
  
  摘要:
  研究多播端到端时延受限条件下的最优时延抖动问题,目前已经出现了许多启发式算法,如DVMA(delay variation multicast algorithm)、DDVCA(delay and delay variation constraint algorithm)。DDVCA的时延抖动小于DVMA。Cheng等人也提出了一种算法,它的时延抖动小于DDVCA。在此基础上提出了一种有效的多播路由算法。仿真结果表明,该算法的平均时延抖动小于Cheng等人的平均时延抖动。
  关键词:时延; 时延抖动; 多播树; 时延和时延有界的多播树; 弗洛伊德算法
  中图分类号:TP393文献标志码:A
  文章编号:10013695(2009)03105904
  
  Improved algorithm of DVBMT problem
  
  YANG Chundea, YANG Xiaotianb
  
  (a.School of Mathematics & Physics, b.School of Computer Science & Technology, Chongqing University of Posts & Communications, Chongqing 400065, China)
  
  Abstract:
  This research was concerned with the problem of minimization of multicast delay variation under the multicast endtoend delay constraints. At present, this paper proposed several heuristic algorithms, such as DVMA( delay variation multicast algorithm), DDVCA( delay and delay variation constraint algorithm). In the third reference, presented an algorithm which outperforms the bestknown DDVCA. On the basis of the third literature, presented an efficient multicast routing algorithm. It is shown that, in terms of delay variation, the heuristic algorithm is better than the algorithm in the third literature on average. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017