Routing and Spectrum Assignment in Elastic Optical Networks integrating Quality of Transmission requirements

In Elastic Optical Networks (EONs), the frequency spectrum is divided into narrow frequency slots, and sequences of contiguous slots form channels. Given an EON and a set of traffic demands, the NP-hard Routing and Spectrum Assignment (RSA) problem consists of establishing for each traffic demand a lightpath, composed of a source-to-destination path and a channel, such that no two traffic demands share a frequency slot on any optical fiber along their paths. Besides this non-overlapping constraint, the paths also need to fulfill some Chromatic Dispersion (CD) and certain Optical Signal to Noise Ratio (OSNR) requirements to guarantee the end-to-end Quality of Transmission (QoT). While the CD requirements can be easily integrated as linear constraints in any Integer Linear Programming (ILP) model for the RSA problem, the handling of OSNR requirements is more involved due to the nonlinear nature of the propagation of the optical signals along the fibers of the network. To compute the OSNR of uncompensated transmission paths in optical coherent transmission systems, the Gaussian Noise model, involving some nonlinear computations, is commonly used by network operators to assess their operational validity. Our contribution is to integrate the OSNR computation with the help of linear constraints that can be easily integrated in any ILP model for the RSA problem. We empirically verify that our linear constraints well approximate the OSNR computed using widely adopted tools. Hence computed lightpaths satisfy all necessary operational requirements. • Quality of Transmission metrics are critical for optical networking optimization. • Quality of Transmission estimation can be accurately modeled through simple equations. • Optimization produces optimal solutions that fulfill network engineering requirements. • Integrating Quality of Transmission reduces computational time and improves solutions.

Authors

Institutions

Publication Details

Journal
European Journal of Operational Research
Published
2025-08-09
DOI
https://doi.org/10.1016/j.ejor.2025.07.010
Primary Topic
Advanced Optical Network Technologies
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Routing and Spectrum Assignment in Elastic Optical Networks integrating Quality of Transmission requirements

Annegret K. Wagler, Pedro Henrique Fernandes da Silva, Hervé Kerivin, M. Morvan
European Journal of Operational Research
Advanced Optical Network Technologies
article

Routing and Spectrum Assignment in Elastic Optical Networks integrating Quality of Transmission requirements

Annegret K. Wagler, Pedro Henrique Fernandes da Silva, Hervé Kerivin, M. Morvan
article en

Abstract

In Elastic Optical Networks (EONs), the frequency spectrum is divided into narrow frequency slots, and sequences of contiguous slots form channels. Given an EON and a set of traffic demands, the NP-hard Routing and Spectrum Assignment (RSA) problem consists of establishing for each traffic demand a lightpath, composed of a source-to-destination path and a channel, such that no two traffic demands share a frequency slot on any optical fiber along their paths. Besides this non-overlapping constraint, the paths also need to fulfill some Chromatic Dispersion (CD) and certain Optical Signal to Noise Ratio (OSNR) requirements to guarantee the end-to-end Quality of Transmission (QoT). While the CD requirements can be easily integrated as linear constraints in any Integer Linear Programming (ILP) model for the RSA problem, the handling of OSNR requirements is more involved due to the nonlinear nature of the propagation of the optical signals along the fibers of the network. To compute the OSNR of uncompensated transmission paths in optical coherent transmission systems, the Gaussian Noise model, involving some nonlinear computations, is commonly used by network operators to assess their operational validity. Our contribution is to integrate the OSNR computation with the help of linear constraints that can be easily integrated in any ILP model for the RSA problem. We empirically verify that our linear constraints well approximate the OSNR computed using widely adopted tools. Hence computed lightpaths satisfy all necessary operational requirements. • Quality of Transmission metrics are critical for optical networking optimization. • Quality of Transmission estimation can be accurately modeled through simple equations. • Optimization produces optimal solutions that fulfill network engineering requirements. • Integrating Quality of Transmission reduces computational time and improves solutions.

European Journal of Operational ResearchVol. 330(1)
Centre National de la Recherche Scientifique (FR), Université de Bretagne Occidentale (FR), Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (FR), Laboratoire des Sciences et Techniques de l’Information de la Communication et de la Connaissance (FR)
Affordable and clean energy
Openalex Percentile: Top 81%
Advanced Optical Network Technologies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.