Graphs and algorithms
Analysis of backup route reoptimization algorithms for optical shared mesh networks
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.09 |
We introduce the concept of a survivable path in an undirected graph G. A survivable path between a pair of vertices in G is a pair of edge-disjoint paths consisting of a working path and a redundant protection path. Protection paths share edges in such a manner as to provide guaranteed recovery upon the failure of any single edge. Survivable paths play an important role in the design of survivable communication networks. We demonstrate several results on the properties of the optimal set of survivable paths.