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 条
  • [41] Adaptative algorithm for supporting multi-constrained QOS for real-time and multimedia applications
    Mnif, K
    Rong, B
    Kadoch, M
    ISCCSP : 2004 FIRST INTERNATIONAL SYMPOSIUM ON CONTROL, COMMUNICATIONS AND SIGNAL PROCESSING, 2004, : 79 - 82
  • [42] Adaptive Real-Time Scheduling for Legacy Multimedia Applications
    Cucinotta, Tommaso
    Checconi, Fabio
    Abeni, Luca
    Palopoli, Luigi
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2012, 11 (04)
  • [43] A Novel Interpolation Chip for Real-Time Multimedia Applications
    Huang, Chien-Chuan
    Chen, Pei-Yin
    Ma, Ching-Hsuan
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2012, 22 (10) : 1512 - 1525
  • [44] Optimizing the Perceptual Quality of Real-Time Multimedia Applications
    Xu, Jingxi
    Wah, Benjamin W.
    IEEE MULTIMEDIA, 2015, 22 (04) : 14 - 28
  • [45] SUPPORTING REAL-TIME AND MULTIMEDIA APPLICATIONS ON THE MERCURI TESTBED
    GUHA, A
    PAVAN, A
    LIU, J
    RASTOGI, A
    STEEVES, T
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (04) : 749 - 763
  • [46] Resource optimization in distributed real-time multimedia applications
    Yang, Ran
    van der Mei, Robert D.
    Roubos, Dennis
    Seinstra, Frank J.
    Bal, Henri E.
    MULTIMEDIA TOOLS AND APPLICATIONS, 2012, 59 (03) : 941 - 971
  • [47] Integrating multimedia applications in hard real-time systems
    Abeni, L
    Buttazzo, G
    19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, : 4 - 13
  • [48] Resource optimization in distributed real-time multimedia applications
    Ran Yang
    Robert D. van der Mei
    Dennis Roubos
    Frank J. Seinstra
    Henri E. Bal
    Multimedia Tools and Applications, 2012, 59 : 941 - 971
  • [49] An architecture of accelerating real-time multimedia for networking applications
    Hsiao, Yi-Mao
    Wang, Chao-Yuan
    Huang, Kuo-Chang
    Chu, Yuan-Sun
    2007 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, VOLS 1 AND 2, 2007, : 284 - 287
  • [50] A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks
    Jia, XH
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (06) : 828 - 837
12345