Complexity of routing and wavelength assignment in WDM rings with limited wavelength conversion

2001 ◽  
Author(s):  
Dirceu G. Cavendish, Jr.
Keyword(s):  
Wavelength Conversion ◽  
Routing And Wavelength Assignment ◽  
Wavelength Assignment ◽  
Wdm Rings

scholarly journals Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem

2016 ◽  
Vol 36 (1) ◽  
pp. 111-117 ◽  
Author(s):  
Jorge Patiño ◽  
Bryan Montes ◽  
Gustavo Puerto
Keyword(s):  
Optical Networks ◽  
Computational Intelligence ◽  
Assignment Problem ◽  
Simulated Annealing Algorithm ◽  
Wavelength Conversion ◽  
Routing And Wavelength Assignment ◽  
Wavelength Assignment ◽  
Data Traffic ◽  
Differential Evolutionary Algorithm ◽  
Multiobjective Algorithms

<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>

Traffic Groomings and Graph Designs

2014 ◽  
Vol 635-637 ◽  
pp. 1124-1127
Author(s):  
Zhi He Liang ◽  
Shi Xin Liang
Keyword(s):  
Routing And Wavelength Assignment ◽  
Wavelength Assignment ◽  
Wdm Networks ◽  
Wavelength Division ◽  
Graph Designs ◽  
Wdm Rings

Wavelength Division Networks (WDM) rings is a very attractive network. The key terminating equipments are add-drop multiplexers (ADMs) on the WDM networks. It is essential to find an efficient routing and wavelength assignment to a given set of traffic streams such that the total ADM cost is minimal. In this paper, we will obtain the minimal ADM number A(12,v)=v (v-1)/4 when v≡1,9 (mod 24) and v≥25.

Sign in / Sign up

Export Citation Format

Share Document