REACT: REActive resilience for critical infrastructures using graph-Coloring Techniques

07/11/2019
by   Ivan Marsa-Maestre, et al.
0

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, that is, allowing a network to reconfigure itself in the event of a security incident so that the risk of further damage is mitigated. The proposed framework takes advantage of a risk model based on multilayer networks and of a graph-coloring problem conversion to agree on a new, more resilient configuration of the network in the event of an attack. We provide two different perspectives to the resulting problem, and propose two different, network-guided approaches, which we compare in both perspectives with a number of centralized optimization techniques. Experiments show that our approaches outperform the reference approaches in terms of both risk mitigation and performance.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset