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 条
  • [21] A FAST SCALABLE EVOLUTIONARY ALGORITHM FOR THE QOS MULTICAST ROUTING PROBLEM
    Al-Sharhan, S.
    Karray, F.
    Gueaieb, W.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2008, 14 (04): : 461 - 478
  • [22] Genetic Algorithm for Energy-Efficient QoS Multicast Routing
    Lu, Ting
    Zhu, Jie
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (01) : 31 - 34
  • [23] An Adaptive Genetic Simulated Annealing Algorithm for QoS Multicast Routing
    Peng, Bo
    Li, Lei
    MULTIMEDIA, COMPUTER GRAPHICS AND BROADCASTING, PT II, 2011, 263 : 338 - 338
  • [24] QoS multicast routing based on genetic simulated annealing algorithm
    Ye, Anxin
    Wu, Jianbin
    Advances in Information Sciences and Service Sciences, 2012, 4 (18): : 116 - 123
  • [25] A multiobjective model for QoS multicast routing based on genetic algorithm
    Cui, XX
    Lin, C
    Wei, YY
    2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 49 - 53
  • [26] A Novel Multi-objective Genetic Algorithm for the QoS based Multicast Routing and Wavelength Allocation Problem in WDM Network
    Sun, Ruonan
    Zhang, Shu
    Zhang, Bin
    Zhang, Changsheng
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 286 - 291
  • [27] A Novel QoS Provisioning Algorithm for Optimal Multicast Routing in WMNs
    Yang, Weijun
    Chen, Yuanfeng
    FUTURE INTERNET, 2016, 8 (03)
  • [28] QMRGA - QoS multicast routing optimization algorithm based on. genetic algorithm
    Sun, BL
    Chen, H
    Li, LY
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 184 - 189
  • [29] Research on QoS Multicast Routing Optimization Algorithm Based on Hybrid Genetic Algorithm
    Li, Chaoliang
    Wei, Liang
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4272 - 4275
  • [30] A Heuristic Algorithm for QoS Multicast Routing
    Li Layuan & Li Chunlin Department of Computer Science
    JournalofSystemsEngineeringandElectronics, 2002, (04) : 73 - 78