Skip to Main content Skip to Navigation
Conference papers

Minimum Disturbance Rerouting to Optimize Bandwidth Usage

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-03311598
Contributor : David Coudert Connect in order to contact the contributor
Submitted on : Sunday, August 1, 2021 - 4:12:34 PM
Last modification on : Thursday, August 4, 2022 - 4:58:28 PM
Long-term archiving on: : Tuesday, November 2, 2021 - 6:10:32 PM

File

ONDM_2021_hal.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

24

Files downloads

74