A framework for routing and spectrum assignment in optical networks, driven by combinatorial properties - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

A framework for routing and spectrum assignment in optical networks, driven by combinatorial properties

Résumé

The routing and spectrum assignment problem is an NP-hard problem that has received increasing attention during the last years. The majority of existing models for the problem uses edge-path formulations where variables are associated with all possible routing paths so that the number of variables grows exponentially with the size of the instance. To bypass this difficulty, precomputed subsets of all possible paths per demand are typically used, which cannot guarantee optimality of the solutions in general. Our contribution is to provide a framework for the use of edge-path formulations to minimize the spectrum width of a solution. For that, we select an appropriate subset of paths to operate on with the help of combinatorial properties in such a way that optimality of the solution can be guaranteed. Computational results indicate that our approach is indeed promising to solve the routing and spectrum assignment problem.
Fichier principal
Vignette du fichier
FKNW-inoc2022-subm2.pdf (686.71 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04403979 , version 1 (18-01-2024)

Identifiants

Citer

Pedro H Fernandes da Silva, Juan Pablo Nant, Hervé L.M. Kerivin, Annegret K Wagler. A framework for routing and spectrum assignment in optical networks, driven by combinatorial properties. 10th International Network Optimization Conference (INOC), Jun 2022, Aachen, Germany. ⟨10.48786/inoc.2022.02⟩. ⟨hal-04403979⟩
1 Consultations
7 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More