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

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 :
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

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


  • HAL Id : inria-00070306, version 1



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



Record views


Files downloads