Lightpath admission control and rerouting in dynamic flex‐grid optical transport networks

In dynamic flex-grid optical transport networks, Lightpath Admission Control (LAC) is the task of finding a Routing and Spectrum Assignment (RSA) solution for a current lightpath request; otherwise, the request is blocked if there are not enough free available resources. When rerouting is supported, one or more currently established lightpaths can be rerouted and/or assigned with a different spectrum in order to accommodate the current lightpath request. We propose LAC methods based on mixed integer linear programming that provide a RSA solution for the current request aiming to maximize the acceptance probability of future lightpath requests. When rerouting is supported, we consider that only one currently established lightpath can be rerouted. We compare the proposed methods with the traditional shortest path-based approach through simulation. Without lightpath rerouting, the blocking probability is significantly improved. With lightpath rerouting, the number of rerouting operations is significantly decreased while the blocking probability is marginally improved. Moreover, the blocking fairness between lightpaths with different spectrum widths is improved both with and without lightpath rerouting. In all cases, the CPU times of the mixed integer linear programming approaches are a few seconds, on average. © 2016 Wiley Periodicals, Inc. NETWORKS, Vol. 69(1), 151–163 2017

[1]  Seppo J. Halme,et al.  Analysis of the blocking performance of hybrid OCDM-WDM transport networks , 2002 .

[2]  Sheng-Wei Wang,et al.  Lightpath-level active rerouting algorithms in all-optical WDM networks with alternate routing and traffic grooming , 2012, The International Conference on Information Network 2012.

[3]  Francesco Palmieri,et al.  A hybrid load-balancing and energy-aware RWA algorithm for telecommunication networks , 2016, Comput. Commun..

[4]  Rose Qingyang Hu,et al.  Wavelength retuning without service interruption in an all‐optical survivable network , 2009, Int. J. Commun. Syst..

[5]  Zahi Nakad,et al.  Preemption-Enabled Setup of Optical Connections Coupled with Event-Driven Rerouting , 2011, IEEE Communications Letters.

[6]  George N. Rouskas,et al.  Spectrum management techniques for elastic optical networks: A survey , 2014, Opt. Switch. Netw..

[7]  Nan Hua,et al.  Dynamic routing and spectrum assignment in flexible optical path networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[8]  Juan P. Fernández Palacios,et al.  Dynamic routing and spectrum (re)allocation in future flexgrid optical networks , 2012, Comput. Networks.

[9]  Martin Maier,et al.  An Analytical Framework for the Performance Evaluation of Node- and Network-Wise Operation Scenarios in Elastic Optical Networks , 2014, IEEE Transactions on Communications.

[10]  Hyeon Yeong Choi,et al.  Demonstration of a dynamic transparent optical network employing flexible transmitters/receivers controlled by an OpenFlow-stateless PCE integrated control plane [invited] , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[11]  Wissam Fawaz.  Enhancement of blocking performance in all-optical WDM networks via wavelength reassignment and route deviation , 2012, Comput. Commun..

[12]  Irène Charon,et al.  A post-optimization method for the routing and wavelength assignment problem applied to scheduled lightpath demands , 2014, Eur. J. Oper. Res..

[13]  Yuefeng Ji,et al.  Experimental performance evaluation of software defined networking (SDN) based data communication networks for large scale flexi-grid optical networks. , 2014, Optics express.

[14]  K. Lee,et al.  A wavelength rerouting algorithm in wide-area all-optical networks , 1996 .

[15]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[16]  Biswanath Mukherjee,et al.  Spectrum management in heterogeneous bandwidth optical networks , 2014, Opt. Switch. Netw..

[17]  Paulo P. Monteiro,et al.  Lightpath Admission Control in Dynamic Optical Transport Networks , 2016, Electron. Notes Discret. Math..

[18]  Lena Wosinska,et al.  Statistical analysis of blocking probability and fragmentation based on Markov modeling of elastic spectrum allocation on fiber link , 2015 .

[19]  Maurice Gagnaire,et al.  Lightpath Rerouting Strategies in WDM All-Optical Networks Under Scheduled and Random Traffic , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[20]  R. Nejabati,et al.  Software-defined optical networks technology and infrastructure: Enabling software-defined optical network operations [invited] , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[21]  Amit Wason,et al.  Rerouting technique with dynamic traffic in WDM optical networks , 2010 .

[22]  Yongli Zhao,et al.  Blocking probability analysis model for flexible spectrum optical networks , 2014 .

[23]  Eiji Oki,et al.  Routing and Spectrum Allocation in Elastic Optical Networks: A Tutorial , 2015, IEEE Communications Surveys & Tutorials.

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

[25]  Keqin Li,et al.  Experimental average-case performance evaluation of online algorithms for routing and wavelength assignment and throughput maximization in WDM optical networks , 2008, JEAL.

[26]  Xiang-Yang Li,et al.  Lightpath rerouting in wavelength-routed WDM networks , 2008 .

[27]  Yuefeng Ji,et al.  Exact performance analytical model for spectrum allocation in flexible grid optical networks , 2014 .

[28]  Rose Qingyang Hu,et al.  Wavelength retuning without service interruption in an all-optical survivable network , 2009 .

[29]  Bo Li,et al.  Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks , 2005, IEEE/ACM Transactions on Networking.

[30]  Jing Wu.  A survey of WDM network reconfiguration: Strategies and triggering methods , 2011, Comput. Networks.

[31]  Nabil Bitar,et al.  Extending software defined network principles to include optical transport , 2013, IEEE Communications Magazine.

[32]  Thomas Bauschert,et al.  Reward-based connection admission control in flex-grid optical networks , 2016, 2016 International Conference on Optical Network Design and Modeling (ONDM).

[33]  Gurusamy Mohan,et al.  A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks , 1999 .

[34]  Ashok Jhunjhunwala,et al.  Wavelength reassignment algorithms for all-optical WDM backbone networks , 2007, Opt. Switch. Netw..

[35]  Asuman E. Ozdaglar,et al.  Routing and wavelength assignment in optical networks , 2003, TNET.

[36]  Lei Liu,et al.  Design and performance evaluation of an OpenFlow-based control plane for software-defined elastic optical networks with direct-detection optical OFDM (DDO-OFDM) transmission. , 2014, Optics express.