Integrated QoS multicast routing algorithm based on bipopulation-evolution

被引:0
|
作者
Wang, Xing-Wei [1 ]
Li, Shan-Lin [1 ]
Huang, Min [1 ]
机构
[1] School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
关键词
Bandwidth - Dense wavelength division multiplexing - Genetic algorithms - Quality of service - Routing algorithms;
D O I
暂无
中图分类号
学科分类号
摘要
A non-NP QoS multicast routing algorithm in IP/DWDM optical Internet is proposed. It is based on the bipopulation-evolution to find a cost-optimized QoS multicast routing tree of which all bandwidth, delay, delay jitter, error rate are bounded with routing and wavelength assignment solved integratedly. Simulation results show that the proposed algorithm is both feasible and effective, which not only satisfies QoS constraints but also is superior to the algorithms based on the conventional genetic algorithm, getting rid of prematurity and slow convergence, the problem of QoS multicast routing in IP/DWDM optical Internet is therefore solved effectively.
引用
收藏
页码:789 / 792
相关论文
共 50 条
  • [1] Integrated QoS multicast routing algorithm based on tabu search
    [J]. 2005, Shanghai Computer Society, Shanghai, China (31):
  • [2] Differential Evolution Algorithm for QoS Multicast Routing
    Kong Sun
    Chen Zengqiang
    [J]. PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 5232 - 5237
  • [3] A bi-population-evolution integrated QoS multicast routing algorithm in NGI
    Wang, Xingwei
    Li, Shanlin
    An, Guangyong
    Huang, Min
    [J]. 2006 INTERNATIONAL CONFERENCE ON HYBRID INFORMATION TECHNOLOGY, VOL 1, PROCEEDINGS, 2006, : 84 - +
  • [4] A differential evolution based flexible QoS multicast routing algorithm in NGI
    Wang, Junwei
    Wang, Xingwei
    Liu, Pengcheng
    Huang, Min
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2006, : 250 - +
  • [5] Tree-based differential evolution algorithm for QoS multicast routing
    Kong S.
    Chen Z.-Q.
    [J]. Journal of China Universities of Posts and Telecommunications, 2011, 18 (04): : 76 - 81
  • [7] QoS multicast routing algorithm based on QGA
    Chen Niansheng
    Li Layuan
    Ke Zongwu
    [J]. 2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS, 2007, : 683 - +
  • [8] QoS Multicast Routing Based on Firefly Algorithm
    Yuan, Jie
    Tian, Yafei
    Wang, Shan
    Liu, Changnian
    [J]. 2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 160 - 163
  • [9] QoS multicast routing algorithm based on GA
    Li Layuan & Li Chunlin Department of Computer Science
    [J]. Journal of Systems Engineering and Electronics, 2004, (01) : 90 - 97
  • [10] QoS Multicast Routing Optimization Algorithm Based on Hybrid Algorithm
    Shi, Dejia
    He, Jing
    Wang, Li
    [J]. ADVANCED RESEARCH ON ELECTRONIC COMMERCE, WEB APPLICATION, AND COMMUNICATION, PT 2, 2011, 144 : 330 - 336