Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm

被引：94
|
作者：
Wang, ZY [1 ]
Shi, BX [1 ]
Zhao, E [1 ]
机构：
[1] Hua Zhong Univ Sci & Technol, Dept Elect & Informat Engn, Wuhan 430074, Hubei, Peoples R China
来源：
COMPUTER COMMUNICATIONS | 2001年 / 24卷 / 7-8期
关键词：
quality of service; multicast routing; NP-complete problem; genetic algorithm;
D O I：
10.1016/S0140-3664(00)00273-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present an heuristic genetic algorithm for the quality of service (QoS) multicast routing that depends on: (1) bounded end-to-end delay and link bandwidth along the paths from the source to each destination, and (2) minimum cost of the multicast tree, where the link delay and the link cost are independent metrics. The problem of computing such a constrained multicast tree is NP-complete. We show by experiments that our proposed genetic algorithm is efficient and effective. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：685 / 692
页数：8
相关论文
共 50 条
  • [1] GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing
    Haghighat, AT
    Faez, K
    Dehghan, M
    Mowlaei, A
    Ghahremani, Y
    APPLICATIONS AND INNOVATIONS IN INTELLIGENT SYSTEMS X, 2003, : 51 - 64
  • [2] GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing
    Haghighat, AT
    Faez, K
    Dehghan, M
    Mowlaei, A
    Ghahremani, Y
    COMPUTER COMMUNICATIONS, 2004, 27 (01) : 111 - 127
  • [3] Tabu search based algorithms for bandwidth-delay-constrained least-cost multicast routing
    Ghaboosi, Nejla
    Haghighat, Abolfazl T.
    TELECOMMUNICATION SYSTEMS, 2007, 34 (3-4) : 147 - 166
  • [4] Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing
    Forsati, R.
    Haghighat, A. T.
    Mahdavi, M.
    COMPUTER COMMUNICATIONS, 2008, 31 (10) : 2505 - 2519
  • [5] Tabu search based algorithms for bandwidth-delay-constrained least-cost multicast routing
    Nejla Ghaboosi
    Abolfazl T. Haghighat
    Telecommunication Systems, 2007, 34 : 147 - 166
  • [6] Genetic algorithm for delay-constrained least-cost multicast routing
    Wang, Zhengying, 2000, Inst Sci Tech Infor China, Beijing, China (06)
  • [7] 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
  • [8] Distributed dynamic delay-constrained least-cost multicast routing heuristic
    Wang, Z.Y.
    Shi, B.X.
    Liu, W.
    Ruan Jian Xue Bao/Journal of Software, 2001, 12 (01): : 1 - 10
  • [9] A new genetic algorithm based on modified Physarum network model for bandwidth-delay constrained least-cost multicast routing
    Liang, Mingxin
    Gao, Chao
    Zhang, Zili
    NATURAL COMPUTING, 2017, 16 (01) : 85 - 98
  • [10] A new genetic algorithm based on modified Physarum network model for bandwidth-delay constrained least-cost multicast routing
    Mingxin Liang
    Chao Gao
    Zili Zhang
    Natural Computing, 2017, 16 : 85 - 98
12345