Using a nature inspired technique to train a dynamic IA-RWA algorithm

Abstract

In this work we add a training phase to an Impairment Aware Routing and Wavelength Assignment (IA-RWA) algorithm so as to improve its performance. The initial IA-RWA algorithm is a multi-parametric algorithm where a vector of physical impairment parameters is assigned to each link, from which the impairment vectors of candidate lightpaths are calculated. The important issue here is how to combine these impairment parameters into a scalar that would reflect the true transmission quality of a path. The training phase of the proposed IA-RWA algorithm is based on an optimization approach, called Particle Swarm Optimization (PSO), inspired by animal social behavior. The training phase gives the ability to the algorithm to be aware of the physical impairments even though the optical layer is seen as a black box. Our simulation studies show that the performance of the proposed scheme is close to that of algorithms that have explicit knowledge of the optical layer and the physical impairments.

Applications of bio-inspired computational intelligence in optical networks

“…8,[11][12][13][14][15][16][17][18][19][20] Recently, some efforts have been carried out in order to demonstrate that these techniques can be useful to tackle tough problems in optical networks, such as to solve the routing and wavelength assignment (RWA) problem, [15][16][17][18][19][20] to design the physical and the logical topology of these networks 4, 14, 21 and to properly place some high cost devices along the network when and where it is necessary, such as wavelength converters and regenerators. 5,22,23 This paper reviews some examples of the use of evolutionary computation, swarm intelligence and neurocomputing techniques to solve optical network engineering problems.…”