Spare capacity allocation in multi-layer networks

In this paper, we consider the problem of provisioning spare capacity in multi-layer backbone networks in order to meet survivability requirements. To capture the failure propagation across network layers, two different multi-layer spare capacity allocation optimization problems are formulated in matrix format. They use the failure propagation matrix to determine the location and the amount of spare capacity in each network layer. For scalability, a fast and efficient approximation algorithm based on our previous successive survivable routing (SSR) technique is developed. Numerical results for a variety of networks show that near optimal solutions are found by the proposed heuristic algorithm within limited time.