Resilient and secure network design for cyber attack-induced cascading link failures in critical infrastructures

Designing resilient and secure critical infrastructure networks against cascading failures is essential to mitigate natural disasters and unanticipated cyber attacks. This paper develops a dynamic and distributed resilient mechanism that enables efficient link recoveries and hence reduce the impact of cascading failures. The evolving system-wide link failure is captured by a continuous-time epidemic process over a network using mean-field approximation techniques. The optimal resilient policies are designed to maximize the global connectivity of the network in the worst-case failure state, while minimizing the cost of recovery.

[1]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[2]  Daryl J. Daley,et al.  Epidemic Modelling: An Introduction , 1999 .

[3]  N. Linial,et al.  Expander Graphs and their Applications , 2006 .

[4]  George J. Pappas,et al.  Hybrid Control for Connectivity Preserving Flocking , 2009, IEEE Transactions on Automatic Control.

[5]  Romualdo Pastor-Satorras,et al.  Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Stephen P. Boyd,et al.  Growing Well-connected Graphs , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[8]  Alfred O. Hero,et al.  Assessing and safeguarding network resilience to nodal attacks , 2014, IEEE Communications Magazine.

[9]  Piet Van Mieghem,et al.  In-homogeneous Virus Spread in Networks , 2013, ArXiv.

[10]  Soummya Kar,et al.  Sensor Networks With Random Links: Topology Design for Distributed Consensus , 2007, IEEE Transactions on Signal Processing.

[11]  Sergio Barbarossa,et al.  Distributed Estimation and Control of Algebraic Connectivity Over Random Graphs , 2013, IEEE Transactions on Signal Processing.

[12]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[13]  Paulo Shakarian,et al.  Power grid defense against malicious cascading failure , 2014, AAMAS.

[14]  Piet Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[15]  W. Marsden.  I and J , 2012 .