Towards optimization of routing and wavelength assignment problem using branch and price for translucent optical networks with no bifurcation of flow

<p>This paper presents an evaluation performance of computational intelligence algorithms based on the multiobjective theory for the solution of the Routing and Wavelength Assignment problem (RWA) in optical networks. The study evaluates the Firefly Algorithm, the Differential Evolutionary Algorithm, the Simulated Annealing Algorithm and two versions of the Particle Swarm Optimization algorithm. The paper provides a description of the multiobjective algorithms; then, an evaluation based on the performance provided by the multiobjective algorithms versus mono-objective approaches when dealing with different traffic loads, different numberof wavelengths and wavelength conversion process over the NSFNet topology is presented. Simulation results show that monoobjective algorithms properly solve the RWA problem for low values of data traffic and low number of wavelengths. However, the multiobjective approaches adapt better to online traffic when the number of wavelengths available in the network increases as well as when wavelength conversion is implemented in the nodes.</p>

Download Full-text

Routing and wavelength assignment in translucent optical networks with no bifurcation of flow

2014 International Conference on Signal Propagation and Computer Technology (ICSPCT 2014) ◽

10.1109/icspct.2014.6885021 ◽

2014 ◽

Author(s):

Rituparna Sarma ◽

Pantha K Nath

Keyword(s):

Optical Networks ◽

Routing And Wavelength Assignment ◽

Wavelength Assignment ◽

Translucent Optical Networks

Download Full-text

Applications of Computational Intelligence to Impairment-Aware Routing and Wavelength Assignment in Optical Networks

Intelligent Systems for Optical Networks Design ◽

10.4018/978-1-4666-3652-1.ch009 ◽

2013 ◽

pp. 194-216

Author(s):

Joaquim F. Martins-Filho ◽

Carmelo J. A. Bastos-Filho ◽

Daniel A. R. Chaves ◽

Helder A. Pereira

Keyword(s):

Optical Networks ◽

Computational Intelligence ◽

Assignment Problem ◽

Routing And Wavelength Assignment ◽

Wavelength Assignment ◽

Evolutionary Strategy ◽

Wavelength Converters ◽

Routing Problem ◽

Hard Problems ◽

Logical Topology

Computational intelligence techniques have been used to solve hard problems in optical networks, such as the routing and wavelength assignment problem, the design of the physical and the logical topology of these networks, and the placement of some high cost devices along the network when it is necessary, such as regenerators and wavelength converters. In this chapter, the authors concentrate on the application of computational intelligence to solve the impairment-aware routing and wavelength assignment problem. They present a brief survey on this topic and a detailed description and results for two applications of computational intelligence, one to solve the wavelength assignment problem with an evolutionary strategy approach and the other to tackle the routing problem using ant colony optimization.

Download Full-text