A methodology to design the link cost functions for impairment aware routing algorithms in optical networks

We propose a methodology to design the link cost function and, consequently, a systematic form to design a RWA algorithm. We call this methodology link cost function design (LCFD) and it consists of four steps: The choice of the link cost function input variables, the expansion of the cost function in terms of a series, the selection of an overall network performance indicator as the optimization target, and finally, the execution of an optimization process to find the series coefficients that optimize the network performance indicator based on off-line network simulations. The optimization process is performed by a computational intelligence technique, the particle swarm optimization. The proposed methodology (LCFD) is used to design an adaptive IA-RWA algorithm, which we call Power Series Routing (PSR). The effectiveness of both methodology and IA-RWA algorithm is investigated. The PSR is compared with other algorithms found in the literature by means of computational simulations and our proposal presented lower blocking probabilities with shorter computation time. Furthermore, we investigate the sensitivity and the ability of the proposed PSR to adapt itself to topological changes in the network due to both link/node addition/failure. We also investigate the behavior of the PSR in a scenario where the traffic load distribution is randomly chosen (non-uniform traffic), and we compared it to other three routing algorithms.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Mani Subramanian Network Management: An Introduction to Principles and Practice , 1999 .

[3]  Maite Brandt-Pearce,et al.  Routing and Wavelength Assignment Incorporating the Efiects of Crosstalk Enhancement by Fiber Nonlinearity , 2005 .

[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]  Armando N. Pinto,et al.  Optical Networks: A Practical Perspective, 2nd Edition , 2002 .

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

[7]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[8]  R. Shenai,et al.  Routing, wavelength and time-slot-assignment algorithms for wavelength-routed optical WDM/TDM networks , 2005, Journal of Lightwave Technology.

[9]  Biswanath Mukherjee,et al.  Optical WDM Networks (Optical Networks) , 2006 .

[10]  Biswanath Mukherjee,et al.  Optical WDM Networks , 2006 .

[11]  Alan E. Willner,et al.  Optical Fiber Telecommunications: Systems and Networks , 2008 .

[12]  Pietro Liò,et al.  Biologically inspired networking [Guest Editorial] , 2010, IEEE Netw..

[13]  Helder A. Pereira,et al.  Wavelength Assignment for Physical-Layer-Impaired Optical Networks Using Evolutionary Computation , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[14]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[15]  Krishna M. Sivalingam,et al.  Routing Mechanisms Employing Adaptive Weight Functions for Shortest Path Routing in Optical WDM Networks , 2004, Photonic Network Communications.

[16]  E. Fontana,et al.  Novel routing algorithm for transparent optical networks based on noise figure and amplifier saturation , 2003, Proceedings of the 2003 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference - IMOC 2003. (Cat. No.03TH8678).

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

[18]  Debasish Datta,et al.  Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks , 1999 .

[19]  G. Arfken Mathematical Methods for Physicists , 1967 .

[20]  M. Subramanian,et al.  Network Management Principles and Practice , 2000 .

[21]  I. Tomkos,et al.  Offline Impairment Aware RWA Algorithms for Cross-Layer Planning of Optical Networks , 2009, Journal of Lightwave Technology.

[22]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

[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]  Masayuki Murata,et al.  Guest editorial bio-inspired networking , 2010, IEEE J. Sel. Areas Commun..

[25]  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.

[26]  Ioannis Tomkos,et al.  Benefits of Q-factor based routing in WDM metro networks , 2005 .

[27]  Maïté Brandt-Pearce,et al.  QoT-Aware Routing in Impairment-Constrained Optical Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[28]  Maurício F. Magalhães,et al.  Distributed approaches for impairment-aware routing and wavelength assignment algorithms in GMPLS networks , 2008, Comput. Networks.

[29]  Chris Matrakidis,et al.  Physical layer impairment aware wavelength routing algorithms based on analytically calculated constraints , 2007 .

[30]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[31]  J.P. Heritage,et al.  Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels , 2005, Journal of Lightwave Technology.

[32]  G. Arfken,et al.  Mathematical methods for physicists 6th ed. , 1996 .

[33]  V. Curri,et al.  Considering transmission impairments in configuring wavelength routed optical networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[34]  M. Brandt-Pearce,et al.  QoS-Aware Wavelength Assignment With BER and Latency Constraints for All-Optical Networks , 2009, Journal of Lightwave Technology.

[35]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[36]  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.

[37]  V. Curri,et al.  Considering transmission impairments in wavelength routed networks , 2005, Conference onOptical Network Design and Modeling, 2005..

[38]  Ioannis Tomkos,et al.  Technological challenges on the road toward transparent networking , 2008 .

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