Genetic Algorithm Approaches to Solve RWA Problem in WDM Optical Networks

被引：0
|
作者：
Barpanda, Ravi Sankar [1 ]
Turuk, Ashok Kumar [1 ]
Sahoo, Bibhudatta [1 ]
Majhi, Banshidhar [1 ]
机构：
[1] Natl Inst Technol, Dept Comp Sci & Engn, Rourkela, Orissa, India
来源：
SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING | 2010年 / 6466卷
关键词：
Routing and Wavelength; Assignment; Wavelength Division; Multiplexing; NP-hard Integer; Linear Programming; Wavelength Continuity; Constraint Genetic Algorithm; WAVELENGTH ASSIGNMENT;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Routing and Wavelength Assignment (RWA) problem is a classical problem in Wavelength Division Multiplexing (WDM) networks. It is reported that RWA. problem is a NP-hard problem as the global optimum is not achievable in polynomial time due to the memory limitation of digital computers. We model the RWA problem as an Integer Linear Programming (ILP) problem under wavelength continuity constraint and solve it using Genetic Algorithm (GA.) approach to obtain a near optimal solution.
引用
收藏
页码：599 / 606
页数：8
相关论文
共 50 条
  • [1] A Genetic Algorithm Way of Solving RWA Problem in All Optical WDM Networks
    Barpanda, Ravi Sankar
    Turuk, Ashok Kumar
    Sahoo, Bibhudatta
    Majhi, Banshidhar
    ADVANCES IN COMPUTING, COMMUNICATION AND CONTROL, 2011, 125 : 137 - 142
  • [2] Random Optimization Algorithm for Solving the Static Manycast RWA Problem in Optical WDM Networks
    Zakouni, Amiyne
    Luo, Jiawei
    Kharroubi, Fouad
    2016 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC 2016): TOWARDS SMARTER HYPER-CONNECTED WORLD, 2016, : 640 - 645
  • [3] Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks
    Amiyne Zakouni
    Jiawei Luo
    Fouad Kharroubi
    Journal of Combinatorial Optimization, 2017, 33 : 726 - 741
  • [4] Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks
    Zakouni, Amiyne
    Luo, Jiawei
    Kharroubi, Fouad
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (02) : 726 - 741
  • [5] Formulations for the RWA problem with Traffic Grooming, Protection and QoS in WDM Optical Networks
    Souza, Fernanda S. H.
    Guidoni, Daniel L.
    Mateus, Geraldo R.
    2012 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2012, : 265 - 270
  • [6] RWA for Network Virtualization in Optical WDM Networks
    Zhang, Qiong
    Xie, Weisheng
    She, Qingya
    Wang, Xi
    Palacharla, Paparao
    Sekiya, Motoyoshi
    2013 OPTICAL FIBER COMMUNICATION CONFERENCE AND EXPOSITION AND THE NATIONAL FIBER OPTIC ENGINEERS CONFERENCE (OFC/NFOEC), 2013,
  • [7] Dynamic Multi-Path RWA Algorithm for WDM Based Optical Networks
    Sakthivel, P.
    Sankar, P. Krishna
    2014 INTERNATIONAL CONFERENCE ON ELECTRONICS AND COMMUNICATION SYSTEMS (ICECS), 2014,
  • [8] RWA algorithm for scheduled lightpath demands in WDM networks
    Park, Sooycon
    Yang, Jong S.
    Kim, Moonseong
    Bang, Young-Cheol
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2007, 4742 : 113 - 124
  • [9] A new algorithm for the distributed RWA problem in WDM networks using ant colony optimization
    Aragon, Victor M.
    de Miguel, Ignacio
    Duran, Ramon J.
    Merayo, Noemi
    Carlos Aguado, Juan
    Fernandez, Patricia
    Lorenzo, Rubn M.
    Abril, Evaristo J.
    OPTICAL NETWORK DESIGN AND MODELING, PROCEEDINGS, 2007, 4534 : 299 - +
  • [10] Energy Efficient RWA Strategies for WDM Optical Networks
    Manousakis, Konstantinos
    Angeletou, Archontoula
    Varvarigos, Emmanouel
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2013, 5 (04) : 338 - 348
12345