Genetic Algorithm techniques to solve Routing and Wavelength Assignment problem in Wavelength Division Multiplexing all-optical networks

2011 ◽  
Author(s):  
R S Barpanda ◽  
A K Turuk ◽  
B Sahoo ◽  
B Majhi
Keyword(s):  
Genetic Algorithm ◽  
Optical Networks ◽  
Wavelength Division Multiplexing ◽  
Assignment Problem ◽  
Routing And Wavelength Assignment ◽  
Wavelength Assignment ◽  
Wavelength Division ◽  
All Optical

scholarly journals A Parallel Strategy for a Genetic Algorithm in Routing Wavelength Assignment Problem Using GPU with CUDA

2020 ◽  
Author(s):  
Esdras La-Roque ◽  
Cassio Batista ◽  
Josivaldo Araújo
Keyword(s):  
Genetic Algorithm ◽  
Wavelength Division Multiplexing ◽  
Assignment Problem ◽  
Wavelength Assignment ◽  
Wavelength Division ◽  
C Programming Language ◽  
C Programming ◽  
Hardware Processing ◽  
Cuda Architecture ◽  
Parallel Strategy

This paper presents a parallel strategy with a heuristic approach to reduce the execution time bottleneck of a routing and wavelength assignment problem in wavelength-division multiplexing networks of a previous work that uses a sequential genetic algorithm. As the parallelization solution, the GPU hardware processing on CUDA architecture and CUDA C programming language were adopted. The results achieved were between 35 and 40 times faster than the sequential version of the genetic algorithm.

Sign in / Sign up

Export Citation Format

Share Document