Minimum Disturbance Rerouting to Optimize Bandwidth Usage - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Minimum Disturbance Rerouting to Optimize Bandwidth Usage

Résumé

Dynamic traffic leads to bandwidth fragmentation, which drastically reduces network performance, resulting in increased blocking rate and reduced bandwidth usage. When rerouting traffic flows at Layer 3 of an optical network, network operators are interested in minimizing the disturbances in order to satisfy their Service Level Agreements. Therefore, they turn to the Make-Before-Break (MBB) paradigm.In this paper, we revisit MBB rerouting with the objective of identifying the reroute sequence planning that minimizes the number of reroutes in order to minimize the resource usage. We propose a Dantzig-Wolfe decomposition mathematical model to solve this complex rerouting problem. We instigate how multiple or parallel rerouting reduces the overall minimum number of rerouting events (shortest makespan), and achieve the best resource usage. Numerical results bring interesting insights on that question and show a computational time reduction by about one order of magnitude over the state of the art.
Fichier principal
Vignette du fichier
ONDM_2021_hal.pdf (507.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03311598 , version 1 (01-08-2021)

Identifiants

Citer

Huy Duong, Brigitte Jaumard, David Coudert. Minimum Disturbance Rerouting to Optimize Bandwidth Usage. ONDM 2021 - International Conference on Optical Network Design and Modeling, Jun 2021, Gothenburg, Sweden. pp.1-6, ⟨10.23919/ONDM51796.2021.9492388⟩. ⟨hal-03311598⟩
34 Consultations
111 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More