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 条
  • [31] A New Delay-Constrained Multicast Routing Algorithm
    Fu, Ying
    Jiang, YuMing
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION (ICMS2009), VOL 3, 2009, : 321 - 324
  • [32] An efficient delay-constrained multicast routing algorithm
    Sun, Q
    Langendorfer, H
    JOURNAL OF HIGH SPEED NETWORKS, 1998, 7 (01) : 43 - 55
  • [33] A fast delay-constrained multicast routing algorithm
    Zhang, BX
    Krunz, MM
    Chen, CJ
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 2676 - 2680
  • [34] An efficient algorithm for anycast routing with bandwidth and delay constraints
    Li Taoshen
    Chen Songqiao
    Chen Yan
    Song Ling
    ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, PROCEEDINGS, 2007, : 820 - 825
  • [35] Heuristic genetic algorithm for degree-constrained multicast routing problem
    Feng, YL
    Yu, ZW
    Pan, Y
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2448 - 2452
  • [36] Bandwidth-Delay Constrained Least Cost Multicast Routing for Multimedia Communication
    Mahdavi, Mehrdad
    Forsati, Rana
    Movaghar, Ali
    ADVANCES IN COMPUTER SCIENCE AND ENGINEERING, 2008, 6 : 737 - +
  • [37] Multicast routing based on ant-algorithm with delay and delay variation constraints
    Lu, GY
    Liu, ZM
    2000 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: ELECTRONIC COMMUNICATION SYSTEMS, 2000, : 243 - 246
  • [38] 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
  • [39] A distributed delay-constrained dynamic multicast routing algorithm
    Sun, Q
    Langendorfer, H
    TELECOMMUNICATION SYSTEMS, 1999, 11 (1-2) : 47 - 58
  • [40] A fast multicast routing algorithm for delay-sensitive applications
    Chung, SJ
    Hong, SP
    Huh, HS
    GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 1898 - 1902
12345