Skip to main content
SpringerLink
Log in

JMAWR: joint optimization of monitoring trail allocation and wavelength routing with limited monitoring resources

  • Original Paper
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Grover, W.D.: Mesh-Based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall PTR, Englewood Cliffs (2003)

    Google Scholar 

  2. Maeda, M.W.: Management and control of transparent optical networks. IEEE J. Sel. Areas Commun. 16(7), 1008–1023 (1998)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

  7. Tapolcai, J.: Survey on out-of-band failure localization in all-optical mesh networks. Telecommun. Syst. 56(1), 169–176 (2014)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

  10. 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)

  11. 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)

    Article  Google Scholar 

  12. 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)

  13. Thai, T.: LP Relaxation, Rounding, and Randomized Rounding Techniques. https://www.cise.ufl.edu/class/cot5442sp13/Notes/Rounding

  14. 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)

  15. 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)

    Article  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Cheraghchi, M., Karbasi, A., Mohajer, S., Saligrama, V.: Graph-constrained group testing. IEEE Trans. Inf. Theory 58(1), 248–262 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  18. 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)

  19. Even, S., Itai, A., Shamir, A.: On the complexity of timetable and multicommodity flow problems. SIAM J. Comput. (SIAM) 5(4), 691–703 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  20. Spring, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies with Rocketfuel. ACM SIGCOMM Comput. Commun. Rev. 32(4), 133–145 (2002)

Download references

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

  1. Key Lab of Optical Fiber Sensing and Communication, Education Ministry of China, University of Electronic Science and Technology of China, Chengdu, Sichuan, China

    Jing Ren, Xiong Wang, Yangming Zhao, Shizhong Xu & Lemin Li

  2. School of Computer Science and Technology, Tianjin University, Tianjin, China

    Bin Wu

Authors
  1. Jing Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yangming Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shizhong Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lemin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Bin Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiong Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-017-0692-1

Keywords

Search

Navigation