Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks [invited]

This paper investigates the spectrum fragmentation issue, which undermines the bandwidth efficiency in elastic optical networks. After categorizing the two-dimensional fragmentation problem as the fragmentation and misalignment subproblems, this paper proposes joint routing and spectrum assignment (RSA) algorithms to alleviate the spectral fragmentation in the lightpath provisioning process. The time complexity of the two proposed algorithms are analyzed in detail, and both algorithms can run in 0(kdnC log C) time, where k is the number of the shortest path in the routing algorithm, d is the maximum node degree in the network, n is the number of nodes in the network, and C is the link capacity expressed as the number of spectral slots. Simulation results indicate that the proposed fragmentation-aware (FA) RSA algorithm and the FA algorithm with congestion avoidance (CA) outperform the existing schemes in terms of blocking probability (BP) reduction. Compared with the benchmark K-shortest-path routing and first-fit assignment (KSP-FF) algorithm, the proposed FA and FA-CA algorithms can achieve a BP reduction of [100%, 4.43%] and [100%, 6.45%], respectively, according to the traffic load in a sample NSFNET topology.

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

[2]  Ting Wang,et al.  Defragmentation of transparent Flexible optical WDM (FWDM) networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[3]  Masahiko Jinno,et al.  Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[4]  P. Castoldi,et al.  Routing and spectrum assignment for super-channels in flex-grid optical networks , 2012, 2012 38th European Conference and Exhibition on Optical Communications.

[5]  Andrew G. Malis,et al.  Synchronous Optical Network/Synchronous Digital Hierarchy (SONET/SDH) Circuit Emulation Service over MPLS (CEM) Encapsulation , 2008, RFC.

[6]  Masahiko Jinno,et al.  Elastic optical networking: a new dawn for the optical layer? , 2012, IEEE Communications Magazine.

[7]  Donald E. Knuth.  The art of computer programming: fundamental algorithms , 1969 .

[8]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[9]  Masahiko Jinno,et al.  Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies , 2009, IEEE Communications Magazine.

[10]  Yawei Yin,et al.  Dynamic on-demand defragmentation in flexible bandwidth elastic optical networks. , 2012, Optics express.

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

[12]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[13]  M. S. Moreolo,et al.  Optical Fiber Communication Conference , 2014 .

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

[15]  S. Yoo.  Wavelength conversion technologies for WDM network applications , 1996 .

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

[17]  Andrew G. Malis,et al.  Synchronous Optical Network/Synchronous Digital Hierarchy (SONET/SDH) Circuit Emulation over Packet (CEP) , 2007, RFC.

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