Dual-failure availability analysis for multi-flow shared backup path protected mesh networks

Dual-failure availability is an important metric for a survivable network where the restoration of all single failures is fully satisfied. This paper develops an algorithm to evaluate network dual-failure availability for shared backup path protection mesh networks with the existing multi-flow design model. We create four network families and each network family has eleven networks with average nodal degree ranging from 3.0 to 5.0. Experiments are implemented in Python 2.7, and results reveal that the values of network dual-failure availability increase first and then drops mildly when the average nodal degree of network increases. The proposed algorithm is scalable with network scales.