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 条
  • [21] A delay-constrained multicast routing algorithm based on the ant colony algorithm
    Shi, L. (mifan512@163.com), 2013, Springer Verlag (219 LNEE):
  • [22] A New Delay-Constrained Multicast Routing Algorithm for Packet Networks
    Piechowiak, Maciej
    Zwierzykowski, Piotr
    2009 AFRICON, VOLS 1 AND 2, 2009, : 430 - 434
  • [23] A new delay-constrained algorithm for multicast routing tree construction
    Aissa, M
    Ben Mnaouer, A
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2004, 17 (10) : 985 - 1000
  • [24] DCADH: A GENERATING ALGORITHM OF DELAY-CONSTRAINED MULTICAST ROUTING TREE
    Zhu, Yu-xi
    Zhou, Ling
    SIGMAP 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND MULTIMEDIA APPLICATIONS, 2009, : 181 - 184
  • [25] A low-cost delay-constrained routing and wavelength assignment algorithm in WDM networks with sparse wavelength conversions
    Wu, Qiwu
    Zhou, Xianwei
    Wang, Jianping
    Yin, Zhizhong
    Jiang, Lingzhi
    2009 SYMPOSIUM ON PHOTONICS AND OPTOELECTRONICS (SOPO 2009), 2009, : 503 - 506
  • [26] A Variable Neighborhood Descent Search Algorithm for Delay-Constrained Least-Cost Multicast Routing
    Qui, Rong
    Xu, Ying
    Kendall, Graham
    LEARNING AND INTELLIGENT OPTIMIZATION, 2009, 5851 : 15 - 29
  • [27] A new immune optimization algorithm for delay-constrained multicast routing problem
    Dong, WY
    Li, YX
    Qin, J
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 67 - 72
  • [28] Rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees
    Sriram, R.
    Manimaran, G.
    Murthy, C.Siva Ram
    Proceedings - IEEE INFOCOM, 1999, 3 : 1073 - 1080
  • [29] A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees
    Sriram, R
    Manimaran, G
    Murthy, CSR
    IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 1073 - 1080
  • [30] A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees
    Raghavan, S
    Manimaran, G
    Murthy, CSR
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (04) : 514 - 529
12345