Virtual Topology Reconfiguration Issues in Evolution of WDM Optical Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2006

Virtual Topology Reconfiguration Issues in Evolution of WDM Optical Networks

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00070306 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More