Abstract
Recent advances in WDM technology enable an optical fiber to carry up to 200 wavelengths operating at 40 Gbps each. In such networks, service disruptions caused by network faults (e.g., fiber cut, amplifier dysfunction) may lead to high data losses. Therefore, it is mandatory for a network operator to be able to detect and localize such faults in the lowest possible delays. Fault detection and localization in meshed WDM networks have been deeply investigated in the literature. Numerous schemes, both exact and approximate, have been proposed to achieve fast and accurate failure localization. In this paper, we propose an original Meta-heuristic for Monitoring Trail Assignment (MeMoTA). We show through numerical results that MeMoTA provides monitoring solutions closer to optimal than existing heuristic approaches while ensuring an acceptable scalability.
Similar content being viewed by others
References
Ferguson, A., O’Sullivan, B., & Kilper, D. (2008). Impact of wavelength route correlation on the optimal placement of optical monitors in transparent mesh networks. In Proc. of IEEE ECOC (p. We.1.B.4).
Wu, B., & Yeung, K. L. (2007). Monitoring cycle design for fast link failure detection in all-optical networks. In Proc. of IEEE Globecom (pp. 2315–2319).
Wu, B., Ho, P. H., & Yeung, K. L. (2008). Monitoring trail: a new paradigm for fast link failure localization in WDM mesh networks. In Proc. of IEEE Globecom (pp. 2709–2713).
Mas Machuca, C., & Kiese, M. (2007). Optimal placement of monitoring equipment in transparent optical networks. In Proc. of IEEE DRCN.
Doumith, E. A., Al Zahr, S., & Gagnaire, M. (2010). Monitoring-tree: an innovative technique for failure localization in WDM translucent networks. In Proc. of IEEE Globecom.
Zeng, H., Huang, C., & Vukovic, A. (2005). Spanning-tree based monitoring-cycle construction for fault detection and localization in meshed all-optical networks. In Proc. of IEEE ICC (pp. 1726–1730).
Zeng, H., Huang, C., & Vukovic, A. (2006). A novel fault detection and localization scheme for mesh all-optical networks based on monitoring cycles. Photonic Network Communications, 11(3), 277–286.
Katzela, I., & Schwartz, M. (1995). Schemes for fault identification in communication networks. IEEE/ACM Transactions on Networking, 3(6), 753–764.
Tapolcai, J., Wu, B., & Ho, P. H. (2009). On monitoring and failure localization in mesh all-optical networks. In Proc. of IEEE Infocom (pp. 1008–1016).
Demeester, P. et al. (1999). Resilience in multilayer networks. IEEE Communications Magazine, 37(8), 70–76.
Dechter, R., & Pearl, J. (1985). Generalized best-first search strategies and the optimality of A*. Journal of the ACM, 32(3), 505–536.
Ramaswami, R., & Sivarajan, K. N. (2002). Optical networks: a practical perspective. San Mateo: Morgan Kaufmann.
Stanic, S., Sahin, G., Choi, H., Subramaniam, S., & Choi, H.-A. (2007). Monitoring and alarm management in transparent optical networks. In Proc. of BROADNETS.
Stanic, S., Subramaniam, S., Choi, H., Sahin, G., & Choi, H.-A. (2002). On monitoring transparent optical networks. In Proc. of IEEE ICPPW.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is granted by the European DICONET project and supported by the BONE Network of Excellence.
Rights and permissions
About this article
Cite this article
Haddad, A., Doumith, E.A. & Gagnaire, M. A fast and accurate meta-heuristic for failure localization based on the monitoring trail concept. Telecommun Syst 52, 813–824 (2013). https://doi.org/10.1007/s11235-011-9579-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-011-9579-0