A New Approach for Multi-restrictive Routing in Translucent Optical Networks

This paper presents a new approach for multi-restrictive routing in translucent optical networks which is simultaneously aware of optical link, wavelength, and optical node constraints. Based on this novel approach, two new multi-restrictive routing algorithms were proposed, named Offline Multi-Restrictive Routing (Off-MRR) and Multi-Restrictive Routing (MRR). These two algorithms were compared in terms of execution times, network utilizations, and blocking probabilities. In all evaluated scenarios, Off-MRR achieved a superior performance in terms of execution times, while MRR achieved a superior performance in terms of network utilizations and blocking probabilities.

[1]  Emmanouel A. Varvarigos,et al.  Algorithmic Aspects in Planning Fixed and Flexible Optical Networks With Emphasis on Linear Optimization and Heuristic Techniques , 2014, Journal of Lightwave Technology.

[2]  K.-I. Sato,et al.  The future of optical networks , 2008, 2008 34th European Conference on Optical Communication.

[3]  M. O'Mahony,et al.  Future Optical Networks , 2006, 2007 9th International Conference on Telecommunications.

[4]  André Soares,et al.  The choice of the best among the shortest routes in transparent optical networks , 2010, Comput. Networks.

[5]  Angela L. Chiu,et al.  Impairments and Other Constraints on Optical Layer Routing , 2005, RFC.

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

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

[8]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[9]  P. Kokkinos,et al.  Joint Online Routing, Wavelength Assignment and Regenerator Allocation in Translucent Optical Networks , 2010, Journal of Lightwave Technology.

[10]  B. Mukherjee,et al.  On Provisioning in All-Optical Networks: An Impairment-Aware Approach , 2009, IEEE/ACM Transactions on Networking.

[11]  Rodney S. Tucker,et al.  Translucent Optical Networks: The Way Forward , 2007 .

[12]  Tao Deng,et al.  Crosstalk-aware wavelength assignment in dynamic wavelength-routed optical networks , 2004, First International Conference on Broadband Networks.

[13]  Piet Van Mieghem,et al.  Impairment-aware path selection and regenerator placement in translucent optical networks , 2010, The 18th IEEE International Conference on Network Protocols.

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

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

[16]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[17]  Maurice Gagnaire,et al.  Impairment-aware routing and wavelength assignment in translucent networks: State of the art , 2009, IEEE Communications Magazine.