Title :
On the Use of Multi-Objective Optimization Algorithms for Solving the Impairment Aware-RWA Problem
Author :
Monoyios, Demetris ; Vlachos, Kyriakos ; Aggelou, Marianna ; Tomkos, Ioannis
Author_Institution :
Comput. Eng. & Inf. Dept., Univ. of Patras, Rio, Greece
Abstract :
In future transparent optical networks, it is important to consider the impact of physical impairments in the routing and wavelengths assignment process, to achieve efficient connection provisioning. In this paper, we use classical multi-objective optimization (MOO) strategies and particularly genetic algorithms to jointly solve the impairment aware RWA (IA-RWA) problem. Fiber impairments are indirectly considered through the insertion of the path length and the number of common hops in the optimization process. It is shown that blocking is greatly improved, while the obtained solutions truly converge towards the Pareto front that constitutes the set of global optimum solutions. We have evaluated our findings, using an Q estimator tool, that calculates the signal quality of each path analytically.
Keywords :
Pareto optimisation; genetic algorithms; optical fibre networks; telecommunication network routing; wavelength assignment; Pareto front; Q estimator tool; genetic algorithms; impairment aware-RWA problem; multiobjective optimization algorithm; multiobjective optimization strategy; routing and wavelength assignment process; signal quality; transparent optical networks; Communications Society; Cost function; Genetic algorithms; Genetic engineering; Informatics; Optical fiber networks; Optimization methods; Peer to peer computing; Wavelength assignment; Wavelength routing;
Conference_Titel :
Communications, 2009. ICC '09. IEEE International Conference on
Conference_Location :
Dresden
Print_ISBN :
978-1-4244-3435-0
Electronic_ISBN :
1938-1883
DOI :
10.1109/ICC.2009.5199271