REACT: REActive resilience for critical infrastructures using graph-Coloring Techniques
arXiv:1907.05117 · doi:10.1016/j.jnca.2019.07.003
Abstract
Nowadays society is more and more dependent on critical infrastructures. Critical network infrastructures (CNI) are communication networks whose disruption can create a severe impact. In this paper we propose REACT, a distributed framework for reactive network resilience, which allows networks to reconfigure themselves in the event of a security incidents so that the risk of further damage is mitigated. Our framework takes advantage of a risk model based on multilayer networks, as well as a graph-coloring problem conversion, to identify new, more resilient configurations for networks in the event of an attack. We propose two different solution approaches, and evaluate them from two different perspectives, with a number of centralized optimization techniques. Experiments show that our approaches outperform the reference approaches in terms of risk mitigation and performance.
arXiv comment24 pages, 11 figures. Accepted by Journal of Network and Computer Applications
References in corpus (9)
- Error and attack tolerance of complex networks
- Multilayer Networks
- Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
- Percolation of localized attack on complex networks
- Analysis of complex contagions in random multiplex networks
- Spectrum graph coloring and applications to WiFi channel assignment
- Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment
- Power Grid Defense Against Malicious Cascading Failure
- Spectrum graph coloring to improve Wi-Fi channel assignment in a real-world scenario via edge contraction