Skip to Main content Skip to Navigation
Reports

Virtual Topology Reconfiguration Issues in Evolution of WDM Optical Networks

Gurvan Huiban 1 Pallab Datta 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 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.
Document type :
Reports
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070306
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 7:59:56 PM
Last modification on : Monday, October 12, 2020 - 10:30:21 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:53:32 PM

Identifiers

  • HAL Id : inria-00070306, version 1

Collections

Citation

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

Share

Metrics

Record views

340

Files downloads

431