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 条
  • [21] Delay constrained distributed multicast routing algorithm
    Im, Y
    Lee, Y
    Wi, S
    Choi, Y
    COMPUTER COMMUNICATIONS, 1997, 20 (01) : 60 - 66
  • [22] Multicast routing with bandwidth and delay constraints based on genetic algorithms
    Younes, Ahmed
    EGYPTIAN INFORMATICS JOURNAL, 2011, 12 (02) : 107 - 114
  • [23] An efficient algorithm for group multicast routing with bandwidth reservation
    Low, CP
    Wang, N
    COMPUTER COMMUNICATIONS, 2000, 23 (18) : 1740 - 1746
  • [24] New bandwidth and delay-constrained distributed multicast routing
    Lu, Hui-Mei
    Xiang, Yong
    Shi, Mei-Lin
    Yang, Min
    1978, Chinese Institute of Electronics (30):
  • [25] Overlay multicast routing algorithm with delay and delay variation constraints
    Lin, Longxin
    Zhou, Jie
    Ye, Zhao
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2007, 4847 : 372 - 381
  • [26] A genetic-inspired multicast routing optimization algorithm with bandwidth and end-to-end delay constraints
    Oh, Sanghoun
    Ahn, ChangWook
    Ramakrishna, R. S.
    NEURAL INFORMATION PROCESSING, PT 3, PROCEEDINGS, 2006, 4234 : 807 - 816
  • [27] A heuristic ant algorithm for solving QoS multicast routing problem
    Chu, CH
    Gu, JH
    Hou, XD
    Gu, QJ
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1630 - 1635
  • [28] Dynamic heuristic minimal spanning tree multicast routing algorithm
    Long, Yuanxiang
    Liao, Jianxin
    Chen, Junliang
    Beijing Youdian Xueyuan Xuebao/Journal of Beijing University of Posts And Telecommunications, 1999, 22 (03): : 68 - 72
  • [29] A Delay-Constrained Least-Cost Multicast Routing Heuristic for Dynamic Multicast Groups
    Wang Zhengying
    Shi Bingxin
    Zou Ling
    Electronic Commerce Research, 2002, 2 (4) : 323 - 335
  • [30] 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
12345