TY - GEN
T1 - Progressive damage assessment and network recovery after massive failures
AU - Ciavarella, S.
AU - Bartolini, N.
AU - Khamfroush, H.
AU - Porta, T. La
N1 - Funding Information:
S. Ciavarella and N. Bartolini are with the Department of Computer Science, Sapienza University of Rome, Italy. E-mail: {ciavarella,bartolini}@di.uniroma1.it H. Khamroush and T. La Porta are with the Department of Computer Science and Engineering, Pennsylvania State University, USA. E-mail: {hxk5299,tlp}@cse.psu.edu This work was supported by the Defense Threat Reduction Agency under the grant HDTRA1-10-1-0085.
PY - 2017/10/2
Y1 - 2017/10/2
N2 - After a massive scale failure, the assessment of damages to communication networks requires local interventions and remote monitoring. While previous works on network recovery require complete knowledge of damage extent, we address the problem of damage assessment and critical service restoration in a joint manner. We propose a polynomial algorithm called Centrality based Damage Assessment and Recovery (CeDAR) which performs a joint activity of failure monitoring and restoration of network components. CeDAR works under limited availability of recovery resources and optimizes service recovery over time. We modified two existing approaches to the problem of network recovery to make them also able to exploit incremental knowledge of the failure extent. Through simulations we show that CeDAR outperforms the previous approaches in terms of recovery resource utilization and accumulative flow over time of the critical services.
AB - After a massive scale failure, the assessment of damages to communication networks requires local interventions and remote monitoring. While previous works on network recovery require complete knowledge of damage extent, we address the problem of damage assessment and critical service restoration in a joint manner. We propose a polynomial algorithm called Centrality based Damage Assessment and Recovery (CeDAR) which performs a joint activity of failure monitoring and restoration of network components. CeDAR works under limited availability of recovery resources and optimizes service recovery over time. We modified two existing approaches to the problem of network recovery to make them also able to exploit incremental knowledge of the failure extent. Through simulations we show that CeDAR outperforms the previous approaches in terms of recovery resource utilization and accumulative flow over time of the critical services.
UR - http://www.scopus.com/inward/record.url?scp=85034064346&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85034064346&partnerID=8YFLogxK
U2 - 10.1109/INFOCOM.2017.8057042
DO - 10.1109/INFOCOM.2017.8057042
M3 - Conference contribution
AN - SCOPUS:85034064346
T3 - Proceedings - IEEE INFOCOM
BT - INFOCOM 2017 - IEEE Conference on Computer Communications
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 IEEE Conference on Computer Communications, INFOCOM 2017
Y2 - 1 May 2017 through 4 May 2017
ER -