Improving Optical WDM Networks by Using a Multi-core Version of Differential Evolution with Pareto Tournaments

Wavelength Division Multiplexing (WDM) in optical networks is the most favorable technology to exploit the huge bandwidth of this kind of networks. A problem occurs when it is necessary to establish a set of demands. This problem is called in the literature as Routing and Wavelength Assignment problem (RWA problem). In this paper we have used multiobjective evolutionary computing for solving the Static-RWA problem (demands are given in advance). We have implemented a population-based algorithm, Differential Evolution but incorporating the Pareto Tournament concept (DEPT). By using OpenMP, we have exploited the use of different multi-core systems (2, 4 and 8 cores), obtaining an average efficiency of 93.46% with our approach. To ensure that our heuristic obtains relevant results we have compared it with a parallel version of the standard algorithm NSGA-II. Furthermore we have compared the obtained results with other approaches and we can conclude that the DEPT algorithm has obtained better results.

[1]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[2]  Eusebi Calle,et al.  Design of Virtual Topologies using the Elitist Team of Multiobjective Evolutionary Algorithms , 2007 .

[3]  Benjamín Barán,et al.  A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows , 2003, Applied Informatics.

[4]  J. Y. Yen.  Finding the K Shortest Loopless Paths in a Network , 1971 .

[5]  Maurice Gagnaire,et al.  Network Dimensioning under Scheduled and Random Lightpath Demands in All-Optical WDM Networks , 2007, IEEE Journal on Selected Areas in Communications.

[6]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[7]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[8]  Miguel A. Vega-Rodríguez,et al.  A Differential Evolution with Pareto Tournaments for solving the Routing and Wavelength Assignment problem in WDM networks , 2010, IEEE Congress on Evolutionary Computation.

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  Ahmed E. Kamal,et al.  A survey of multicasting protocols for broadcast-and-select single-hop networks , 2002, IEEE Netw..

[11]  Benjamín Barán,et al.  Routing and wavelength assignment over WDM optical networks: a comparison between MOACOs and classical approaches , 2007, LANC.