A Robust Optimization Approach to Backup Network Design With Random Failures
Author(s)
Johnston, Matthew Ryan
Lee, Hyang-Won
Modiano, Eytan H
Date Issued
May 2014
Journal
IEEE/ACM Transactions on Networking
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Johnston, Matthew, Hyang-Won Lee, and Eytan Modiano. “A Robust Optimization Approach to Backup Network Design With Random Failures.” IEEE/ACM Transactions on Networking 23, no. 4 (August 2015): 1216–1228.
Version
Author's final manuscript
Abstract
This paper presents a scheme in which a dedicated backup network is designed to provide protection from random link failures. Upon a link failure in the primary network, traffic is rerouted through a preplanned path in the backup network. We introduce a novel approach for dealing with random link failures, in which probabilistic survivability guarantees are provided to limit capacity over provisioning. We show that the optimal backup routing strategy in this respect depends on the reliability of the primary network. Specifically, as primary links become less likely to fail, the optimal backup networks employ more resource sharing among backup paths. We apply results from the field of robust optimization to formulate an ILP for the design and capacity provisioning of these backup networks. We then propose a simulated annealing heuristic to solve this problem for large-scale networks and present simulation results that verify our analysis and approach.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/TNET.2014.2320829
