Backup Network Design Considering Primary and Backup Routing for Multiple Link Failures under Uncertain Traffic Demands

Abstract

This paper proposes an optimization model under uncertain traffic demands to design the backup network to minimize the total backup capacity to protect the primary network from multiple link failures. The probabilistic survivability guarantee is provided by determining both primary and backup network routing, simultaneously. We formulate our optimization problem as a mixed integer linear programming problem by using the robust optimization technique. Numerical results observe that the proposed model yields a backup network with lower total capacity than the conventional model for the link failure probabilities.