Skip to Main content Skip to Navigation
New interface
Journal articles

Dantzig–Wolfe decomposition for the design of filterless optical networks

Brigitte Jaumard 1 Yan Wang 1 David Coudert 2 
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Filterless optical networks use passive splitters and combiners with coherent optics, providing wavelength selection in the digital domain, while forming a passive fiber-tree topology between nodes. In this study, we investigate the optimal design of filterless optical networks while minimizing the number of required wavelengths. We propose a Dantzig-Wolfe decomposition model in which each subproblem aims to generate a potential filterless optical subnetwork, with a directed tree topology. The master problem then selects the best combination of subnetworks. Numerical experiments demonstrate significant performance improvement over previous work, reducing previous computational results by a factor of 2 to 10 depending on the size of the data instances.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-03345749
Contributor : David Coudert Connect in order to contact the contributor
Submitted on : Wednesday, September 15, 2021 - 6:20:28 PM
Last modification on : Thursday, August 4, 2022 - 4:58:28 PM
Long-term archiving on: : Thursday, December 16, 2021 - 7:22:01 PM

File

JOCN_2021_hal_2col.pdf
Files produced by the author(s)

Identifiers

Citation

Brigitte Jaumard, Yan Wang, David Coudert. Dantzig–Wolfe decomposition for the design of filterless optical networks. Journal of Optical Communications and Networking, 2021, 13 (12), pp.10. ⟨10.1364/JOCN.424415⟩. ⟨hal-03345749⟩

Share

Metrics

Record views

26

Files downloads

130