HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Tuesday, March 2, 2021 - 12:03:05 PM
Last modification on : Tuesday, January 4, 2022 - 6:11:35 AM
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

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

125

Files downloads

71