A new mathematical framework and spatial decision support system for modeling cascade interdependency of critical infrastructure during geo-disasters

Abstract

Critical infrastructures (CI) are designated sectors that if incapacitated or destroyed by natural disasters would have a serious impact on national security and economic and social welfare. Due to the interdependency of critical infrastructures failure of one infrastructure during a natural disaster such as earthquake or flood may cause failure of another and so on through a cascade or escalating effect. Quantification of these types of interdependencies between critical infrastructures is essential for effective response and management of resources for rescue, recovery, and restoration during times of crises. This paper proposes a new mathematical framework based on an asymmetric relation matrix constructed in a bottom-up approach for modeling and analyzing interdependencies of critical infrastructures. Asymmetric dependency matrices can be constructed using the asymmetric incidence coefficient based on node-level relationships defined between nodes for measuring the strength of interdependency between node and node, node and network, and networks and networks. These asymmetric matrices are further analyzed for ranking infrastructures in terms of their relative importance and for identifying nodes and infrastructure networks that play a critical role in chain effects among infrastructures involved in geo-disaster events such as flooding. Examples of interdependency analysis for the identification of vulnerabilities among fifteen national defense-related infrastructure sectors by the Australian government and a simulated example using the newly developed GIS-based network simulator GeoPN are used to validate and demonstrate the implementation and effectiveness of interdependency analysis methods in analyzing infrastructure interdependency during a flooding event.

Keywords

infrastructure interdependency / asymmetric relations / disaster management / GIS / spatial decision support system

References

[1] Anghel M., Werley K., Motter A. Stochastic Model for Power Grid Dynamics. Proceedings of the Fortieth IEEE Hawaii International Conference on System Sciences, 2007, 113-122.

[2] Assaf D. Models of Critical Information Infrastructure Protection. International Journal of Critical Infrastructure Protection, 2008, 1: 6-14.

[3] Beccuti M., Chiaradonna S., Giandomenico F. D., . Quantification of Dependencies between Electrical and Information Infrastructures. International Journal of Critical Infrastructure Protection, 2012, 5(1): 14-27.

[4] Boleslaw K., Szymanski B. K., Lin X., . Failure Dynamics of the Global Risk Network, 2013.

[5] Brummitt C. D., D’Souza R. M., Leicht E. A. Suppressing Cascades of Load in Interdependent Networks. Proceedings of the National Academy of Sciences, 2012, 109(12): E680-E689.

[6] Brunner E. M., Suter M. International CIIP Handbook 2008/2009: An Inventory of 25 National and 7 International Critical Information Infrastructure Protection Policies, 2008.

[7] Buldyrev S. V., Parshani R., Paul G., . Catastrophic Cascade of Failures in Interdependent Networks. Nature, 2010, 464(7291): 1025-1028.

[8] Burmester M., Magkos E., Chrissikopoulos V. Modeling Security in Cyber-Physical Systems. International Journal of Critical Infrastructure Protection, 2012, 5(3/4): 118-126.

[9] Casalicchio E., Galli E. Federated Agent Based Modeling and Simulation: An Approach for Complex Critical Systems Analysis. In: 2008 22nd Workshop on Principles of Advanced and Distributed Simulation, 2008, 2 147.

[10] Casalicchio E., Galli E. Papa M., Shenoi S. Metrics for Quantifying Interdependencies. IFIP—The International Federation for Information Processing, 2009, 215-227.

[11] Castrucci M., Neri A., Caldeira F., . Design and Implementation of a Mediation System Enabling Secure Communication among Critical Infrastructures. International Journal of Critical Infrastructure Protection, 2012, 5(2): 86-97.

[12] Chen J., Thorp J. S., Dobson I. Cascading Dynamics and Mitigation Assessment in Power System Disturbances via a Hidden Failure Model. International Journal of Electrical Power & Energy Systems, 2005, 27(4): 318-326.

[13] Cheng Q. M. Asymmetric Fuzzy Relation Analysis Method for Ranking Geoscience Variables. Nonrenewable Resources, 1996, 5(3): 169-180.

[14] Cheng Q. M. GeoDAS PhaseI: User’s Guide & Exercise Manual, 2000, 298.

[15] Cheng Q. M. A Fuzzy Relation Analysis Method Implemented in GIS for Modeling Infrastructure Interdependency. Lecture Notes in Geoinformation and Cartography, 2007, 3: 351-367.

[16] Cheng Q. M. Joint Infrastructure Interdependencies Research Program (JIIRP), 2009.

[17] Chiaradonna S., Giandomenico F. D., Lollini P. Evaluation of Critical Infrastructures: Challenges and Viable Approaches. Lecture Notes in Computer Science, 2008, 5: 52-77.

[18] Chiaradonna S., Giandomenico F. D., Lollini P. Definition, Implementation and Application of a Model-Based Framework for Analyzing Interdependencies in Electric Power Systems. International Journal of Critical Infrastructure Protection, 2011, 4(1): 24-40.

[19] Delamare S., Diallo A. A., Chaudet C. High-Level Modelling of Critical Infrastructures’ Interdependencies. International Journal of Critical Infrastructures, 2009, 5(1/2): 100-119.

[20] Dobson I., Carreras B. A., Lynch V. E., . An Initial Model Fo Complex Dynamics in Electric Power System Blackouts. Proceedings of the 34th Annual Hawaii International Conference on System Sciences, 2001.

[21] Dobson I., Carreras B. A., Lynch V. E., . Complex Systems Analysis of Series of Blackouts: Cascading Failure, Critical Points, and Self-Organization. Chaos, 2007, 17 2 026103

[22] Dobson, I., Carreras, B. A., Newman, D. E., 2005. Branching Process Models for the Exponentially Increasing Portions of Cascading Failure Blackouts. Proceedings of the 38th Annual Hawaii International Conference on System Sciences, 19. doi:10.1109/hicss.2005.125

[23] Dudenhoeffer D., Permann M., Manic M., . Perrone L. F., Wieland F. P., Liu J., . CIMS: A Framework for Infrastructure Interdependency Modeling and Analysis. Proceedings of the 2006 Winter Simulation Conference, 2006.

[24] Dunn M., Mauer V. International CIIP Handbook, 2006.

[25] Dunn M., Wigert I. Wenger A., Metzger J., Dunn M. International CIIP Handbook: An Inventory and Analysis of Protection Policies in Fourteen Countries. Center for Security Studies, 2004, 403.

[26] Ge Y., Xing X. T., Cheng Q. M. Simulation and Analysis of Infrastructure Interdependencies Using a Petri Net Simulator in a Geographical Information System. International Journal of Applied Earth Observation and Geoinformation, 2010, 12(6): 419-430.

[27] Grenier J. The Challenge of CIP Interdependencies, 2001.

[28] Griot C. Modelling and Simulation for Critical Infrastructure Interdependency Assessment: A Meta-Review for Model Characterisation. International Journal of Critical Infrastructures, 2010, 6(4): 363-379.

[29] Haimes Y. Y., Jiang P. Leontief-Based Model of Risk in Complex Interconnected Infrastructures. Journal of Infrastructure Systems, 2001, 7(1): 1-12.

[30] Haldane A. G., May R. M. Systemic Risk in Banking Ecosystems. Nature, 2011, 469(7330): 351-355.

[31] Helbing D. Globally Networked Risks and how to Respond. Nature, 2013, 497(7447): 51-59.

[32] Huang X. Q., Vodenska I., Havlin S., . Cascading Failures in Bi-Partite Graphs: Model for Systemic Risk Propagation. Scientific Reports, 2013, 3 1219.

[33] Kamath M., Srivathsan S., Ingalls R. G., . TISCSoft: A Decision Support System for Transportation Infrastructure and Supply Chain System Planning. 2011 44th Hawaii International Conference on System Sciences, 2011, 1-9

[34] Kaufmann A. Introduction to the Theory of Fuzzy Subsets: V. 1, 1975, NY: Academic Press, 416.

[35] Lewis A. M., Ward D., Cyra L., . European Reference Network for Critical Infrastructure Protection. International Journal of Critical Infrastructure Protection, 2013, 6(1): 51-60.

[36] Little R. G. Controlling Cascading Failure: Understanding the Vulnerabilities of Interconnected Infrastructures. Journal of Urban Technology, 2002, 9(1): 109-123.

[37] Little R. G. Organizational Culture and the Performance of Critical Infrastructure: Modeling and Simulation in Socio-Technological Systems. Proceedings of the 38th Annual Hawaii International Conference on System Sciences, 2005, 2.

[38] Marrone S., Nardone R., Tedesco A., . Vulnerability Modeling and Analysis for Critical Infrastructure Protection Applications. International Journal of Critical Infrastructure Protection, 2013, 6(3/4): 217-227.

[39] Moteff J. D. Critical Infrastructure: Background, Policy, and Implementation, 2011.

[40] Motter A. E., Lai Y. C. Cascade-Based Attacks on Complex Networks. Physical Review E, 2002, 66 6 065102

[41] Newman D. E., Nkei B., Carreras B. A., . Risk Assessment in Complex Interacting Infrastructure Systems. Proceedings of the 38th Annual Hawaii International Conference on System Sciences, 2005, 2.

[42] Nozick L. K., Turnquist M. A., Jones D. A., . Assessing the Performance of Interdependent Infrastructures and Optimizing Investments. 37th Annual Hawaii International Conference on System Sciences, 2004, 2004 1 2.

[43] O’Rourke T. D. George B. Critical Infrastructure, Interdependencies, and Resilience. The Bridge (USPS 551-240), 2007, 23-29.

[44] Oliva G., Panzieri S., Setola R. Agent-Based Input- Output Interdependency Model. International Journal of Critical Infrastructure Protection, 2010, 3(2): 76-82.

[45] Pederson P., Dudenhoeffer D., Hartley S., . Critical Infrastructure Interdependency Modeling: A Survey of U.S. and International Research, 2006.

[46] Peterson J. L. Petri Net Theory and the Modeling of Systems, 1981, NJ: Prentice-Hall, Englewood Cliffs

[47] Petri C. A. Communication with Automata, 1962.

[48] Rinaldi S. M. Modeling and Simulating Critical Infrastructures and Their Interdependencies, 2004

[49] Rinaldi S. M., Peerenboom J. P., Kelly T. K. Identifying, Understanding, and Analyzing Critical Infrastructure Interdependencies. IEEE Control Systems Magazine, 2001, 21(6): 11-25.

[50] Robert B., De Calan R. D., Morabito L. Modelling Interdependencies among Critical Infrastructures. International Journal of Critical Infrastructures, 2008, 4 4 392

[51] Rosato V., Issacharoff L., Tiriticco F., . Modelling Interdependent Infrastructures Using Interacting Dynamical Models. International Journal of Critical Infrastructures, 2008, 4 1/2 63

[52] Ruzzante S., Castorini E., Marchei E., . A Metric for Measuring the Strength of Inter-Dependencies. Lecture Notes in Computer Science, 2010, 11: 291-302.

[53] Saaty, T. L., 1980. The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation. ISBN 0-07-054371-2. McGraw-Hill, [S.l.]

[54] Schmitz W. Simulation Experiments: The Emerging Instruments for CIP. International Journal of Critical Infrastructures, 2009, 5 1/2 5

[55] Setola R. How to Measure the Degree of Interdependencies among Critical Infrastructures. International Journal of System of Systems Engineering, 2010, 2 1 38

[56] Setola R., De Porcellinis S. D., Sforna M. Critical Infrastructure Dependency Assessment Using the Input-Output Inoperability Model. International Journal of Critical Infrastructure Protection, 2009, 2(4): 170-178.

[57] Tamura S., Higuchi S., Tanaka K. Pattern Classification Based on Fuzzy Relations. IEEE Transactions on Systems, Man, and Cybernetics, 1971, 1: 61-66.

[58] Usov A., Beyel C. Simulating Interdependent Critical Infrastructures with Sim CIP. European CIIP Newsletter, 2008, 4: 6-8.

[59] Vespignani A. The Fragility of Interdependency. Nature, 2010, 464: 985-986.

[60] Wenger A., Metzger J., Dunn M. International CIIP Handbook: An Inventory of Protection Policies in Eight Countries. Center for Security Studies, ETH Zurich, 2002, 1 217.

[61] Zadeh L. A. Similarity Relations and Fuzzy Orderings. Information Sciences, 1971, 3(2): 177-200.

[62] Zimmermann H. J. Fuzzy Set Theory and Its Applications, 1991, Boston: Kluwer Academic Publishers, 399

[63] Zurawski R., Zhou M. C. Petri Nets and Industrial Applications: A Tutorial. IEEE Transactions on Industrial Electronics, 1994, 41(6): 567-583.