Dynamic algorithm for delay-constrained low-cost multicast routing

被引：0
|
作者：
College of Electronic and Information Engineering, Tongji University, Shanghai 200092, China [1 ]
机构：
来源：
Tongxin Xuebao | 2006年 / 5卷 / 41-46期
关键词：
Costs - Heuristic methods - Resource allocation - Routers;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A heuristic algorithm, DLHMA, was proposed, which was adapted to destination nodes joining the multicast tree dynamically. This algorithm was based on MPH algorithm. It added the destination node to the tree step by step based on satisfying the delay constraint and increasing the multicast tree cost least. At last, the validity was proven, the dynamic was analyzed, and the simulation was done. The results show that the new destination node can be added dynamically and the cost of the multicast tree is low.
引用
收藏
相关论文
共 50 条
  • [31] Efficient implementations of a delay-constrained least-cost multicast algorithm
    Feng, G
    Makki, K
    Pissinou, N
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2002, 4 (03) : 246 - 255
  • [32] A GRASP heuristic for the delay-constrained multicast routing problem
    Skorin-Kapov, N
    Kos, M
    TELECOMMUNICATION SYSTEMS, 2006, 32 (01) : 55 - 69
  • [33] Efficient delay-constrained multicast routing algorithm based on shared tree strategy
    Fan, X.M.
    Zhang, B.X.
    Liu, Y.
    Chen, C.J.
    Tiedao Xuebao/Journal of the China Railway Society, 2001, 23 (02):
  • [34] New bandwidth and delay-constrained distributed multicast routing
    Lu, Hui-Mei
    Xiang, Yong
    Shi, Mei-Lin
    Yang, Min
    1978, Chinese Institute of Electronics (30):
  • [35] A GRASP heuristic for the delay-constrained multicast routing problem
    Nina Skorin-Kapov
    Mladen Kos
    Telecommunication Systems, 2006, 32 : 55 - 69
  • [36] A Genetic Algorithm for Delay constrained Least cost Multicast Routing
    王征应
    High Technology Letters, 2000, (04) : 76 - 79
  • [37] A path relinking approach for delay-constrained least-cost multicast routing problem
    Ghaboosi, Nejla
    Haghighat, Abolfazl T.
    19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 383 - +
  • [38] Delay-constrained least-cost multicast routing heuristic in mobile IP networks
    Qi, DY
    Gao, Y
    APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; WIRELESS COMMUNICATIONS AND NETWORKS, 2003, 5284 : 530 - 537
  • [39] A Delay-Constrained Multicast Routing Balanced-Optimization Algorithm of Link-Sharing
    Liu Wei-qun
    Chen Xiang-kui
    MECHANICAL ENGINEERING AND MATERIALS, PTS 1-3, 2012, 152-154 : 1834 - 1839
  • [40] Delay-constrained survivable multicast routing problem in WDM networks
    Din, Der-Rong
    Jiang, Jhong-Yan
    COMPUTER COMMUNICATIONS, 2012, 35 (10) : 1172 - 1184
12345