DocumentCode :
2894403
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
fYear :
2009
fDate :
14-18 June 2009
Firstpage :
1
Lastpage :
6
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 2009. ICC '09. IEEE International Conference on
Conference_Location :
Dresden
ISSN :
1938-1883
Print_ISBN :
978-1-4244-3435-0
Electronic_ISBN :
1938-1883
Type :
conf
DOI :
10.1109/ICC.2009.5199271
Filename :
5199271
Link To Document :
بازگشت