Double-Link Failure Protection Using a Single p-Cycle

References

• R. Ramaswami, K. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective. Burlington, MA: Morgan Kaufmann, 2009.
   Google Scholar
• J. M. Simmons, “Optical protection,” in Optical Network Design and Planning, B. Mukherjee, Ed. Switzerland: Springer, 2014, pp. 277–347.
   Google Scholar
• D. Zhou, and S. Subramaniam, “Survivability in optical networks,” IEEE Netw., Vol. 14, pp. 16–23, 2000.
   Web of Science ®Google Scholar
• M. F. Habib, M. Tornatore, F. Dikbiyik, and B. Mukherjee, “Disaster survivability in optical communication networks,” Comput. Commun., Vol. 36, pp. 630–44, 2013.
   Web of Science ®Google Scholar
• M. Ju, F. Zhou, Z. Zhu, and S. Xiao, “Distance-adaptive, low CAPEX cost $ p $-cycle design without candidate cycle enumeration in mixed-line-rate optical networks,” J. Lightwave Technol., Vol. 34, pp. 2663–76, 2016.
   Web of Science ®Google Scholar
• G. Shen, H. Guo, and S. K. Bose, “Survivable elastic optical networks: Survey and perspective,” Photonic Netw. Commun., Vol. 31, pp. 71–87, 2016.
   Web of Science ®Google Scholar
• J. Huang, L. Zheng, Y. Wu, P. Liu, and J. Wu, “Fast algorithms for restoring survivable spanning connection,” Comput. Electr. Eng., Vol. 97, pp. 107643, 2022.
   Web of Science ®Google Scholar
• S. Petale, and J. Thangaraj, “Link failure recovery mechanism in software defined networks,” IEEE J. Sel. Areas Commun., Vol. 38, pp. 1285–92, 2020.
   Web of Science ®Google Scholar
• R. Asthana, and Y. N. Singh, “Protection and restoration in optical networks,” IETE. J. Res., Vol. 50, pp. 319–29, 2004.
   Web of Science ®Google Scholar
• K. D. R. Assis, R. C. Almeida, L. P. Dias, and H. Waldman, “Squeezed protection in elastic optical networks subject to multiple link failures,” IEEE Trans. Netw. Serv. Manage., Vol. 18, pp. 2612–26, 2021.
   Web of Science ®Google Scholar
• J. M. Simmons, “Catastrophic failures in a backbone network,” IEEE Commun. Lett., Vol. 16, pp. 1328–31, 2012.
   Web of Science ®Google Scholar
• W. D. Grover, and D. Stamatelakis, “Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration,” in ICC'98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No. 98CH36220), 1998, pp. 537–543.
   Google Scholar
• R. Asthana, Y. N. Singh, and W. D. Grover, “p-cycles: An overview,” IEEE Commun. Surv. Tutorials, Vol. 12, pp. 97–111, 2010.
   Web of Science ®Google Scholar
• M. Ju, F. Zhou, S. Xiao, and H. Wu, “Leveraging spectrum sharing and defragmentation to $ p $-cycle design in elastic optical networks,” IEEE Commun. Lett., Vol. 21, pp. 508–11, 2016.
   Web of Science ®Google Scholar
• W. D. Grover, J. Doucette, A. Kodian, D. Leung, A. Sack, M. Clouqueur, and G. Shen, “Design of survivable networks based on p-cycles,” in Handbook of Optimization in Telecommunications, M. G.C. Resende , and P. M. Pardalos, Ed. New York: Springer, 2006, pp. 391–434.
   Google Scholar
• J. Wu, Y. Liu, C. Yu, and Y. Wu, “Survivable routing and spectrum allocation algorithm based on p-cycle protection in elastic optical networks,” Optik. (Stuttg), Vol. 125, pp. 4446–51, 2014.
   Web of Science ®Google Scholar
• H. M. Oliveira, and N. L. da Fonseca, “Protection in elastic optical networks using failure-independent path protecting p-cycles,” Opt. Switch. Netw., Vol. 35, pp. 100535, 2020.
   Web of Science ®Google Scholar
• M. Tornatore, G. Maier, and A. Pattavina, “Availability design of optical transport networks,” IEEE J. Sel. Areas Commun., Vol. 23, pp. 1520–32, 2005.
   Web of Science ®Google Scholar
• W. Li, J. Doucette, and M. Zuo, “p-Cycle Network Design for Specified Minimum Dual-Failure Restorability” 2007 IEEE International Conference on Communications, Glasgow, UK. 2007, pp. 2204–2210.
   Google Scholar
• M. M. A. Azim, and M. N. Kabir, “Availability analysis of shared backup path protection under multiple-link failure scenario in WDM networks,” Ann. Telecommun., Vol. 70, pp. 249–62, 2015.
   Web of Science ®Google Scholar
• W. Wang, and J. Doucette, “Dual-failure availability analysis of span-restorable mesh networks,” J. Netw. Syst. Manage., Vol. 24, pp. 534–56, 2016.
   Web of Science ®Google Scholar
• P. Sasithong, P. Saengudomlert, P. Vanichchanunt, N. H. Hai, and L. Wuttisittikulkij, “Maximizing double-link failure recovery of over-dimensioned optical mesh networks,” Opt. Switch. Netw., Vol. 36, pp. 100541, 2020.
   Web of Science ®Google Scholar
• S. Huang, B. Guo, X. Li, J. Zhang, Y. Zhao, and W. Gu, “Pre-configured polyhedron based protection against multi-link failures in optical mesh networks,” Opt. Express, Vol. 22, pp. 2386–402, 2014.
   PubMed Web of Science ®Google Scholar
• C. Ma, J. Zhang, Y. Zhao, J. Yuan, Y. Shi, S. Huang, W. Gu, “Preconfigured ball (p-ball) protection method with minimum backup links for dual-link failure in optical mesh networks,” IEEE Commun. Lett., Vol. 19, pp. 363–6, 2015.
   Web of Science ®Google Scholar
• T. Feng, L. Long, A. E. Kamal, and L. Ruan, “Two-link failure protection in WDM mesh networks with p-cycles,” Comput. Netw., Vol. 54, pp. 3068–80, 2010.
   Web of Science ®Google Scholar
• H. Wang, and H. Mouftah, “P-cycles in multi-failure network survivability,” Proceedings of 2005 7th International Conference Transparent Optical Networks, Vol. 2005, pp. 381–4, 2005.
   Google Scholar
• W. Zhang, J. Zhang, X. Li, G. Luo, Y. Zhao, W. Gu, and S. Huang, “Preconfigured k-edge-connected structures (p-kecs) against multiple link failures in optical networks,” Optik. (Stuttg), Vol. 138, pp. 214–22, 2017.
   Web of Science ®Google Scholar
• P. Athe, and Y. N. Singh, “Improved double cycle and link pair methods for two-link failure protection,” Telecommun. Syst., Vol. 74, pp. 83–93, 2020.
   Web of Science ®Google Scholar
• P. Athe, Improving Double Link Failure Tolerance in Optical Networks Using p-Cycles. Kanpur: Indian Institute of Technology, 2018.
   Google Scholar
• G. Shen, and W. D. Grover, “Extending the p-cycle concept to path segment protection for span and node failure recovery,” IEEE J. Sel. Areas Commun., Vol. 21, pp. 1306–19, 2003.
   Web of Science ®Google Scholar
• A. Sack, and W. D. Grover, “Hamiltonian p-cycles for fiber-level protection in semi-homogeneous homogeneous and optical networks,” IEEE Netw. Vol. 18, pp. 49–56, 2004.
   Web of Science ®Google Scholar
• S. Tariq, and M. A. Bassiouni, “Hop-count fairness-aware protocols for improved bandwidth utilization in WDM burst-switched networks,” Photonic Netw. Commun., Vol. 25, pp. 35–46, 2013.
   Web of Science ®Google Scholar
• J. A. Bondy, and U. S. R. Murty. Graph Theory with Applications. Vol. 290. London: Macmillan, 1976.
   Google Scholar
• D. A. Babayev, and S. S. Mardanov, “Reducing the number of variables in integer and linear programming problems,” Comput. Optim. Appl., Vol. 3, pp. 99–109, 1994.
   Google Scholar