@inproceedings{4f7c69e2bb1449beb903ba920ab04473,
title = "Network recovery after massive failures",
abstract = "This paper addresses the problem of efficientlyrestoring sufficient resources in a communications network tosupport the demand of mission critical services after a large scaledisruption. We give a formulation of the problem as an MILPand show that it is NP-hard. We propose a polynomial timeheuristic, called Iterative Split and Prune (ISP) that decomposesthe original problem recursively into smaller problems, untilit determines the set of network components to be restored. We performed extensive simulations by varying the topologies, the demand intensity, the number of critical services, and thedisruption model. Compared to several greedy approaches ISPperforms better in terms of number of repaired components, and does not result in any demand loss. It performs very close tothe optimal when the demand is low with respect to the supplynetwork capacities, thanks to the ability of the algorithm tomaximize sharing of repaired resources.",
author = "Novella Bartolini and Stefano Ciavarella and Porta, {Thomas F.La} and Simone Silvestri",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 46th IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2016 ; Conference date: 28-06-2016 Through 01-07-2016",
year = "2016",
month = sep,
day = "29",
doi = "10.1109/DSN.2016.18",
language = "English (US)",
series = "Proceedings - 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "97--108",
booktitle = "Proceedings - 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2016",
address = "United States",
}