Multiobjective Genetic Algorithms for Solving the Impairment-Aware Routing and Wavelength Assignment Problem

In future transparent (all-optical) WDM networks, the signal quality of transmission (QoT) will degrade due to physical layer impairments. In this paper, we propose two genetic algorithms for solving the static impairment-aware RWA (IA-RWA) problem by accounting for the impact of physical impairments in the optimization process when searching for the optimum routing path and wavelength channel. The first algorithm indirectly considers the physical impairments through the insertion of the path length and the number of common hops in the search process, using classical multiobjective optimization (MOO) strategies. The second algorithm is a single-objective genetic algorithm (GA) that uses the Q factor for the evaluation of the feasibility of the selected RWA solution. The Q factor is used in each iteration of the algorithm in a self-learning mode in order to evaluate the fitness of each solution to the RWA problem and trigger the evolution of the population. Performance results have shown that considering path length and number of common hops for indirectly handling impairments provide an efficient solution to the IA-RWA problem.

[1]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[2]  Nilanjan Banerjee,et al.  A Genetic Algorithm Approach for Solving the Routing and Wavelength Assignment Problem in WDM Networks , 2004 .

[3]  Tao Deng,et al.  Adaptive QoS routing in dynamic wavelength-routed optical networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[4]  Filip De Turck,et al.  Dimensioning of survivable WDM networks , 1998, IEEE J. Sel. Areas Commun..

[5]  Byrav Ramamurthy,et al.  Optimization of amplifier placements in switch-based optical networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[6]  Jitender S. Deogun,et al.  Route optimization of multicast sessions in sparse light-splitting optical networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  Ioannis Tomkos,et al.  On the Use of Multi-Objective Optimization Algorithms for Solving the Impairment Aware-RWA Problem , 2009, 2009 IEEE International Conference on Communications.

[8]  Maïté Brandt-Pearce,et al.  QoT-Aware Routing in Impairment-Constrained Optical Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[9]  Daniel Brélaz,et al.  New methods to color the vertices of a graph , 1979, CACM.

[10]  Rajeev Kumar,et al.  Improved Sampling of the Pareto-Front in Multiobjective Genetic Optimizations by Steady-State Evolution: A Pareto Converging Genetic Algorithm , 2002, Evolutionary Computation.

[11]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[12]  Debasish Datta,et al.  Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks , 1999 .