Efficient multicast routing with delay constraints

被引：0

作者：

Feng, G ^{[1
]}

Yum, TSP ^{[1
]}

机构：

[1] Chinese Univ Hong Kong, Dept Informat Engn, Shatin, NT, Peoples R China

来源：

INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS | 1999年 / 12卷 / 03期

关键词：

multicast routing; delay bound; QoS; time complexity; heuristic;

D O I：

10.1002/(SICI)1099-1131(199905/06)12:3<181::AID-DAC394>3.0.CO;2-Y

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

To support real-time multimedia applications in BISDN networks, QoS guaranteed multicast routing is essential. Traditional multicast routing algorithms used for solving the Steiner tree problem cannot be used in this scenario, because QoS constraints on links are not considered. In this paper, we present two efficient source-based multicast routing algorithms in directed networks. The objective of the routing algorithms is to minimize the multicast tree cost while maintaining a bound on delay. Simulation results show that these two heuristics can greatly improve the multicast tree cost measure in comparison with the shortest path routing schemes. Their performance is close to that of the known CSTc algorithm proposed by Kompell et al. in Reference 1, but requiring a much shorter computation time. Copyright (C) 1999 John Wiley & Sons, Ltd.

引用

页码：181 / 195

页数：15

共 50 条

[1] An efficient distributed dynamic multicast routing with delay and delay variation constraints
Zhang, K
Zhang, H
Xu, J
[J]. NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 198 - 207
[2] QoS multicast routing with delay constraints
Tran, HT
Harris, RJ
[J]. ANNALS OF TELECOMMUNICATIONS, 2004, 59 (11-12) : 1388 - 1406
[3] An efficient algorithm based on simulated annealing for multicast routing with delay and delay variation constraints
Kun, Z
Heng, W
Liu, FY
[J]. 19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS: AINA 2005, 2005, : 261 - 266
[4] Improved Multicast routing with delay and delay variation constraints
Kapoor, S
Raghavan, S
[J]. GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 476 - 480
[5] Multicast routing with delay and delay variation constraints for multimedia applications
Banik, SM
Radhakrishnan, S
Sekharan, CN
[J]. HIGH SPEED NETWORKS AND MULTIMEDIA COMMUNICATIONS, PROCEEDINGS, 2004, 3079 : 399 - 411
[6] Overlay multicast routing algorithm with delay and delay variation constraints
Lin, Longxin
Zhou, Jie
Ye, Zhao
[J]. ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2007, 4847 : 372 - 381
[7] An efficient multicast tree with delay and delay variation constraints
Kim, Moonseong
Bang, Young-Cheol
Yang, Jong S.
Choo, Hyunseung
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 1129 - 1136
[8] An efficient delay sensitive multicast routing algorithm
Feng, G
[J]. CIC '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN COMPUTING, 2004, : 340 - 346
[9] Multicast routing with end-to-end delay and delay variation constraints
Rouskas, GN
Baldine, I
[J]. IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 353 - 360
[10] Multicast routing with end-to-end delay and delay variation constraints
Rouskas, GN
Baldine, I
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (03) : 346 - 356

← 1 2 3 4 5 →