Two multi-objective genetic algorithms for the QoS based routing and wavelength allocation problem in WDM network

Abstract Since most emerging network services require specialized Quality of Service (QoS) functionalities that cannot be provided by the current QoS-unaware routing and wavelength allocation methods for the WDM network. To tackle the QoS based routing and wavelength allocation problem (QRWA) using the two multi-objective genetic algorithms which are based on the ideas of Non-dominated Sorting and Strength Pareto respectively, the chromosome coding scheme, crossover and mutation operators are redefined, and a repair method is proposed to guarantee the generated offspring are valid. The proposed algorithms were evaluated on a set of different scale test problems and compared with the recently proposed GA based multi-objective optimization algorithm for this problem. The experimental results reveal very encouraging results in terms of the solution quality and diversity.

[1]  Naruemon Wattanapongsakorn,et al.  Solving multi-objective routing and wavelength assignment in WDM network using hybrid evolutionary computation approach , 2010, Comput. Commun..

[2]  Amit Wason,et al.  Generic-II routing and wavelength assignment algorithm for a wavelength-routed WDM network , 2011 .

[3]  Tansel Özyer,et al.  Parallel clustering of high dimensional data by integrating multi-objective genetic algorithm with divide and conquer , 2009, Applied Intelligence.

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

[5]  Kalyanmoy Deb,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005, Evolutionary Computation.

[6]  Nina Skorin-Kapov,et al.  Routing and wavelength assignment in optical networks using bin packing based algorithms , 2007, Eur. J. Oper. Res..

[7]  Jordi Domingo-Pascual,et al.  Research challenges in QoS routing , 2006, Comput. Commun..

[8]  Yezid Donoso,et al.  Multi-Objective Optimization in Computer Networks Using Metaheuristics , 2007 .

[9]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[10]  Majid Naderi,et al.  Genetic algorithm quality of service design in resilient dense wavelength division multiplexing optical networks , 2008, IET Commun..

[11]  X. Luo,et al.  Multiobjective Production Planning Optimization Using Hybrid Evolutionary Algorithms for Mineral Processing , 2011, IEEE Transactions on Evolutionary Computation.

[12]  D Monoyios,et al.  Multiobjective Genetic Algorithms for Solving the Impairment-Aware Routing and Wavelength Assignment Problem , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[13]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[14]  Hui Cheng,et al.  A multipopulation parallel genetic simulated annealing-based QoS routing and wavelength assignment integration algorithm for multicast in optical networks , 2009, Appl. Soft Comput..

[15]  Mikkel T. Jensen,et al.  Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms , 2003, IEEE Trans. Evol. Comput..

[16]  Jain-Shing Wu,et al.  Wireless Heterogeneous Transmitter Placement Using Multiobjective Variable-Length Genetic Algorithm , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Bertrand M. T. Lin,et al.  Ant colony optimization for dynamic routing and wavelength assignment in WDM networks with sparse wavelength conversion , 2011, Eng. Appl. Artif. Intell..

[18]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[19]  Celso C. Ribeiro,et al.  A biased random-key genetic algorithm for routing and wavelength assignment , 2011, J. Glob. Optim..

[20]  Hamid Khaloozadeh,et al.  Open- and Closed-Loop Multiobjective Optimal Strategies for HIV Therapy Using NSGA-II , 2011, IEEE Transactions on Biomedical Engineering.

[21]  Neal Charbonneau,et al.  Routing and Wavelength Assignment of Static Manycast Demands Over All-Optical Wavelength-Routed WDM Networks , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[22]  Xiaohua Jia,et al.  Optimization of wavelength assignment for QoS multicast in WDM networks , 2001, IEEE Trans. Commun..

[23]  Xiaohua Jia,et al.  Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks , 2001, Comput. Commun..

[24]  María José del Jesús,et al.  NMEEF-SD: Non-dominated Multiobjective Evolutionary Algorithm for Extracting Fuzzy Rules in Subgroup Discovery , 2010, IEEE Transactions on Fuzzy Systems.