Dynamic Service Provisioning in Elastic Optical Networks With Hybrid Single-/Multi-Path Routing

Empowered by the optical orthogonal frequency-division multiplexing (O-OFDM) technology, flexible online service provisioning can be realized with dynamic routing, modulation, and spectrum assignment (RMSA). In this paper, we propose several online service provisioning algorithms that incorporate dynamic RMSA with a hybrid single-/multi-path routing (HSMR) scheme. We investigate two types of HSMR schemes, namely HSMR using online path computation (HSMR-OPC) and HSMR using fixed path sets (HSMR-FPS). Moreover, for HSMR-FPS, we analyze several path selection policies to optimize the design. We evaluate the proposed algorithms with numerical simulations using a Poisson traffic model and two mesh network topologies. The simulation results have demonstrated that the proposed HSMR schemes can effectively reduce the bandwidth blocking probability (BBP) of dynamic RMSA, as compared to two benchmark algorithms that use single-path routing and split spectrum. Our simulation results suggest that HSMR-OPC can achieve the lowest BBP among all HSMR schemes. This is attributed to the fact that HSMR-OPC optimizes routing paths for each request on the fly with considerations of both bandwidth utilizations and lengths of links. Our simulation results also indicate that the HSMR-FPS scheme that use the largest slots-over-square-of-hops first path-selection policy obtains the lowest BBP among all HSMR-FPS schemes. We then investigate the proposed algorithms' impacts on other network performance metrics, including network throughput and network bandwidth fragmentation ratio. To the best of our knowledge, this is the first attempt to consider dynamic RMSA based on both online path computation and offline path computation with various path selection policies for multipath provisioning in O-OFDM networks.

[1]  J. Armstrong,et al.  OFDM for Optical Communications , 2009, Journal of Lightwave Technology.

[2]  C. Matrakidis,et al.  Dynamic flexi-grid OFDM optical networks , 2012, 2012 38th European Conference and Exhibition on Optical Communications.

[3]  Abhinav Srivastava,et al.  Flow Aware Differential Delay Routing for next-generation Ethernet over SONET/SDH , 2006, 2006 IEEE International Conference on Communications.

[4]  S J B Yoo,et al.  Energy Efficiency in the Future Internet: The Role of Optical Packet Switching and Optical-Label Switching , 2011, IEEE Journal of Selected Topics in Quantum Electronics.

[5]  P. Castoldi,et al.  Distributed setup in optical networks with flexible grid , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[6]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[7]  T. Goh,et al.  Experimental demonstration of 400 Gb/s multi-flow, multi-rate, multi-reach optical transmitter for efficient elastic spectral routing , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

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

[9]  S. J. B. Yoo,et al.  Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[10]  D. J. F. Barros,et al.  Bandwidth-Scalable Long-Haul Transmission Using Synchronized Colorless Transceivers and Efficient Wavelength-Selective Switches , 2012, Journal of Lightwave Technology.

[11]  Masahiko Jinno,et al.  Distance-adaptive spectrum allocation in elastic optical path network (SLICE) with bit per symbol adjustment , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

[12]  Masahiko Jinno,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications] , 2010, IEEE Communications Magazine.

[13]  D. Cavendish,et al.  New transport services for next-generation SONET/SDH systems , 2002, IEEE Commun. Mag..

[14]  M. Jinno,et al.  Shared protected elastic optical path network design that applies iterative re-optimization based on resource utilization efficiency measures , 2012, 2012 38th European Conference and Exhibition on Optical Communications.

[15]  Masahiko Jinno,et al.  Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[16]  Biswanath Mukherjee,et al.  Exploiting the benefits of virtual concatenation in optical transport networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[17]  Wei Guo,et al.  On the spectrum-efficiency of bandwidth-variable optical OFDM transport networks , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

[18]  N. S. Bergano,et al.  20 Tbit/s Transmission Over 6860 km With Sub-Nyquist Channel Spacing , 2012, Journal of Lightwave Technology.

[19]  Paul Colbourne,et al.  ROADM switching technologies , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[20]  Konstantinos Christodoulopoulos,et al.  Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks , 2010, Journal of Lightwave Technology.

[21]  Yi Pan,et al.  A study of the routing and spectrum allocation in spectrum-sliced Elastic Optical Path networks , 2011, 2011 Proceedings IEEE INFOCOM.

[22]  David Thaler,et al.  Multipath Issues in Unicast and Multicast Next-Hop Selection , 2000, RFC.

[23]  Bo Li,et al.  A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  B. Spinnler,et al.  Reach-dependent capacity in optical networks enabled by OFDM , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[25]  S. J. B. Yoo,et al.  Split Spectrum approach to elastic optical networking , 2012, 2012 38th European Conference and Exhibition on Optical Communications.

[26]  William Shieh,et al.  Transmission experiment of multi-gigabit coherent optical OFDM systems over 1000 km SSMF fibre , 2007 .

[27]  Biswanath Mukherjee,et al.  Survivable multipath provisioning with differential delay constraint in telecom mesh networks , 2011, IEEE/ACM Trans. Netw..