Virtual Topology Reconfiguration Issues in Evolution of WDM Optical 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

Virtual Topology Reconfiguration Issues in Evolution of WDM Optical Networks

Résumé

We consider the reconfiguration problem in multi-fiber WDM optical networks. In a real-time network as the traffic evolves with time: the virtual topology may not remain optimal for the evolving traffic, leading to a degradation of network performance. However, adapting the virtual topology to the changing traffic may lead to service disruption. This optimization problem hence captures the trade-off between network performance and number of reconfigurations applied to the virtual topology. The above problem is solved through a Mixed Integer Linear Programming formulation with a multivariate objective function, that captures both these parameters. However the problem is NP-hard and such an approach is unable to solve large problem instances in a reasonable time. In this paper, we also propose a simulated annealing based heuristic algorithm for solving problems of higher complexity. We compare the performance and the computation time of the MILP model and the heuristic algorithm considering different tests instances. Our results indicate that simulated annealing obtains results within 5% of the optimal solution, thus making it a viable approach in large scale networks.

Domaines

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

Dates et versions

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

Identifiants

  • HAL Id : inria-00070306 , version 1

Citer

Gurvan Huiban, Pallab Datta. Virtual Topology Reconfiguration Issues in Evolution of WDM Optical Networks. [Research Report] RR-5711, INRIA. 2006, pp.17. ⟨inria-00070306⟩
151 Consultations
198 Téléchargements

Partager

Gmail Facebook X LinkedIn More