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 条
  • [21] 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
  • [22] A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm
    Zhang, Li
    Cai, Lian-bo
    Li, Meng
    Wang, Fa-hui
    COMPUTER COMMUNICATIONS, 2009, 32 (01) : 105 - 110
  • [23] A learnable genetic algorithm for QoS multicast routing
    Feng, XJ
    Liu, F
    2002 6TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I AND II, 2002, : 73 - 76
  • [24] A fuzzy genetic algorithm for QoS multicast routing
    Chen, P
    Dong, TL
    COMPUTER COMMUNICATIONS, 2003, 26 (06) : 506 - 512
  • [25] 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 - +
  • [26] Selection of QoS multicast routing based on chaotic sequence genetic algorithm
    Yue, Chengjun
    Jing, Yuanwei
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2006, 36 (SUPPL.): : 160 - 163
  • [27] Tree-Based Genetic Algorithm with Binary Encoding for QoS Routing
    Maniscalco, Vincenzo
    Polito, Silvana Greco
    Intagliata, Antonio
    2013 SEVENTH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS 2013), 2013, : 101 - 107
  • [28] Research on uncertain information of QoS routing based on probability genetic algorithm
    College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    不详
    Xitong Fangzhen Xuebao, 2006, SUPPL. 2 (935-936+952):
  • [29] QoS Routing Based on Improved Virus Evolutionary Genetic Algorithm in WSN
    Li, Cong
    Liu, Guangcong
    Shi, Yuanjie
    2012 INTERNATIONAL CONFERENCE ON FUTURE COMMUNICATION AND COMPUTER TECHNOLOGY (ICFCCT 2012), 2012, : 332 - 336
  • [30] A QoS routing algorithm based on ant algorithm
    Zhang, SB
    Liu, ZM
    25TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 2000, : 574 - 578