Skip to main content
SpringerLink
Log in

Physical layer impairment-aware shared path protection in wavelength-routed optical networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In this paper, physical layer impairment (PLI)-aware shared path protection (SPP) scheme for single-link failures in transparent optical WDM mesh networks is considered. We propose PLI-aware integer linear programming (ILP) and heuristic algorithm for both SPP and dedicated-path protection (DPP) schemes. The objectives are to maximize the network resource utilization and minimize the quality of transmission (QoT) blocking probability, restoration time, and computational time. Both the ILP and the heuristic algorithm are evaluated, and their performance is compared. The heuristic algorithm is evaluated with extensive simulations over different network topologies. The solution obtained from the PLI-unaware SPP and DPP serves as the base line to evaluate the performance of our heuristic algorithm. The simulation result shows that the proposed algorithm is efficient and improves the QoT-blocking probability significantly. It achieves \(100\%\) restorability and improves the network utilization up to \(73\%\). The result also shows an improvement in computational time.

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. Ramanujam K (2014) Physical layer impairment aware shared path protection in WDM optical networks. In: International Conference on Fibre Optics and Photonics. Optical Society of America, pp T3A–58

  2. Gavish B, Neuman I (1992) Routing in a network with unreliable components. IEEE Trans Commun 40(7):1248

    Article  Google Scholar 

  3. Ebrahimzadeh A, Rahbar AG, Alizadeh B (2018) PLI-aware cost management for green backbone all-optical WDM networks via dynamic topology optimization. IEEE/OSA J Opt Commun Netw 10(9):785

    Article  Google Scholar 

  4. Suurballe J (1974) Disjoint paths in a network. Networks 4(2):125

    Article  MathSciNet  MATH  Google Scholar 

  5. Phung QV, Habibi D, Nguyen HN, Lo K (2005) K pairs of disjoint paths algorithm for protection in WDM optical networks. In: 2005 Asia-Pacific Conference on Communications. IEEE, pp 183–187

  6. Ramamurthy S, Sahasrabuddhe L, Mukherjee B (2003) Survivable WDM mesh networks. J Light Technol 21(4):870

    Article  Google Scholar 

  7. Zhao J, Subramaniam S (2015) QoT-and SLA-aware survivable resource allocation in translucent optical networks. In: 2015 IEEE Global Communications Conference (GLOBECOM). IEEE, pp 1–6

  8. Parker A, Hamblen JO (1989) Computer algorithms for plagiarism detection. IEEE Trans Educ 32:94–99

    Article  Google Scholar 

  9. Askarian A, Zhai Y, Subramaniam S, Pointurier Y, Brandt-Pearce M (2008) Protection and restoration from link failures in DWDM networks: a cross-layer study. In: IEEE International Conference on Communications, 2008. ICC’08. IEEE, pp 5448–5452

  10. Zhou D, Subramaniam S (2000) Survivability in optical networks. IEEE Netw 14(6):16

    Article  Google Scholar 

  11. Askarian A, Zhai Y, Subramaniam S, Pointurier Y, Brandt-Pearce M (2010) Cross-layer approach to survivable DWDM network design. J Opt Commun Netw 2(6):319

    Article  Google Scholar 

  12. Médard M, Barry RA, Finn SG, He W, Lumetta SS (2002) Generalized loop-back recovery in optical mesh networks. IEEE/ACM Trans Netw (TON) 10(1):153

    Article  Google Scholar 

  13. Wu CS, Lee SW, Hou YT (1997) Backup VP preplanning strategies for survivable multicast ATM networks. In: 1997 IEEE International Conference on Communications, 1997. ICC 97 Montreal, Towards the Knowledge Millennium, vol 1. IEEE, pp 267–271

  14. Yuan S, Jue JP et al (2002) Shared protection routing algorithm for optical network. Opt Netw Mag 3(3):32

    Google Scholar 

  15. Ferrari A, Cantono M, Mirkhanzadeh B, Lu Z, Shakeri A, Shao C, Tacca M, Razo M, Fumagalli A, Martinelli G, et al (2018) A two-layer network solution for reliable and efficient host-to-host transfer of big data. In: 2018 20th International Conference on Transparent Optical Networks (ICTON). IEEE, pp 1–4

  16. Anand V, Qiao C (2000) Dynamic establishment of protection paths in WDM networks. Part I. In: Ninth International Conference on Computer Communications and Networks, 2000. Proceedings. IEEE, pp 198–204

  17. Armitage J, Crochat O, Le Boudec JY (1997) Design of a survivable WDM photonic network. In: INFOCOM’97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, Proceedings IEEE, vol 1. IEEE, pp 244–252

  18. Yang X, Shen L, Ramamurthy B (2005) Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints. J Light Technol 23(4):1556

    Article  Google Scholar 

  19. Mauz C (2003) Unified ILP formulation of protection in mesh networks. In: Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003, vol 2. IEEE, pp 737–741

  20. Zhai Y, Pointurier Y, Subramaniam S, Brandt-Pearce M (2007) Performance of dedicated path protection in transmission-impaired DWDM networks. In: IEEE International Conference on Communications, 2007. ICC’07. IEEE, pp 2342–2347

  21. Agrawal GP (2010) Fiber-optic communication systems, vol 222. Wiley, Hoboken

    Book  Google Scholar 

  22. Ramamurthy B, Datta D, Feng H, Heritage JP, Mukherjee B (1999) Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks. J Light Technol 17(10):1713

    Article  Google Scholar 

  23. Cartaxo AV (1999) Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators. J Light Technol 17(2):178

    Article  Google Scholar 

  24. Inoue K, Nakanishi K, Oda K, Toba H (1994) Crosstalk and power penalty due to fiber four-wave mixing in multichannel transmissions. J Light Technol 12(8):1423

    Article  Google Scholar 

  25. Zeiler W, Di Pasquale F, Bayvel P, Midwinter JE (1996) Modeling of four-wave mixing and gain peaking in amplified WDM optical communication systems and networks. J Light Technol 14(9):1933

    Article  Google Scholar 

  26. Saradhi CV, Subramaniam S (2009) Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges. IEEE Commun Surv Tutorials 11:109–130

    Article  Google Scholar 

  27. Li T, Wang B (2005) Efficient online algorithms for dynamic shared path protection in WDM optical networks. Photonic Netw Commun 9(2):207

    Article  Google Scholar 

  28. Papadimitriou CH (1981) On the complexity of integer programming. J ACM (JACM) 28(4):765

    Article  MathSciNet  MATH  Google Scholar 

  29. Ou CS, Zhang J, Zang H, Sahasrabuddhe LH, Mukherjee B (2004) New and improved approaches for shared-path protection in WDM mesh networks. J Light Technol 22(5):1223

    Article  Google Scholar 

  30. Zang H, Mukherjee B (2001) Connection management for survivable wavelength-routed WDM mesh networks. Opt Netw Mag 2(4):17

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, 560 012, India

    R. Krishnamurthy & T. Srinivas

  2. Computational Optics Research Group, Advanced Institute of Materials Science, Ton Duc Thang University, Ho Chi Minh City, Vietnam

    I. S. Amiri

  3. Faculty of Applied Sciences, Ton Duc Thang University, Ho Chi Minch City, Vietnam

    I. S. Amiri

Authors
  1. R. Krishnamurthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. Srinivas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I. S. Amiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. S. Amiri.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Krishnamurthy, R., Srinivas, T. & Amiri, I.S. Physical layer impairment-aware shared path protection in wavelength-routed optical networks. J Supercomput 76, 5694–5714 (2020). https://doi.org/10.1007/s11227-019-02961-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-019-02961-z

Keywords

Search

Navigation