Abstract
In all-optical networks, monitoring trail (m-trail) has long been proposed as an effective way for link failure localization. Previous works tried to minimize the number of used m-trails for localizing network-wide single link failures, and they all supposed that the monitoring resources were enough. However, failures are rare events and the traffic demand is increasing rapidly. The dedicated wavelengths for m-trails cannot be used to transmit data traffic, and some traffic demand may not be served during the peak period. Considering the operators prefer to serve customers’ demand as much as possible, if the resources allocated for m-trails are limited, more traffic will be carried. In this paper, we focus on the scenario where there are not enough resources for allocating m-trails. In this scenario, as only part of single link failures can be unambiguously localized, we aim to monitor the most valuable links, which carry more traffic demand, and minimize the maximum number of used wavelengths for traffic demand on the links which cannot be unambiguously localized. As we can also control the wavelength routing for traffic demand, we try to jointly optimize the m-trail allocation and wavelength routing. We first formulate this joint optimization problem as a mathematical model and present concrete analyses on this model. According to these analyses, a joint m-trail allocation and wavelength routing (JMAWR) heuristic algorithm is proposed based on graph-constrained group testing. Simulation results show that JMAWR outperforms the state-of-the-art m-trail allocation algorithm by up to 88.46% improvement in terms of maximum number of used wavelengths for traffic demand on links which cannot be unambiguously localized.
Similar content being viewed by others
References
Grover, W.D.: Mesh-Based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall PTR, Englewood Cliffs (2003)
Maeda, M.W.: Management and control of transparent optical networks. IEEE J. Sel. Areas Commun. 16(7), 1008–1023 (1998)
Zeng, H., Huang, C., Vukovic, A.: A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles. Photonic Netw. Commun. 11(3), 277–286 (2006)
Wu, B., Yeung, K.L., Ho, P.H.: Monitoring cycle design for fast link failure localization in all-optical networks. J. Lightwave Technol. 27(10), 1392–1401 (2009)
Ahuja, S.S., Ramasubramanian, S., Krunz, M.M.: Single-link failure detection in all-optical networks using monitoring cycles and paths. IEEE/ACM Trans. Netw. 17(4), 1080–1093 (2009)
Ahuja, S.S., Ramasubramanian, S., Krunz, M.M.: SRLG failure local-ization in all-optical networks using monitoring cycles and paths. In: The Proceedings of IEEE INFOCOM, pp. 181–185 (2008)
Tapolcai, J.: Survey on out-of-band failure localization in all-optical mesh networks. Telecommun. Syst. 56(1), 169–176 (2014)
Wu, B., Ho, P.H., Yeung, K.L.: Monitoring trail: on fast link failure localization in all-optical WDM mesh networks. J. Lightwave Technol. 27(18), 4175–4185 (2009)
Tapolcai, J., Wu, B., Ho, P.H.: On monitoring and failure localization in mesh all-optical networks. In: The Proceedings of IEEE INFOCOM, pp. 1008–1016 (2009)
Zhao, Y., Xu, S., Wang, X., Wang, S.: A new heuristic for monitoring trail allocation in all-optical WDM networks. In: The Proceedings of IEEE GLOBECOM, pp. 1–5 (2010)
Tapolcai, J., Ho, P.H., Ronyai, L., Wu, B.: Network-wide local unambiguous failure localization (NWL-UFL) via monitoring trails. IEEE/ACM Trans. Netw. 20(6), 1762–1773 (2012)
Tapolcai, J., Rónyai, L., Hosszu, E., Ho, P.H., Subramaniam, S.: Signaling free localization of node failures in all-optical networks. In: The Proceedings of IEEE INFOCOM, pp. 1860–1868. Toronto, Canada (2014)
Thai, T.: LP Relaxation, Rounding, and Randomized Rounding Techniques. https://www.cise.ufl.edu/class/cot5442sp13/Notes/Rounding
Tapolcai, J., Ho, P.H., Babarczi, P., Ronyai, L.: Neighborhood failure localization in all-optical networks via monitoring trails. IEEE/ACM Trans. Netw. 23(6), 1719–1728 (2014)
Hosszu, E., Moghaddam, E.S., Tapolcai, J., Mazroa, D.: Physical impairments of monitoring trails in all optical transparent networks. IET Netw. 2(4), 196–203 (2013)
Ali, M.L., Ho, P.H., Tapolcai, J., Shihada, B.: M-burst: a framework of SRLG failure localization in all-optical networks. J. Opt. Commun. Netw. 4(8), 628–638 (2012)
Cheraghchi, M., Karbasi, A., Mohajer, S., Saligrama, V.: Graph-constrained group testing. IEEE Trans. Inf. Theory 58(1), 248–262 (2012)
Harvey, N.J.A., Patrascu, M., Wen, Y., Yekhanin, S., Chan, V.W.S.: Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs. In: The Proceedings of IEEE INFOCOM, pp. 697–705 (2007)
Even, S., Itai, A., Shamir, A.: On the complexity of timetable and multicommodity flow problems. SIAM J. Comput. (SIAM) 5(4), 691–703 (1976)
Spring, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies with Rocketfuel. ACM SIGCOMM Comput. Commun. Rev. 32(4), 133–145 (2002)
Acknowledgements
This work is partially supported by National Natural Science Foundation of China (NSFC) (61271165, 61301153), Program for Changjiang Scholars and Innovative Research Team (PCSIRT) in University and the 111 Project B14039, and Science and Technology Program of Sichuan Province (2016GZ0138)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ren, J., Wang, X., Zhao, Y. et al. JMAWR: joint optimization of monitoring trail allocation and wavelength routing with limited monitoring resources. Photon Netw Commun 34, 181–192 (2017). https://doi.org/10.1007/s11107-017-0692-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-017-0692-1