Distance-adaptive routing and spectrum assignment in rings

Distance adaptive spectrum allocation exploits the tradeoff between spectrum width and reach to improve resource utilisation by tailoring the modulation format to the level of impairments along the path. The authors first show that the distance-adaptive routing and spectrum assignment (DA-RSA) problem is a special case of a multiprocessor scheduling problem. The authors then develop a suite of efficient and effective DA-RSA algorithms for ring networks, that build upon list scheduling concepts. This work explores the tradeoffs involved in DA-RSA algorithm design, and opens up new research directions that may leverage the vast literature in scheduling theory.

[1]  Paparao Palacharla,et al.  Blocking performance in dynamic flexible grid optical networks — What is the ideal spectrum granularity? , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

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

[3]  George N. Rouskas,et al.  Spectrum assignment in optical networks: A multiprocessor scheduling perspective , 2014, IEEE/OSA Journal of Optical Communications and Networking.

[4]  George N. Rouskas,et al.  On Routing and Spectrum Assignment in Rings , 2015, Journal of Lightwave Technology.

[5]  Yi Zhang,et al.  Traffic grooming in Spectrum-Elastic Optical Path Networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

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

[7]  Marek Kubale,et al.  The Complexity of Scheduling Independent Two-Processor Tasks on Dedicated Processors , 1987, Information Processing Letters.

[8]  Han Hoogeveen,et al.  Complexity of Scheduling Multiprocessor Tasks with Prespecified Processor Allocations , 1994, Discret. Appl. Math..

[9]  Martin Reisslein,et al.  Metro WDM networks: performance comparison of slotted ring and AWG star networks , 2004, IEEE Journal on Selected Areas in Communications.

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

[11]  Arunabha Sen,et al.  On routing and spectrum allocation in spectrum-sliced optical networks , 2013, 2013 Proceedings IEEE INFOCOM.

[12]  Evripidis Bampis,et al.  Scheduling of Independent Dedicated Multiprocessor Tasks , 2002, ISAAC.

[13]  Jason P. Jue,et al.  Routing, wavelength assignment, and spectrum allocation algorithms in transparent flexible optical WDM networks , 2012, Opt. Switch. Netw..

[14]  Jianer Chen,et al.  On the Approximability of Multiprocessor Task Scheduling Problems , 2002, ISAAC.

[15]  Jianer Chen,et al.  General Multiprocessor Task Scheduling , 1999 .

[16]  J. Pedro,et al.  Optimized design of shared restoration in flexible-grid transparent optical networks , 2012, OFC/NFOEC.

[17]  Piero Castoldi,et al.  On the optimal design of a spectrum-switched optical network with multiple modulation formats and rates , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[18]  A. Pattavina,et al.  Routing, modulation level, and spectrum assignment in optical metro ring networks using elastic transceivers , 2013, IEEE/OSA Journal of Optical Communications and Networking.

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

[20]  Moshe Zukerman,et al.  Spectrum-efficient and agile CO-OFDM optical transport networks: architecture, design, and operation , 2012, IEEE Communications Magazine.

[21]  Song Yang,et al.  Impairment-aware routing in translucent spectrum-sliced elastic optical path networks , 2012, 2012 17th European Conference on Networks and Optical Communications.

[22]  Francesco Musumeci,et al.  Dynamic grooming and spectrum allocation in optical metro ring networks with flexible grid , 2013, 2013 15th International Conference on Transparent Optical Networks (ICTON).

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

[24]  H. Takara,et al.  Dynamic optical mesh networks: Drivers, challenges and solutions for the future , 2009, 2009 35th European Conference on Optical Communication.

[25]  Klaus Jansen,et al.  General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time , 2005, SIAM J. Comput..

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

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