Optimization aspects of the reconfiguration problem in WDM networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Optimization aspects of the reconfiguration problem in WDM networks

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5730.pdf (246.61 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070288 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070288 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More