Novel genetic algorithm for multicast routing problem on the QoS constrain

被引:0
|
作者
Rung-Ching Chen [1 ]
Chuen-Chieh Liao [1 ]
Pan, Bernard Ren-Hao
Lin-Yu Tseng [2 ]
机构
[1] Chaoyang Univ Technol, Dept Informat Management, Taichung, Taiwan
[2] Natl Chung Hsing Univ, Dept Comp Sci, Taichung 402, Taiwan
关键词
D O I
10.1109/ICSMC.2006.385014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
New technologies are continuously being applied to high-speed networks such as distribution systems, on-line video-services, and some other applications. These services must ensure stable QoS (Quality of Service) and provide acceptable link costs, time delay, bandwidth and pack loss constraints, essentially a multicast routing problem. Computing such multicast routing problems is an NP-complete problem. In this paper, we propose a genetic algorithm using fuzzy selection (GFS) to address the problem of QoS under delay constraints. The GFS algorithm finds a multicast tree with minimum cost under delay constraints..
引用
收藏
页码:1939 / +
页数:3
相关论文
共 50 条
  • [31] QoS supporting multicast routing algorithm
    Jiang, Yong
    Zhou, Min
    Deng, Xin
    Nanjing Youdian Xueyuan Xuebao/Journal of Nanjing Institute of Posts and Telecommunications, 2000, 20 (03): : 46 - 50
  • [32] Immune algorithm for Qos multicast routing
    Wang, ZQ
    Zhang, D
    ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 822 - 825
  • [33] A distributed QoS multicast routing algorithm
    Li, LY
    Li, CL
    DCABES 2002, PROCEEDING, 2002, : 29 - 32
  • [34] Ant Colony Algorithm for Solving the Multicast Routing Problem with QoS Constraints
    Du Shengli
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 2095 - 2098
  • [35] A hybrid ACO/PSO based algorithm for QoS multicast routing problem
    Patel, Manoj Kumar
    Kabat, Manas Ranjan
    Tripathy, Chita Ranjan
    AIN SHAMS ENGINEERING JOURNAL, 2014, 5 (01) : 113 - 120
  • [36] A hybrid neural network and genetic algorithm approach for multicast QoS routing
    Pan, D
    Du, MH
    Wang, YK
    Yuan, YB
    ADVANCES IN NEURAL NETWORKS - ISNN 2004, PT 2, 2004, 3174 : 269 - 274
  • [37] Combination of genetic algorithm and ant colony optimization for qos multicast routing
    Peng, Bo
    Li, Lei
    Advances in Intelligent Systems and Computing, 2014, 270 : 49 - 56
  • [38] A Method for QoS Multicast Routing Based on Genetic Simulated Annealing Algorithm
    Peng, Bo
    Li, Lei
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2012, 5 (01): : 43 - 60
  • [39] Selection of QoS multicast routing based on chaotic sequence genetic algorithm
    Yue, Chengjun
    Jing, Yuanwei
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2006, 36 (SUPPL.): : 160 - 163
  • [40] Tabu-hierarchy genetic QoS multicast routing algorithm in NGI
    School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    不详
    Dongbei Daxue Xuebao, 2006, 5 (493-496):