Joint optimization of delay and congestion in wavelength-routed optical networks using genetic algorithms

A new multipurpose genetic algorithm, based on Pareto optimality, is proposed to design logical topologies for wavelength-routed optical networks with the aim of minimizing both the congestion and the end-to-end delay. Simulation results show its efficiency when compared with other previously proposed algorithms, achieving in most cases optimal or near-optimal solutions, and in less time than other methods. Moreover, since the algorithm relies on Pareto optimality, not only does it obtain a single logical topology but a set of them, so that the network designer can easily select the most appropriate one according to the current network requirements.