An Analysis of Cyclical Interdependencies in Critical Infrastructures
In this paper we discuss the properties and algorithmic methods for the identification and classification of cyclical interdependencies in critical infrastructures based on a multigraph model of infrastructure elements with a view to analyze the behavior of interconnected infrastructures under attack. The underlying graph model accommodates distinct types of infrastructures including unbuffered classes such as telecommunications and buffered structures such as oil and gas pipelines. For interdependency analyzes particularly between different infrastructure types, cycles multiple crossing infrastructure sector boundaries are still relatively poorly understood, and their dynamic properties and impact on the availability and survivability of the overall infrastructure is of considerable interest. We therefore propose a number of algorithms for characterizing such cyclical interdependencies and to identify key characteristics of the cycles such as the strength of the dependency or possible feedback loops and nested cycles which can be of particular interest in the development of mitigation mechanisms.
KeywordsMultigraph models interdependency analysis multiflow models
Unable to display preview. Download preview PDF.
- 1.Svendsen, N.K., Wolthusen, S.D.: Multigraph Dependency Models for Heterogeneous Infrastructures. In: First Annual IFIP Working Group 11.10 International Conference on Critical Infrastructure Protection, Hanover, NH, USA, IFIP, pp. 117–130. Springer, Heidelberg (2007)Google Scholar
- 3.Svendsen, N.K., Wolthusen, S.D.: Analysis and Statistical Properties of Critical Infrastructure Interdependency Multiflow Models. In: Proceedings from the Seventh Annual IEEE SMC Information Assurance Workshop, United States Military Academy, West Point, NY, USA, jun 2007, pp. 247–254. IEEE Press, Los Alamitos (2007)CrossRefGoogle Scholar
- 6.Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorihms, 1st edn. The MIT Electrical Engineering and Computer Science Series. MIT Press, Cambridge (1990)Google Scholar
- 8.Wolthusen, S.: Modeling Critical Infrastructure Requirements. In: Proceedings from the Fifth Annual IEEE SMC Information Assurance Workshop, United States Military Academy, West Point, NY, USA, pp. 258–265. IEEE Press, Los Alamitos (2004)Google Scholar