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 条

[31] Tightest constraint first: An efficient delay sensitive multicast routing algorithm
Feng, G
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2005, 18 (07) : 671 - 685
[32] Available bandwidth-based real-time multicast routing with constraints of delay and delay variation
Huang, JQ
Yang, ZK
Du, X
Cheng, WQ
ICT'2003: 10TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS I AND II, CONFERENCE PROCEEDINGS, 2003, : 476 - 481
[33] A Multi-core Multicast Approach for Delay and Delay Variation Multicast Routing
Harutyunyan, Hovhaness A.
Terzian, Meghrig
2017 19TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS (HPCC) / 2017 15TH IEEE INTERNATIONAL CONFERENCE ON SMART CITY (SMARTCITY) / 2017 3RD IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (DSS), 2017, : 154 - 161
[34] An efficient algorithm for bandwidth-delay constrained least cost multicast routing
Forsati, Rana
Mahdavi, Mehrdad
Haghighat, Abolfazl Torghy
Ghariniyat, Azadeh
2008 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-4, 2008, : 1569 - +
[35] A Dynamic Multi-core Multicast Approach for Delay and Delay Variation Multicast Routing
Harutyunyan, Hovhannes A.
Terzian, Meghrig
2018 26TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2018), 2018, : 222 - 228
[36] A column generation approach for Multicast Routing and Wavelength Assignment with Delay Constraints in heterogeneous WDM networks
Fabio Colombo
Marco Trubian
Annals of Operations Research, 2014, 222 : 239 - 260
[37] A column generation approach for Multicast Routing and Wavelength Assignment with Delay Constraints in heterogeneous WDM networks
Colombo, Fabio
Trubian, Marco
ANNALS OF OPERATIONS RESEARCH, 2014, 222 (01) : 239 - 260
[38] Dynamic multicast routing under delay constraints in WDM networks with heterogeneous light splitting capabilities
Chen, Ming-Tsung
Tseng, Shian-Shyong
Lin, B. M. T.
COMPUTER COMMUNICATIONS, 2006, 29 (09) : 1492 - 1503
[39] Efficient delay-constrained multicast routing algorithm based on shared tree strategy
Fan, X.M.
Zhang, B.X.
Liu, Y.
Chen, C.J.
Tiedao Xuebao/Journal of the China Railway Society, 2001, 23 (02):
[40] An efficient multicast routing algorithm for delay-sensitive applications with dynamic membership.
Hong, SP
Lee, H
Park, BH
IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3: GATEWAY TO THE 21ST CENTURY, 1998, : 1433 - 1440

← 1 2 3 4 5 →