On the use of multi-objective optimization algorithms for solving the impairment aware-RWA problem

Authors:
Demetris Monoyios;Kyriakos Vlachos;Marianna Aggelou;Ioannis Tomkos
Affiliations:
Computer Engineering and Informatics Department & Research Academic Computer Technology Institute, University of Patras, Rio, Greece;Computer Engineering and Informatics Department & Research Academic Computer Technology Institute, University of Patras, Rio, Greece;Athens Information Technology Center, Peania, Athens, Greece;Athens Information Technology Center, Peania, Athens, Greece
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 3
Cited 0

Improved sampling of the Pareto-front in multiobjective genetic optimizations by steady-state evolution: a Pareto converging genetic algorithm

Evolutionary Computation
Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Dimensioning of survivable WDM networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

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 (IARWA) 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.