A fast and accurate meta-heuristic for failure localization based on the monitoring trail concept
- 99 Downloads
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.
KeywordsOptical networks survivability Unambiguous failure localization Monitoring trails Meta-heuristic Scalability
Unable to display preview. Download preview PDF.
- 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.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.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.Mas Machuca, C., & Kiese, M. (2007). Optimal placement of monitoring equipment in transparent optical networks. In Proc. of IEEE DRCN. Google Scholar
- 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.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
- 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
- 12.Ramaswami, R., & Sivarajan, K. N. (2002). Optical networks: a practical perspective. San Mateo: Morgan Kaufmann. Google Scholar
- 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.Stanic, S., Subramaniam, S., Choi, H., Sahin, G., & Choi, H.-A. (2002). On monitoring transparent optical networks. In Proc. of IEEE ICPPW. Google Scholar