A real-time multicast routing algorithm for multimedia applications

被引：21
|
作者：
Jia, XH
Pissinou, N
Makki, K [1 ]
机构：
[1] Univ SW Louisiana, Ctr Telecommun Studies, ECE Dept, Lafayette, LA 70508 USA
[2] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong
[3] Univ SW Louisiana, Ctr Adv Comp Studies, Louisiana 70508, LA USA
来源：
COMPUTER COMMUNICATIONS | 1997年 / 20卷 / 12期
关键词：
multicast routing; minimal Steiner tree; real-time communications; real-time multicast routing;
D O I：
10.1016/S0140-3664(97)00095-9
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Multicast routing in real-time applications has two important requirements: minimal network cost and shortest network delay. It is very difficult to meet one requirement without compromising the other. This paper presents a real-time multicast routing algorithm which minimizes overall network cost without letting the delay from a source to any destination exceed a real-time constraint. The multicast routing with optimal overall network cost is an NP-complete problem. Our algorithm is based on the idea of the minimum spanning tree heuristic. Simulations have been done to compare the routing generated by our algorithm with those by other major algorithms. (C) 1997 Elsevier Science B.V.
引用
收藏
页码：1098 / 1106
页数：9
相关论文
共 50 条
  • [21] Available bandwidth-based real-time multicast routing distributed algorithm
    Huang, JQ
    Du, X
    Yang, ZK
    Cheng, WQ
    2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 54 - 60
  • [22] Multicast routing for multimedia collaborative applications
    Mohamed, EE
    Abdel-Wahab, H
    COMPUTER COMMUNICATIONS, 2004, 27 (07) : 604 - 615
  • [23] The design and implementation of a multicast real-time multimedia protocol
    Huang, NF
    Su, CA
    Cheng, CW
    Wang, CP
    Fang, JH
    Wu, YJ
    21ST IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 1996, : 136 - 142
  • [24] Source-routing based multi-constrained real-time multicast routing control algorithm
    Zhao, J.
    Wu, J.Y.
    Lou, J.Z.
    Zhang, S.B.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2001, 29 (04): : 490 - 494
  • [25] Real-time multicast routing with optimal network cost
    Jia, X
    Cao, J
    Jia, W
    THIRD INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1996, : 49 - 56
  • [26] Design and analysis of a real-time multicast routing algorithm in Inter-Blockchain networks
    Huang, Tzu-Lun
    Huang, Jason
    2021 22ND ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2021, : 33 - 36
  • [27] Exploiting TCP Vegas' Algorithm to Improve Real-Time Multimedia Applications
    Massaro, Michele
    Palazzi, Claudio E.
    Bujari, Armir
    2015 12TH ANNUAL IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, 2015, : 316 - 321
  • [28] An orthogonal genetic algorithm for multimedia multicast routing
    Zhang, QF
    Leung, YW
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (01) : 53 - 62
  • [29] Synchronized Mobile Multicast Support for real-time multimedia services
    Chang, IC
    Huang, KS
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2004, E87B (09) : 2585 - 2595
  • [30] A multicast tree algorithm considering maximum delay bound for real-time applications
    Ahn, S
    Du, DHC
    21ST IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 1996, : 172 - 181
12345