Wavelength Assignment for Physical-Layer-Impaired Optical Networks Using Evolutionary Computation

This paper presents a wavelength assignment algorithm suitable for optical networks mainly impaired by physical layer effects, named the Intelligent Wavelength Assignment algorithm (iWA). The main idea is to determine the wavelength activation order for a first-fit algorithm that balances the impact of the physical layer effects by using a training algorithm inspired by evolutionary concepts. The iWA presents some recently proposed concepts in intelligent optimization algorithms, such as an external archive to store the best solutions. Some different physical layer effects, such as four-wave mixing and residual dispersion, were considered in the tests of our proposal. We tested our proposal for transparent optical networks. However, we believe iWA can be used in other types of network, such as opaque networks and translucent networks. The proposed wavelength assignment algorithm was compared with five other wavelength assignment algorithms for two network topologies in three different scenarios. The iWA algorithm outperformed the other WA algorithms in most cases. The robustness of our proposed algorithm to the load distribution changes was also analyzed.

[1]  Xuefang Zhou.  On a dynamic wavelength assignment algorithm for wavelength-routed all optical networks , 2006 .

[2]  F. Forghieri,et al.  Reduction of four-wave mixing crosstalk in WDM systems using unequally spaced channels , 1994, IEEE Photonics Technology Letters.

[3]  Daniel A. R. Chaves,et al.  Hopfield neural networks for routing in all-optical networks , 2010, 2010 12th International Conference on Transparent Optical Networks.

[4]  Daniel A. R. Chaves,et al.  Fast and adaptive impairment aware routing and wavelength assignment algorithm optimized by offline simulations , 2010, Opt. Switch. Netw..

[5]  Maïté Brandt-Pearce,et al.  Adaptive Wavelength Assignment Using Wavelength Spectrum Separation for Distributed Optical Networks , 2007, 2007 IEEE International Conference on Communications.

[6]  M. Brandt-Pearce,et al.  RWA using wavelength ordering for crosstalk limited networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[7]  Raul C. Almeida,et al.  Efficient resource allocation of heterogeneous services in transparent optical networks , 2007 .

[8]  Daniel A. R. Chaves,et al.  OSNR model to consider physical layer impairments in transparent optical networks , 2008, Photonic Network Communications.

[9]  J. Periaux,et al.  Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems , 2001 .

[10]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[11]  Ioannis Tomkos,et al.  A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks , 2009, Comput. Networks.

[12]  Maïté Brandt-Pearce,et al.  Dynamic Wavelength Assignment Using Wavelength Spectrum Separation for Crosstalk Limited Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[13]  E.B. Desurvire,et al.  Capacity Demand and Technology Challenges for Lightwave Systems in the Next Two Decades , 2006, Journal of Lightwave Technology.

[14]  K.-i. Kitayama,et al.  Routing and wavelength assignment encompassing FWM in WDM lightpath networks , 2008, 2008 International Conference on Optical Network Design and Modeling.

[15]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[16]  Raul C. Almeida,et al.  Meeting optical QoS requirements with reduced complexity in dynamic wavelength assignment , 2004, First International Conference on Broadband Networks.

[17]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[18]  A. Tzanakaki,et al.  Impairment Constraint Based Routing in Mesh Optical Networks , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[19]  Maïté Brandt-Pearce,et al.  Cross-layer adaptive routing and wavelength assignment in all-optical networks , 2008, IEEE Journal on Selected Areas in Communications.

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Xin Yuan,et al.  A study of dynamic routing and wavelength assignment with imprecise network state information , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[22]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[23]  J.F. Martins-Filho,et al.  Intelligent and fast IRWA algorithm based on power series and Particle Swarm Optimization , 2008, 2008 10th Anniversary International Conference on Transparent Optical Networks.

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

[25]  Andrei G. Stoica,et al.  Dynamic wavelength assignment algorithm for wavelength-routed all-optical networks , 2000, Other Conferences.

[26]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[27]  Xiaohong Jiang,et al.  Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithm in WDM Networks with Sparse Wavelength Conversion , 2005, IPDPS.

[28]  Daniel A. R. Chaves,et al.  Impairment aware wavelength assignment for all-optical networks based on evolutionary computation , 2009, 2009 11th International Conference on Transparent Optical Networks.

[29]  Adriano Lorena Inácio de Oliveira,et al.  A Hybrid Hopfield Network-Simulated Annealing approach to Optimize Routing Processes in Telecommunications Networks , 2007, Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007).