Abstract
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.
| Original language | English (US) |
|---|---|
| Title of host publication | INFOCOM 2017 - IEEE Conference on Computer Communications |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| ISBN (Electronic) | 9781509053360 |
| DOIs | |
| State | Published - Oct 2 2017 |
| Event | 2017 IEEE Conference on Computer Communications, INFOCOM 2017 - Atlanta, United States Duration: May 1 2017 → May 4 2017 |
Publication series
| Name | Proceedings - IEEE INFOCOM |
|---|---|
| ISSN (Print) | 0743-166X |
Other
| Other | 2017 IEEE Conference on Computer Communications, INFOCOM 2017 |
|---|---|
| Country | United States |
| City | Atlanta |
| Period | 5/1/17 → 5/4/17 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Computer Science(all)
- Electrical and Electronic Engineering
Cite this
}
Progressive damage assessment and network recovery after massive failures. / Ciavarella, S.; Bartolini, N.; Khamfroush, Hana; La Porta, Thomas F.
INFOCOM 2017 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2017. 8057042 (Proceedings - IEEE INFOCOM).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - Progressive damage assessment and network recovery after massive failures
AU - Ciavarella, S.
AU - Bartolini, N.
AU - Khamfroush, Hana
AU - La Porta, Thomas F.
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
T3 - Proceedings - IEEE INFOCOM
BT - INFOCOM 2017 - IEEE Conference on Computer Communications
PB - Institute of Electrical and Electronics Engineers Inc.
ER -