Abstract

This paper describes a novel ultrafast heuristic algorithm to address an NP-hard optimization problem. One of the significant and nonintuitive results is that the schemes based on the heuristic can achieve a better overall performance than their time-consuming integer-linear-programming-based counterparts. More specifically, the proposed schemes are useful in providing an online shared path protection by establishing survivable connections in high-speed networks. The advantage of our heuristic algorithm over the existing heuristic algorithms in finding a pair of link-disjoint paths, which are called active and backup paths, comes from the following salient feature. It uses a so-called potential-backup-cost (PBC) function when selecting an active path in the first phase to take into consideration the backup bandwidth needed by the corresponding backup path, which has yet to be chosen in the second phase. The PBC function is derived mathematically based on the statistical analysis of experimental data. While the use of PBC only requires partial aggregate information on how the existing connections are established in a network, it can also be applied even more effectively when complete information is available.

© 2007 IEEE

XT-considered multiple backup paths and resources shared protection scheme based on ring covers

Shan Yin, Shijia Guo, Xiangkai Meng, Rong Ma, Bingli Guo, and Shanguo Huang
Opt. Express 29(5) 6737-6755 (2021)

Robust RMSA design for shared backup path protection based EON against nonlinear impairments

Venkatesh Chebolu, Sadananda Behera, and Goutam Das
J. Opt. Commun. Netw. 14(8) 640-653 (2022)

Shared end-to-content backup path protection in k-node (edge) content connected elastic optical datacenter networks

Xin Li, Shanguo Huang, Shan Yin, Bingli Guo, Yongli Zhao, Jie Zhang, Min Zhang, and Wanyi Gu
Opt. Express 24(9) 9446-9464 (2016)

Benefit of adaptive FEC in shared backup path protected elastic optical network

Hong Guo, Hua Dai, Chao Wang, Yongcheng Li, Sanjay K. Bose, and Gangxiang Shen
Opt. Express 23(15) 20158-20175 (2015)

Availability Optimization in Shared-Backup Path Protected Networks

Wenjing Wang and John Doucette
J. Opt. Commun. Netw. 10(5) 451-460 (2018)