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 条
  • [1] An efficient overlay multicast routing algorithm for real-time multimedia applications
    Jin, Shan
    Zhuang, Yanyan
    Liu, Linfeng
    Wu, Jiagao
    ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2007, 4505 : 829 - +
  • [2] Real-time multicast routing with efficient path selection for multimedia applications
    Tseng, WY
    Kuo, SY
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (07): : 889 - 898
  • [3] Real-time multicast routing with efficient path selection for multimedia applications
    Tseng, W.-Y.
    Kuo, S.-Y.
    IEICE Transactions on Information and Systems, 2001, E84-D (07) : 889 - 898
  • [4] Loop-free real-time multicast routing algorithm for multimedia communications
    Dai, J.H.
    Lu, H.
    Li, Y.X.
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2001, 22 (08):
  • [5] A new scalable multicast routing algorithm for interactive real-time applications
    Mohamed Aissa
    Adel Ben Mnaouer
    Rion Murray
    Habib Youssef
    Abdelfettah Belghith
    Personal and Ubiquitous Computing, 2011, 15 : 833 - 844
  • [6] A new scalable multicast routing algorithm for interactive real-time applications
    Aissa, Mohamed
    Ben Mnaouer, Adel
    Murray, Rion
    Youssef, Habib
    Belghith, Abdelfettah
    PERSONAL AND UBIQUITOUS COMPUTING, 2011, 15 (08) : 833 - 844
  • [7] A distributed multicast routing protocol for real-time multicast applications
    Jia, XH
    Zhang, YC
    Pissinou, N
    Makki, K
    COMPUTER NETWORKS, 1999, 31 (1-2) : 101 - 110
  • [8] Resource optimization in QoS multicast routing of real-time multimedia
    Charikar, M
    Naor, J
    Schieber, B
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (02) : 340 - 348
  • [9] A distributed multicast routing algorithm for real-time applications in wide area networks
    Huang, TL
    Lee, DT
    I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2002, : 335 - 340
  • [10] A distributed multicast routing algorithm for real-time applications in wide area networks
    Huang, Tzu-Lun
    Lee, D. T.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (05) : 516 - 530
12345