A genetic algorithm based routing method using two QoS parameters

被引:0
|
作者
Barolli, L [1 ]
Koyama, A [1 ]
Matsumoto, K [1 ]
Suganuma, T [1 ]
Shiratori, N [1 ]
机构
[1] Saitama Inst Technol, Dept Comp Sci, Okabe, Saitama 3690293, Japan
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to support multimedia communication over high speed networks, it is necessary to develop routing algorithms which use for routing more than one QoS parameter This is because new services such as video on demand and remote meeting systems require better QoS. However the problem of QoS routing is difficult and to find a feasible route with two independent path constraints is NP-complete. Therefore, QoS routing algorithms for high speed network must be adaptive, flexible, and intelligent for efficient network management. In this paper we propose a QoS routing method based on Genetic Algorithm (GA). The proposed method uses two QoS parameters for routing. The simulation results show that proposed method has a better performance than a routing algorithm with only one QoS parameter and a conventional method.
引用
收藏
页码:7 / 11
页数:5
相关论文
共 50 条
  • [41] Genetic algorithm and pareto optimum based QoS multicast routing scheme in NGI
    Wang, Xingwei
    Liu, Pengcheng
    Huang, Min
    COMPUTATIONAL INTELLIGENCE AND SECURITY, 2007, 4456 : 115 - 122
  • [42] A Genetic Algorithm for the QoS Based Routing and Wavelength Allocation Problem in WDM Network
    Zhang, Hongyi
    Shen, Zhidong
    Zhang, Changsheng
    2012 THIRD INTERNATIONAL CONFERENCE ON THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE (ICTMF 2012), 2013, 38 : 395 - 401
  • [43] A unicast QoS routing genetic algorithm based on multiple attribute decision making
    College of Computer Science and Technology, Hubei Normal University, Huangshi, Hubei,435002, China
    Intl. J. Adv. Comput. Technolog., 22 (731-737):
  • [44] Adaptive Genetic Algorithm for Multiple QoS Anycast Routing
    Li Taoshen
    Ge Zhihui
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 772 - +
  • [45] Optimizing genetic algorithm for QoS multicast routing algorithms
    Sun, BL
    Hua, C
    WAVELET ANALYSIS AND ACTIVE MEDIA TECHNOLOGY VOLS 1-3, 2005, : 169 - 175
  • [46] QoS Routing by Genetic Algorithm for LEO Satellite Networks
    Zhang, Xuedong
    Ding, Longhua
    Rao, Yuan
    SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, PROCEEDINGS, 2009, : 341 - 344
  • [47] Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing
    Fan, Yi-Ming
    Yu, Jian-Jun
    Fang, Zhi-Min
    Tongxin Xuebao/Journal on Communications, 2008, 29 (05): : 65 - 71
  • [48] Genetic algorithm and pareto optimum based QoS multicast routing scheme in NGI
    Wang, Xingwei
    Liu, Pengcheng
    Huang, Min
    2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 296 - 299
  • [49] 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
  • [50] 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