Minimum Disturbance Rerouting to Optimize Bandwidth Usage - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Minimum Disturbance Rerouting to Optimize Bandwidth Usage


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
26 View
94 Download



Gmail Facebook Twitter LinkedIn More