Abstract

Routing and wavelength assignment (RWA) algorithms must strike a balance between finding routes with high quality of transmission (QoT) and finding routes that will not interfere with allocating future traffic. Too much emphasis on the first will concentrate traffic along major routes causing congestion whilst too much emphasis on the second will cause individual transceivers to operate below their capabilities increasing both cost and power consumption. This paper presents a low–complexity algorithm that shows that focusing on wavelength packing allows for greater overall traffic whilst giving only slight penalties for latency and required transceivers. Our algorithm comfortably outperforms $k$ SP–FF routing for the same complexity and typically betters congestion aware routing whilst reducing complexity. We show these results on 4 simplified networks based on deployed topologies before replicating them on 2,000 artificially generated topologies based on real node locations in Germany and the USA. Capacity for each topology was found with an integer linear program to which our algorithm compares favorably suggesting it provides a scalable alternative to global optimization.

© 2019 IEEE

Load-Aware Nonlinearity Estimation for Elastic Optical Network Resource Optimization and Management

Rui Wang, Sarvesh Bidkar, Fanchao Meng, Reza Nejabati, and Dimitra Simeonidou
J. Opt. Commun. Netw. 11(5) 164-178 (2019)

Techniques for applying reinforcement learning to routing and wavelength assignment problems in optical fiber communication networks

Josh W. Nevin, Sam Nallaperuma, Nikita A. Shevchenko, Zacharaya Shabka, Georgios Zervas, and Seb J. Savory
J. Opt. Commun. Netw. 14(9) 733-748 (2022)

Spectral and Spatial 2D Fragmentation-Aware Routing and Spectrum Assignment Algorithms in Elastic Optical Networks [Invited]

Yawei Yin, Huan Zhang, Mingyang Zhang, Ming Xia, Zuqing Zhu, Stefan Dahlfort, and S. J. B. Yoo
J. Opt. Commun. Netw. 5(10) A100-A106 (2013)

How 64 GBaud Optical Carriers Maximize the Capacity in Core Elastic WDM Networks With Fewer Transponders per Gb/s

Thierry Zami, Bruno Lavigne, and Marco Bertolini
J. Opt. Commun. Netw. 11(1) A20-A32 (2019)

Graph-Model-Based Dynamic Routing and Spectrum Assignment in Elastic Optical Networks

Ching-Fang Hsu, Yuan-Chih Chang, and Siou-Ci Sie
J. Opt. Commun. Netw. 8(7) 507-520 (2016)