A heuristic algorithm for multicast routing with delay and bandwidth constrains

被引：0
|
作者：
Shi, J. [1 ]
Dong, T. [1 ]
机构：
[1] Dept. of Electron. and Info. Eng., Huazhong Univ. of Sci. and Technol., Wuhan 430074, China
来源：
High Technology Letters | 2001年 / 7卷 / 01期
关键词：
Algorithms - Bandwidth - Computational complexity - Computer simulation - Heuristic methods - Quality of service;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
An improved heuristic algorithm is developed which can optimize the multicast routing under the condition that both delay and bandwidth are constrained. Performance analysis and computer simulation show that the routing mechanism can successfully solve the QoS problem in the case of many-to-many cast session. The scheme can make the cost of routing tree optimized and the bandwidth and end-to-end delay guaranteed. Because complexity of algorithm is limited, it is suitable to deal with networks of large size.
引用
收藏
页码：22 / 26
相关论文
共 50 条
  • [1] A Heuristic Algorithm for Multicast Routing with Delay and Bandwidth Constrains
    石坚
    HighTechnologyLetters, 2001, (01) : 22 - 26
  • [2] Heuristic algorithm for delay-bandwidth-constrained multicast routing
    Shi, Jian
    Dong, Tian-Lin
    Zou, Ling
    He, Yu-Zhi
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2001, 29 (08): : 1113 - 1116
  • [3] A heuristic algorithm for bandwidth delay constrained routing
    Cao Thai Phuong Thanh
    Ha Hai Nam
    Tran Cong Hung
    2014 INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR COMMUNICATIONS (ATC), 2014, : 99 - 104
  • [4] Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm
    Wang, ZY
    Shi, BX
    Zhao, E
    COMPUTER COMMUNICATIONS, 2001, 24 (7-8) : 685 - 692
  • [5] A Heuristic Overlay Multicast Routing Algorithm for Minimum Delay Optimization
    Lin, Longxin
    2014 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT, 2014,
  • [6] A BANDWIDTH-DELAY CONSTRAINED MULTICAST ROUTING ALGORITHM BASED ON ACO ALGORITHM
    Peng, Bo
    Li, Lei
    4TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGY AND ENGINEERING (ICSTE 2012), 2012, : 51 - 55
  • [7] 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
  • [8] A multicast routing optimization algorithm with bandwidth and delay constraints based on GA
    Sun, BL
    Li, LY
    Ma, J
    DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 186 - 191
  • [9] A Heuristic Algorithm for Delay Delay-Variation Bounded Least Cost Multicast Routing
    Kabat, Manas Ranjan
    Patel, Manoj Kumar
    Tripathy, Chita Ranjan
    2010 IEEE 2ND INTERNATIONAL ADVANCE COMPUTING CONFERENCE, 2010, : 261 - 266
  • [10] A Heuristic Algorithm for QoS Multicast Routing
    Li Layuan & Li Chunlin Department of Computer Science
    Journal of Systems Engineering and Electronics, 2002, (04) : 73 - 78
12345