Offline Distance-Adaptive Routing and Spectrum Assignment (DA-RSA) in Rings

Distance adaptive spectrum allocation exploits the tradeoff between spectrum width and reach to improve resource utilization by tailoring the modulation format to the level of impairments along the path. We first show that the distance- adaptive routing and spectrum assignment (DA-RSA) problem in mesh networks is a special case of a multiprocessor scheduling problem. We then develop a suite of efficient and effective DA-RSA algorithms that build upon list scheduling concepts. Our 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]  Klaus Jansen,et al.  General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time , 2005, SIAM J. Comput..

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

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

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

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

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

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

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

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

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

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

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

[13]  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).

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

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

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

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

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

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

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

[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]  Yi Pan,et al.  A study of the routing and spectrum allocation in spectrum-sliced Elastic Optical Path networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

[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]  Jianer Chen,et al.  General Multiprocessor Task Scheduling , 1999 .

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