Modelling and real-time analysis of critical infrastructure using discrete event systems on graphs

Critical infrastructure (CI) systems form an interdependent network where failures in one system may quickly affect the state of other linked systems. Real-time modelling and analysis of CI systems gives valuable time-critical insight on the situational status during incidents and standard operation. Obtaining real-time quantitative measurements about the state of CI systems is necessary for situational awareness (SA) purposes. In this paper we present a general framework for real-time critical infrastructure modelling and analysis using discrete event systems (DES) on graphs. Our model augments standard graph-theoretic analysis with elements from automata theory to achieve model which captures interdependencies in CI. The framework was tested on various graphs with differing sizes and degree distributions. The resulting framework was implemented, and benchmarks indicate that it is suitable for real-time SA analysis.

[1]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[2]  Nils Kalstad Svendsen,et al.  Multigraph Dependency Models for Heterogeneous Infrastructures , 2007, Critical Infrastructure Protection.

[3]  Min Ouyang,et al.  Review on modeling and simulation of interdependent critical infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[4]  George H. Mealy,et al.  A method for synthesizing sequential circuits , 1955 .

[5]  Nicklaus A. Giacobe,et al.  Application of the JDL data fusion process model for cyber security , 2010, Defense + Commercial Sensing.

[6]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[7]  Nils Kalstad Svendsen,et al.  Graph Models of Critical Infrastructure Interdependencies , 2007, AIMS.

[8]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[9]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[10]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[11]  Eric A. M. Luiijf,et al.  Empirical Findings on Critical Infrastructure Dependencies in Europe , 2009, CRITIS.

[12]  M. Barthelemy.  Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[13]  Jouko Vankka,et al.  Situational awareness and information collection from critical infrastructure , 2014, 2014 6th International Conference On Cyber Conflict (CyCon 2014).