Power series-based algorithm for dedicated protection in WDM optical networks

WDM optical networks allow the transmission of multiple services with high rates and low cost. Therefore, the occurrence of a failure in any network element can cause loss of several services. Some survival mechanisms may be used to try to overcome this type of failure event. We present in this paper a new dedicated protection algorithm for link-failure survivability in WDM optical networks, referred to as power series routing-based dedicated protection (PSR-DP) algorithm. PSR-DP is based on the evaluation of the network links’ costs by using a power series expansion. This power series expansion uses input variables based on some relevant information of the network such as link physical length and wavelength availability. Other contribution of this paper is to propose a new input variable based on the wavelength continuity constraint. The performance of the proposed algorithm is compared to other well-known algorithms in the literature. We also propose a modification to Suurballe’s algorithm and compare it with our PSR-DP algorithm. Three different topologies are used in our simulations, and statistical analysis is performed on the results of the investigated algorithms. In all simulated cases, PSR-DP algorithm outperformed the other analyzed algorithms.

[1]  Akbar Ghaffar Pour Rahbar,et al.  Review of Dynamic Impairment-Aware Routing and Wavelength Assignment Techniques in All-Optical Wavelength-Routed Networks , 2012, IEEE Communications Surveys & Tutorials.

[2]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. II. Restoration , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[3]  M. Tornatore,et al.  New Strategies for Connection Protection in Mixed-Line-Rate Optical WDM Networks , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[4]  C. J. A. Bastos-Filho,et al.  An adaptive-alternative routing algorithm for all-optical networks , 2011, 2011 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference (IMOC 2011).

[5]  Daniel A. R. Chaves,et al.  A methodology to design the link cost functions for impairment aware routing algorithms in optical networks , 2011, Photonic Network Communications.

[6]  Daniel A. R. Chaves,et al.  SIMTON: A Simulator for Transparent Optical Networks , 2010 .

[7]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

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

[10]  Tibor Cinkler,et al.  A meta-heuristic approach for non-bifurcated dedicated protection in WDM optical networks , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

[11]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

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

[13]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[14]  Maïté Brandt-Pearce,et al.  Performance of Dedicated Path Protection in Transmission-Impaired DWDM Networks , 2007, 2007 IEEE International Conference on Communications.

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

[16]  Piero Castoldi,et al.  Energy-efficient lightpath provisioning in a static WDM network with dedicated path protection , 2011, 2011 13th International Conference on Transparent Optical Networks.

[17]  Ellis Horowitz,et al.  Computer Algorithms / C++ , 2007 .

[18]  Julia Kastner,et al.  Survivable Networks Algorithms For Diverse Routing , 2016 .

[19]  Piet Van Mieghem,et al.  Survivable routing and regenerator placement in optical networks , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

[20]  David S. L. Wei,et al.  Computer Algorithms , 1998, Scalable Comput. Pract. Exp..

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

[22]  Daniel A. R. Chaves,et al.  An adaptive path restoration algorithm based on power series routing for all-optical networks , 2013, 2013 15th International Conference on Transparent Optical Networks (ICTON).

[23]  Biswanath Mukherjee,et al.  Survivable Optical WDM Networks , 2005 .

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

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

[26]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[27]  Adel A. M. Saleh,et al.  Technology and architecture to enable the explosive growth of the internet , 2011, IEEE Communications Magazine.

[28]  Biswanath Mukherjee,et al.  A Survey on OFDM-Based Elastic Core Optical Networking , 2013, IEEE Communications Surveys & Tutorials.