Telecommunication Systems

, Volume 52, Issue 2, pp 813–824 | Cite as

A fast and accurate meta-heuristic for failure localization based on the monitoring trail concept

  • Ahmed Haddad
  • Elias A. DoumithEmail author
  • Maurice Gagnaire


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.


Optical networks survivability Unambiguous failure localization Monitoring trails Meta-heuristic Scalability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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). Google Scholar
  2. 2.
    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). Google Scholar
  3. 3.
    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). Google Scholar
  4. 4.
    Mas Machuca, C., & Kiese, M. (2007). Optimal placement of monitoring equipment in transparent optical networks. In Proc. of IEEE DRCN. Google Scholar
  5. 5.
    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. Google Scholar
  6. 6.
    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). Google Scholar
  7. 7.
    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. CrossRefGoogle Scholar
  8. 8.
    Katzela, I., & Schwartz, M. (1995). Schemes for fault identification in communication networks. IEEE/ACM Transactions on Networking, 3(6), 753–764. CrossRefGoogle Scholar
  9. 9.
    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). Google Scholar
  10. 10.
    Demeester, P. et al. (1999). Resilience in multilayer networks. IEEE Communications Magazine, 37(8), 70–76. CrossRefGoogle Scholar
  11. 11.
    Dechter, R., & Pearl, J. (1985). Generalized best-first search strategies and the optimality of A*. Journal of the ACM, 32(3), 505–536. CrossRefGoogle Scholar
  12. 12.
    Ramaswami, R., & Sivarajan, K. N. (2002). Optical networks: a practical perspective. San Mateo: Morgan Kaufmann. Google Scholar
  13. 13.
    Stanic, S., Sahin, G., Choi, H., Subramaniam, S., & Choi, H.-A. (2007). Monitoring and alarm management in transparent optical networks. In Proc. of BROADNETS. Google Scholar
  14. 14.
    Stanic, S., Subramaniam, S., Choi, H., Sahin, G., & Choi, H.-A. (2002). On monitoring transparent optical networks. In Proc. of IEEE ICPPW. Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Ahmed Haddad
    • 1
  • Elias A. Doumith
    • 1
    Email author
  • Maurice Gagnaire
    • 1
  1. 1.Networks and Computer Science DepartmentInstitut TELECOM—Telecom ParisTech—LTCI—UMR 5141 CNRSParis Cedex 13France

Personalised recommendations