A Novel Meta-Heuristic Approach for Optical Monitoring-Tree Design in WDM Networks

E. A. Doumith 1, 2 Sawsan Al Zahr 1, 2 Maurice Gagnaire 1, 2
1 RMS - Réseaux, Mobilité et Services
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract :

Thanks to recent advances in WDM technologies, an optical fiber is capable to carry up to 200 wavelengths operating at 40 Gbps each. In such high speed networks, service disruptions caused by network failures (e.g., fiber cut, amplifier dysfunction) may lead to high data losses. A network operator should be able to promptly locate such failures, in order to perform fast restoration. Hence, an efficient fault detection and localization mechanism is mandatory for reliable network design. In previous work, we have introduced the concept of monitoring-trees (m-trees) to achieve fast link failure detection and localization. We have proposed an integer linear programming (ILP) approach for the design of an m-tree solution that minimizes the number of required optical monitors, while achieving unambiguous failure detection and localization. In this paper, we propose a novel approach, based on the well known simulated annealing meta-heuristic, for the m-tree design in WDM networks. Simulations conducted in this study show the same results as the ILP approach at much lower computation time. Our proposal can thus be applied to large-sized and very large-sized networks.

Document type :
Conference papers
Complete list of metadatas

https://hal-imt.archives-ouvertes.fr/hal-01326284
Contributor : Admin Télécom Paristech <>
Submitted on : Friday, June 3, 2016 - 1:55:38 PM
Last modification on : Thursday, October 17, 2019 - 12:37:01 PM

Identifiers

Collections

Citation

E. A. Doumith, Sawsan Al Zahr, Maurice Gagnaire. A Novel Meta-Heuristic Approach for Optical Monitoring-Tree Design in WDM Networks. IEEE International Conference on Optical Network Design and Modeling, Apr 2012, Colchester, United Kingdom. pp.1-6, ⟨10.1109/ONDM.2012.6210188⟩. ⟨hal-01326284⟩

Share

Metrics

Record views

89