An integrated model for survivable network design under demand uncertainty

The reliability of a communication network is measured by its ability to cope with the failure of network elements and the fluctuations in traffic volume. Survivable network design is concerned with the installation of (link) capacities such that a routing exists in every considered failure scenario. Robust network design deals with network dimensioning under demand uncertainty. In this paper, we develop a new combined network design model incorporating both survivability and robustness. The network resources cover demand uncertainties as well as single link failures. Computational experiments using real-life traffic data show that (i) significant cost savings compared to a straightforward 1+1 protected robust network design can be achieved, whereas (ii) the loss of robustness by such designs is negligible.