HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Optimization aspects of the reconfiguration problem in WDM networks

Gurvan Huiban 1 Geraldo Robson Mateus 2
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : We propose an in-depth study of the reconfiguration problem in multi-fiber WDM networks. It consists in defining how to adapt the optical layer to changing traffic patterns. Our objective is to treat the problem globally. We consider arbitrary mesh topology, all-to-all traffic and multi-hop routing. However, we restrict ourselves to prevision: the traffic evolutions are foreseen. We propose a compact Mixed Integer Linear Programming model, allowing to solve medium instances. We define many metrics to evaluate the performance of a solution. We also propose some mathematical cuts and a lower bound for the problem. We make extensive experiments based on this model, in order to find out the influence of different parameters, such as the metric chosen or the cut formulation. To do so, many instances were solved with different networks.
Document type :
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 7:55:18 PM
Last modification on : Friday, February 4, 2022 - 3:19:19 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:51:04 PM


  • HAL Id : inria-00070288, version 1



Gurvan Huiban, Geraldo Robson Mateus. Optimization aspects of the reconfiguration problem in WDM networks. [Research Report] RR-5730, INRIA. 2006, pp.27. ⟨inria-00070288⟩



Record views


Files downloads