Minimizing Sensitivity to Equipment Failures with Bounded Delay

In this section, we show how to select values of $\alpha$ and $\beta$ to minimize the sensitivity of egress-point selection to equipment failures, subject to restrictions on increasing the propagation delay. After presenting a precise formulation of the problem, we present a solution that has two phases--simulating the effects of equipment failures to determine the constraints on the $\alpha$ and $\beta$ values and applying integer-programming techniques to identify optimal settings. Then, we evaluate the resulting solution using traffic, topology, and routing data from two backbone networks.