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 条
  • [1] Fast routing algorithm for delay-constrained low-cost multicast
    Yang, Ming
    Xie, Xiren
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (06): : 726 - 730
  • [2] Delay-constrained, low-cost multicast routing in multimedia networks
    Alrabiah, T
    Znati, T
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (09) : 1307 - 1336
  • [3] A distributed delay-constrained dynamic multicast routing algorithm
    Sun, Q
    Langendorfer, H
    TELECOMMUNICATION SYSTEMS, 1999, 11 (1-2) : 47 - 58
  • [4] A new routing algorithm for delay-constrained dynamic multicast
    Asaka, T
    Miyoshi, T
    Tanaka, Y
    ECUMN '2000: 1ST EUROPEAN CONFERENCE ON UNIVERSAL MULTISERVICE NETWORKS, PROCEEDINGS, 2000, : 231 - 238
  • [5] Label algorithm for delay-constrained dynamic multicast routing
    Asaka, T
    Miyoshi, T
    Tanaka, Y
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2001, E84B (01) : 55 - 62
  • [6] Label algorithm for delay-constrained dynamic multicast routing
    Asaka, Takuya, 2001, IEICE of Japan, Tokyo, Japan (E84-B)
  • [7] A distributed delay-constrained dynamic multicast routing algorithm
    Quan Sun
    Horst Langendőrfer
    Telecommunication Systems, 1999, 11 : 47 - 58
  • [8] An effective heuristic algorithm for dynamic multicast routing with delay-constrained
    Xu, ZQ
    Chen, L
    ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 1024 - 1031
  • [9] An efficient delay-constrained multicast routing algorithm
    Zhang, BX
    Liu, Y
    Chen, CJ
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 1244 - 1247
  • [10] An efficient delay-constrained multicast routing algorithm
    Sun, Q
    Langendorfer, H
    JOURNAL OF HIGH SPEED NETWORKS, 1998, 7 (01) : 43 - 55
12345