Enhancing Robustness Under Dual-Link Failures

In this paper, the authors show that minimizing the product of path lengths results in minimizing the probability of connection failure between a source and destination given two links have failed in the network. They, therefore, analyze the problem of finding disjoint paths between two nodes with the minimum path length product. They formulate the problem as a Mixed Integer Quadratic Programming (MIQP) problem. They develop an iterative heuristic based on k-shortest path approach. They demonstrate through extensive simulations that only a few iterations are sufficient to obtain paths whose path length product is comparable to that of optimal obtained by solving the MIQP.