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
来源
ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, PROCEEDINGS | 2007年
关键词
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 条
  • [41] A Probability Theory Based Intelligent QoS Multicast Routing Algorithm
    Wang, Junwei
    Zhao, Yuhui
    MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 2309 - 2312
  • [42] A QoS multicast routing algorithm working with imprecise state information
    Yan, X
    Li, LY
    Zhang, XX
    DCABES 2004, Proceedings, Vols, 1 and 2, 2004, : 196 - 201
  • [43] An Efficient Multicast Routing Algorithm for Satisfying QoS Requirements in Networks
    Tsai, Cheng-Fa
    Wang, Chang-Jen
    2008 INTERNATIONAL CONFERENCE ON PHOTONICS IN SWITCHING, 2008, : 122 - 123
  • [44] Multi-Objective Optimization for Multicast Routing by Genetic Algorithm
    Zhou, Zengfa
    Xuan, Zhaocheng
    Yibeltal, Fantahun
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 699 - 702
  • [45] QOS-BASED MULTICAST ROUTING OPTIMIZATION ALGORITHMS FOR INTERNET
    Sun Baolin Li Layuan (School of Computer Science and Technology
    Journal of Electronics(China), 2006, (02) : 249 - 254
  • [46] Quality of Service (QoS) Optimization in a Multicast Routing: A Hybrid Solution
    Mahseur, Mohammed
    Boukra, Abdelmadjid
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (02) : 27 - 54
  • [47] An Entropy Constrained Stability QoS Multicast Routing Algorithm in MANET
    Yang, Rui
    Yan, Bing
    Sun, Baolin
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 54 - +
  • [48] A Game Theory and Food Chain Algorithm Based QoS Multicast Routing Algorithm
    Wang, Junwei
    Wu, Tao
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 1125 - 1131
  • [49] A Dynamic Multiobjective Evolutionary Algorithm for Multicast Routing Problem
    Bueno, Marcos L. P.
    Oliveira, Gina M. B.
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 841 - 846
  • [50] On Multicast Routing With Network Coding: A Multiobjective Artificial Bee Colony Algorithm
    Xing, Huanlai
    Song, Fuhong
    Yan, Lianshan
    Pan, Wei
    CHINA COMMUNICATIONS, 2019, 16 (02) : 160 - 176