An extended formulation for the Constraint Routing and Spectrum Assignment Problem in Elastic Optical Networks * - Université Clermont Auvergne
Pré-Publication, Document De Travail Année : 2021

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

Résumé

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.
Fichier principal
Vignette du fichier
CKW_ExtForm-RSA_hal.pdf (198.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03156189 , version 1 (02-03-2021)

Identifiants

  • HAL Id : hal-03156189 , version 1

Citer

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

Partager

More