Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

An extended formulation for the Constraint Routing and Spectrum Assignment Problem in Elastic Optical Networks *

Abstract : The emergence of Elastic Optical Networks allowed a more flexible spectrum allocation for routing traffic demands within telecommunication networks. From this context arises the Routing and Spectrum Assignment problem, which consists of routing a given set of origin-destination traffic demands and assigning them to contiguous spectrum frequencies such that no frequency slot is assigned to more than one demand within a network link. This work deals with the variant where each demand route must additionally satisfy a maximal-length constraint. In this paper we propose a compact extended formulation for the Constrained Routing and Spectrum Assignment Problem. We show that our extended formulation is theoretically stronger than formulations known in the literature. Experimental results demonstrate the efficiency of our approach.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.uca.fr/hal-03156189
Contributor : Annegret Wagler <>
Submitted on : Tuesday, March 2, 2021 - 12:03:05 PM
Last modification on : Thursday, June 17, 2021 - 1:56:07 PM
Long-term archiving on: : Monday, May 31, 2021 - 6:41:43 PM

File

CKW_ExtForm-RSA_hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03156189, version 1

Collections

Citation

Rafael Colares, Hervé Kerivin, Annegret Wagler. An extended formulation for the Constraint Routing and Spectrum Assignment Problem in Elastic Optical Networks *. 2021. ⟨hal-03156189⟩

Share

Metrics

Record views

33

Files downloads

25