VTDM - A dynamic multicast routing algorithm

被引：0
|
作者：
Lin, HC [1 ]
Lai, SC [1 ]
机构：
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30043, Taiwan
来源：
IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3: GATEWAY TO THE 21ST CENTURY | 1998年
关键词：
ATM networks; dynamic multicast routing algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, the dynamic multicast routing problem is studied. The multicast routing problem has been shown to be NP-complete. Many heuristics have been proposed to find the multicast trees for multicast connection. In computer networks, application services may allow nodes to join or leave the multicast connection dynamically. The multicast routing problem in which nodes are allowed to join or leave the multicast connection is called the dynamic multicast routing problem. A nw dynamic multicast routing algorithm called Virtual Trunk Dynamic Multicast (VTDM) routing algorithm is proposed for this problem. A Virtual Trunk (VT) is a tree of the underlying graphs. It is used as template for constructing multicast trees. The VTDM routing algorithm constructs multicast trees based on the virtual trunk. Simulations are performed to study the performance of the VTDM routing algorithm. Simulation results show that the performance of the VTDM algorithm is close to that of the KMB algorithm [14] (a near optimal heuristic for the static multicast routing problem).
引用
收藏
页码：1426 / 1432
页数：7
相关论文
共 50 条
  • [1] A dynamic algorithm used in multicast routing
    Li, XF
    Li, XQ
    Li, XN
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOL 2, 2004, : A1 - A6
  • [2] A Dynamic Routing Algorithm in Multicast Communication Networks
    Jang, Hee-Seon
    Kim, Jeom-Goo
    Cho, Kee-Sung
    ICHIT 2008: INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 646 - 650
  • [3] A Dynamic Multiobjective Evolutionary Algorithm for Multicast Routing Problem
    Bueno, Marcos L. P.
    Oliveira, Gina M. B.
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 841 - 846
  • [4] A dynamic QoS application level multicast routing algorithm
    Wang, Dezhi
    Yu, Zhenwei
    Gan, Jinying
    Wang, Deyu
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 318 - 321
  • [5] New dynamic QoS multicast routing heuristic algorithm
    School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
    Beijing Youdian Daxue Xuebao, 2006, SUPPL. (98-101):
  • [6] An optimal dynamic multicast routing algorithm for multimedia applications
    Kang, M
    IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS '97, PROCEEDINGS, 1997, : 79 - 84
  • [7] Dynamic Routing Algorithm Based on HIP Multicast Model
    Shen, Xue-zhen
    Tang, Xin-guo
    ADVANCED RESEARCH ON ENGINEERING MATERIALS, ENERGY, MANAGEMENT AND CONTROL, PTS 1 AND 2, 2012, 424-425 : 607 - 611
  • [8] A Dynamic Multiobjective Evolutionary Algorithm for Multicast Routing Problem
    Bueno, Marcos L. P.
    Oliveira, Gina M. B.
    2013 IEEE 25TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2013, : 344 - 350
  • [9] A scalable, dynamic multicast routing algorithm in ATM networks
    Venkateswaran, R
    Raghavendra, CS
    Chen, X
    Kumar, VP
    ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 1361 - 1365
  • [10] Multicast routing algorithm
    Yamagata, Takayuki
    Fujii, Akihiro
    Nemoto, Yoshiaki
    Systems and Computers in Japan, 1999, 30 (10) : 69 - 75
12345