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
来源：
2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS | 2006年
关键词：
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 条
  • [41] Hybrid of Genetic Algorithm and Particle Swarm Optimization for multicast QoS routing
    Li, Changbing
    Cao, Changxiu
    Li, Yinguo
    Yu, Yibin
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 465 - +
  • [42] A hybrid quantum evolutionary algorithm with cuckoo search algorithm for QoS multicast routing problem
    Meraihi, Yassine
    Ramdane-Cherif, Amar
    Mahseur, Mohammed
    Acheli, Dalila
    INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2019, 22 (03) : 329 - 361
  • [43] Fast Heuristics for the QoS Multicast Routing Problem
    Bellabas, Alia
    Lahoud, Samer
    Molnar, Miklos
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [44] QoS Multicast Routing problem Based on Artificial Fish-Swarm Algorithm
    Liu, Chun-bo
    Wang, Hui-jin
    Luo, Zhi-ping
    Yu, Xiu-qin
    Liu, Li-hua
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II, 2009, : 814 - +
  • [45] Multicast routing using genetic algorithm seen as a permutation problem
    Araujo, Aluizio F. R.
    Garrozi, Cicero
    Leitao, Andre R. G. A.
    Gouvea, Maury M., Jr.
    20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS, 2006, : 477 - +
  • [46] Solving QoS multicast routing with genetic algorithms
    Tran, HT
    Harris, RJ
    ICICS-PCM 2003, VOLS 1-3, PROCEEDINGS, 2003, : 1944 - 1948
  • [47] A multi-granularity evolution based Quantum Genetic Algorithm for QoS multicast routing problem in WDM networks
    Xing, Huanlai
    Liu, Xin
    Jin, Xing
    Bai, Lin
    Ji, Yuefeng
    COMPUTER COMMUNICATIONS, 2009, 32 (02) : 386 - 393
  • [48] QoS driven online multicast routing algorithm
    Manoharan, R
    Thambidurai, P
    Pradhiba, S
    INTELLIGENT INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, 3356 : 87 - 96
  • [49] Differential Evolution Algorithm for QoS Multicast Routing
    Kong Sun
    Chen Zengqiang
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 5232 - 5237
  • [50] QoS Multicast Routing Based on Firefly Algorithm
    Yuan, Jie
    Tian, Yafei
    Wang, Shan
    Liu, Changnian
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 160 - 163
12345