Skip to main content
SpringerLink
Log in

An online cost-efficient protection scheme for quick recovery in all-optical WDM mesh networks

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

Abstract

Since a single fiber carries a huge amount of data in optical WDM networks, a fiber cut even for a brief period is a very serious event. Designing schemes to prevent disruption of user traffic and recovery techniques from failures is thus an important area of research. Since a single fiber cut is the most common type of fault, in this paper we address the problem of protecting all-optical WDM mesh networks from single link failure. Our proposed online protection scheme is an improvement over an existing approach and is not only cost-efficient in terms of network resource consumption but can also provide quick recovery from a link failure. We first provide an ILP formulation for the problem and then propose a heuristic solution iStreams that can provide near-optimal solution in polynomial time. Performance comparisons with some well-known schemes of protection show that our heuristic algorithm can be a better choice for conserving resource while providing quick recovery from a link failure.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Bandyopadhyay, S.: Dissemination of Information in Optical Networks. Springer, Berlin (2008)

    MATH  Google Scholar 

  2. Stern, T.E., Bala, K.: Multiwavelength Optical Networks; A Layered Approach. Prentice-Hall, Upper Saddle River (2000)

    Google Scholar 

  3. Kodialam, M., Lakshman, T.: Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information. Proc. IEEE INFOCOM 1, 376–385 (2001)

    Google Scholar 

  4. Kim, S., Lumeta, S.S.: Capacity-efficient protection with fast recovery in optically transparent mesh networks. In: Proceedings of BROADNETS, pp. 290–299 (2004)

  5. Ho, P.: Segment shared protection in WDM networks with partial wavelength conversion. IEEE Commun. Lett. 8(6), 394–396 (2004)

    Article  Google Scholar 

  6. Saradhi, C.V., Wei, L.K., Gurusamy, M.: Segmented protection path provisioning for capacity optimization in WDM Mesh Networks. In: Proceedings of IEEE GLOBECOM, pp. 1775–1779 (2004)

  7. Tapolcai, J., Ho, P., Verchere, D., Cinkler, T.: A novel shared segment protection method for guaranteed recovery time. In: Proceedings of the International Conference on Broadband Networks, pp. 117–126 (2005)

  8. Mohan, P.M., Truong-Huu, T., Gurusamy, M.: TCAM-aware local rerouting for fast and efficient failure recovery in software defined networks. In: Proceedings of IEEE GLOBECOM, pp. 1–6 (2015)

  9. Hong, K., Kyung, Y., Nguyen, T.M., Park, S., Park, J.: A provisioning scheme for guaranteeing recovery time in WDM mesh networks. In: Proceedings of the International Conference on Ubiquitous and Future Networks (ICUFN), pp. 585–587 (2015)

  10. Hayashitani, M., Okamoto, S., Oki, E., Yamanaka, N.: Source-based wavelength-path protection scheme with tree-shaped backup-path configuration in WDM networks. In: Proceedings of the International Conference on High Performance Switching and Routing (HPSR), pp. 55–60 (2016)

  11. Sen, A., Murthy, S., Bandyopadhyay, S.: gStreams: a new technique for fast recovery with capacity efficient protection in WDM mesh networks. In: Proceedings of IEEE ICC, pp. 2211–2217 (2007)

  12. Grover, W.D., Stamatelakis, D.: Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration. Proc. IEEE ICC 1, 537–543 (1998)

    Google Scholar 

  13. Medard, M., Finn, S., Barry, R.A.: WDM loop-back recovery in mesh networks. Proc. IEEE INFOCOM 2, 752–759 (1999)

    Google Scholar 

  14. Mohan, G., Murthy, C.S.R., Somani, A.K.: Efficient algorithms for routing dependable connections in WDM optical networks. IEEE/ACM Trans. Netw. 9(5), 553–566 (2001)

    Article  Google Scholar 

  15. Ramamurthy, S., Mukherjee, B.: Survivable WDM Mesh Networks. In: Parts I and II Proceedings of IEEE INFOCOM, March 1999, and IEEE ICC, June 1999

  16. Su, X., Su, C.: An online distributed protection algorithm in WDM networks. Proc. IEEE ICC 5, 1571–1575 (2001)

    Google Scholar 

  17. Xin, C., Ye, Y., Dixit, S., Qiao, C.: A joint working and protection path selection approach in WDM optical networks. Proc. IEEE GLOBECOM 4, 2165–2168 (2001)

    Google Scholar 

  18. Ellinas, G., Hailemariam, A.G., Stern, T.E.: Protection cycles in mesh WDM networks. IEEE J. Sel. Areas Commun. 18(10), 1924–1937 (2000)

    Article  Google Scholar 

  19. Shen, G., Grover, W.D.: Extending the \(p\)-cycle concept to path segment protection for span and node failure recovery. IEEE J. Sel. Areas Commun. 21(8), 1306–1319 (2003)

    Article  Google Scholar 

  20. Singhal, N.K., Sahasrabuddhe, L.H., Mukherjee, B.: Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks. J. Lightwave Technol. 21(11), 2587–2594 (2003)

    Article  Google Scholar 

  21. Guo, L., Cao, J., Yu, H., Li, L.: Path-based routing provisioning with mixed shared protection in WDM mesh networks. J. Lightwave Technol. 24(3), 1129–1141 (2006)

    Article  Google Scholar 

  22. Patel, A.N., Ji, P.N., Jue, J.P., Wang, T.: Survivable transparent flexible optical WDM (FWDM) networks. In: Proceedings of OFC/NFOEC, pp. 1–3 (2011)

  23. Shao, X., Yeo, Y., Xu, Z., Cheng, X., Zhou, L.: Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation. In: Proceedings of OFC/NFOEC, pp. 1–3 (2012)

  24. Eira, A., Pedro, J., Pires, J.: Optimized design of shared restoration in flexible-grid transparent optical networks. In: Proceedings of OFC/NFOEC, pp. 1–3 (2012)

  25. Truong-Huu, T., Gurusamy, M., Girisagar, V.: Dynamic embedding of workflow requests for bandwidth efficiency in data centers. Comput. Netw. 108, 184–198 (2016)

    Article  Google Scholar 

  26. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2001)

    MATH  Google Scholar 

  27. Yen, J.Y.: Finding the k shortest loopless paths in a network. Manag. Sci. 17(11), 712–716 (1971)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, India

    Vishal Dey, Saptarashmi Bandyopadhyay & Uma Bhattacharya

  2. Department of Computer Science and Engineering, Asansol Engineering College, Asansol, India

    Monish Chatterjee

Authors
  1. Vishal Dey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Monish Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Saptarashmi Bandyopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Uma Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Monish Chatterjee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dey, V., Chatterjee, M., Bandyopadhyay, S. et al. An online cost-efficient protection scheme for quick recovery in all-optical WDM mesh networks. Photon Netw Commun 35, 20–34 (2018). https://doi.org/10.1007/s11107-017-0721-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-017-0721-0

Keywords

Search

Navigation