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 条
  • [31] Dynamic QoS and routing support for real-time multimedia applications in the next generation Internet
    Yu, OTW
    2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 1059 - 1062
  • [32] QoS based multicast routing algorithms for real time applications
    Verma, S
    Pankaj, RK
    Leon-Garcia, A
    PERFORMANCE EVALUATION, 1998, 34 (04) : 273 - 294
  • [33] Adaptive synchronization for real-time multimedia applications
    Osman, AM
    Darwish, AM
    Shaheen, SI
    MULTIMEDIA SYSTEMS AND APPLICATIONS-BOOK, 1999, 3528 : 202 - 213
  • [34] Adaptive synchronization in real-time multimedia applications
    Liu, CD
    Xie, Y
    Lee, MJ
    Saadawi, TN
    MULTIMEDIA COMMUNICATIONS AND VIDEO CODING, 1996, : 147 - 156
  • [35] Real-time Scheduling Algorithm for the Multicast and Broadcast Service
    Wang, Min
    Sun, Qiaoyun
    Zhang, Shuguang
    Zhang, Yu
    PROCEEDINGS OF 2018 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, ELECTRONICS AND ELECTRICAL ENGINEERING (AUTEEE), 2018, : 249 - 252
  • [36] A novel multicast routing algorithm with delay constraint for multimedia applications in wide area network
    Tsai, CF
    Tsai, CM
    Wu, HC
    2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : E301 - E305
  • [37] Multimedia multicast routing
    Kumar, LR
    Ram, DJ
    MULTIMEDIA APPLICATIONS, SERVICES AND TECHNIQUES - ECMAST '97, 1997, 1242 : 553 - 569
  • [38] Distributed routing and wavelength assignment algorithm for real-time multicast in WDM all-optical networks
    Huang, Chuan-He
    Chen, Xin-Meng
    Jia, Xiao-Hua
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2003, 40 (10):
  • [39] Integrating routing and resource reservation mechanisms in Real-Time Multicast Protocols
    Murata, S
    Shionozaki, A
    Tokoro, M
    PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1996, : 141 - 148
  • [40] Performance of QoS based multicast routing algorithms for real-time communication
    Verma, S
    Pankaj, RK
    LeonGarcia, A
    PERFORMANCE AND CONTROL OF NETWORK SYSTEMS, 1997, 3231 : 127 - 137
12345