Multiobjective QoS multicast routing with genetic optimization algorithm

被引:0
|
作者
Gui Chao [1 ]
Sun BaoLin [1 ]
Wang Hong [1 ]
机构
[1] Hubei Univ Econ, Coll Comp Sci & Technol, Wuhan 430205, Hubei Province, Peoples R China
关键词
QoS; multicast routing; genetic algorithm; network with uncertain parameters;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the rapid development of Internet, mobile networks and high-performance networking technology, multicast mechanism supports effective group communication and quality of service (QoS) guarantee ensures transmission reliability. This is also a challenging and hard problem for the next generation Internet and high-performance networks. It attracts the interests of many people. This paper describes a network model for researching the QoS multicast routing problem and we propose a new multicast tree selection algorithm based on genetic algorithms to simultaneously optimize multiple QoS parameters. The paper mainly presents an efficient Multiobjective QoS Multicast routing with Genetic optimization Algorithm (MQMGA). Simulation results demonstrate that the algorithm is capable of discovering a set of QoS-based near optimized, non-dominated multicast routes within a few iterations, even for the dynamic networks environment with uncertain parameters. From this set of non-dominated solutions the end user can choose his/her favorite solution depending on his/her hard and soft QoS requirements. MQMGA is an available approach to QoS multicast routing decision.
引用
收藏
页码:207 / 212
页数:6
相关论文
共 50 条
  • [11] An improved genetic algorithm for QOS multicast routing
    Fan Yiming
    Yu Jianjun
    Fang Zhimin
    PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2007, : 133 - +
  • [12] Hybridized Optimization Genetic Algorithm for QOS-Based Multicast Routing Problem
    Chen, Yunliang
    Huang, Jianzhong
    Xie, Changsheng
    ADVANCES IN COMPUTATION AND INTELLIGENCE, 2010, 6382 : 211 - 219
  • [13] QoS Multicast Routing Optimization Algorithm Based on Hybrid Algorithm
    Shi, Dejia
    He, Jing
    Wang, Li
    ADVANCED RESEARCH ON ELECTRONIC COMMERCE, WEB APPLICATION, AND COMMUNICATION, PT 2, 2011, 144 : 330 - 336
  • [14] QoS multicast routing based on chaotic genetic algorithm
    School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    Dongbei Daxue Xuebao, 2007, 10 (1446-1449): : 1446 - 1449
  • [15] Optimizing genetic algorithm for QoS multicast routing algorithms
    Sun, BL
    Hua, C
    WAVELET ANALYSIS AND ACTIVE MEDIA TECHNOLOGY VOLS 1-3, 2005, : 169 - 175
  • [16] A novel genetic algorithm to optimize QoS multicast routing
    Bao, Guangbin
    Yuan, Zhanting
    Zhang, Qiuyu
    Chen, Xuhui
    INTELLIGENT CONTROL AND AUTOMATION, 2006, 344 : 150 - 157
  • [17] Qos Multicast Routing Optimization Based on Memetic Algorithm
    Zhang, Qingzhou
    Wang, Ziqiang
    Zhang, Dexian
    INTERNATIONAL CONFERENCE ON MANAGEMENT OF E-COMMERCE AND E-GOVERNMENT, PROCEEDINGS, 2008, : 441 - 444
  • [18] Multiobjective multicast routing algorithm
    Crichigno, J
    Barán, B
    TELECOMMUNICATIONS AND NETWORKING - ICT 2004, 2004, 3124 : 1029 - 1034
  • [19] Performance comparison of genetic algorithm and particle swarm optimization on QoS multicast routing problem
    Qin, Jie
    Liu, Jing
    Xu, Wenbo
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 1140 - 1143
  • [20] A QoS Multicast Routing Algorithm Based on Genetic Algorithm of Game Selection
    Chen Niansheng
    Li Zhi
    Ke Zongwu
    Guo Xiaoshan
    PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES 2010), 2010, : 308 - 311