Improved algorithm of DVBMT problem

doi:10.3778/j.issn.1002-8331.2011.03.025

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 84-86.DOI: 10.3778/j.issn.1002-8331.2011.03.025

• 网络、通信、安全 • Previous Articles Next Articles

Improved algorithm of DVBMT problem

YANG Chunde¹，DENG Chao²

1.College of Mathematics and Physics，Chongqing University of Posts and Communications，Chongqing 400065，China
2.College of Computer Science and Technology，Chongqing University of Posts and Communications，Chongqing 400065，China

Received:2009-05-07 Revised:2009-07-13 Online:2011-01-21 Published:2011-01-21
Contact: YANG Chunde

DVBMT问题的改进算法

杨春德¹，邓超²

1.重庆邮电大学数理学院，重庆 400065
2.重庆邮电大学计算机科学与技术学院，重庆 400065

通讯作者: 杨春德

Abstract

Abstract: 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.

Key words: Floyd algorithm, average delay, multicast tree, Delay and Delay Variation Bounded Multicast Tree（DVBMT）

摘要： 对E-DVMA所研究的多播端到端时延受限条件下的最优时延抖动问题进行了改进。在不增大时延抖动的基础上，有效地降低了平均时延。仿真结果表明，该算法的平均时延小于E-DVMA的平均时延。

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

CLC Number:

TP393

YANG Chunde¹，DENG Chao². Improved algorithm of DVBMT problem[J]. Computer Engineering and Applications, 2011, 47(3): 84-86.

杨春德¹，邓超². DVBMT问题的改进算法[J]. 计算机工程与应用, 2011, 47(3): 84-86.

[1]	CAO Jie, ZHANG Lijun, HOU Liang, CHEN Zuohan, ZHANG Hong. Signal Optimization Control Method for Associated Intersection Sub-Area [J]. Computer Engineering and Applications, 2020, 56(7): 273-278.
[2]	CAO Jie1，2, ZHANG Ling1. Multi-Agent traffic signal control based on adaptive genetic algorithm [J]. Computer Engineering and Applications, 2016, 52(13): 265-270.
[3]	FANG Linlin1, CHEN Yongjun2. Routing optimization algorithm for wireless sensor networks based on immune mechanism [J]. Computer Engineering and Applications, 2015, 51(15): 96-101.
[4]	LI Chaoyan1, PEI Lintao2. Difference of multi-thread parallel Floyd algorithm with macro parameter and global variable [J]. Computer Engineering and Applications, 2014, 50(16): 45-47.
[5]	LI Wei¹，GUO Qiang¹，CAO Hua². Optimal matching problem with constraint of success ratio [J]. Computer Engineering and Applications, 2011, 47(4): 33-35.
[6]	YANG Zu-yuan，LIU Hong-fei，DU Chang-hai. Study of fuzzy control for intersections with traffic intensity being priority [J]. Computer Engineering and Applications, 2009, 45(36): 193-195.
[7]	FAN Chang-sheng¹，GUO Qiang¹，YUE Ai-feng². Optimal path algorithm for network with direction-prohibited routes among some nodes [J]. Computer Engineering and Applications, 2009, 45(23): 59-62.
[8]	YUAN Jing，GAO Yuan. QoS-oriented interdomain live streaming overlay multicast algorithm [J]. Computer Engineering and Applications, 2009, 45(21): 8-15.
[9]	ZHANG De-quan,WU Guo-lin,LIU Deng-feng. Accelerated and optimized method of Floyd algorithm to find out shortest path [J]. Computer Engineering and Applications, 2009, 45(17): 41-43.
[10]	LI Yan,GUO Qiang. Algorithm for uncertainty assignment problem [J]. Computer Engineering and Applications, 2009, 45(15): 61-63.
[11]	LIAO Yong-hong¹,LI Luo¹,HUANG Zhan²,CAI Chao-xi³. Algorithm of P2P high-discrete conference with degree constraints and gene-derive strategy [J]. Computer Engineering and Applications, 2008, 44(20): 124-127.
[12]	WU Ya-qi,YU Jian-xin. Topology-aware algorithm for media streaming peer-to-peer network [J]. Computer Engineering and Applications, 2008, 44(11): 119-121.
[13]	GAO Shan^1,2,LIN Yu-song²,WANG Zong-min² . Contrastive research on node selection strategy of ALM forwarding trees [J]. Computer Engineering and Applications, 2008, 44(11): 124-126.
[14]	. Multiple depot multi-logistics center distribution problem [J]. Computer Engineering and Applications, 2007, 43(8期): 202-204.
[15]	YANG Chen,LI Bing-zhi. Study on nonobjective label aggregation for multicast in MPLS networks [J]. Computer Engineering and Applications, 2007, 43(36): 147-149.

Improved algorithm of DVBMT problem

DVBMT问题的改进算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics