Advanced Search

Indexed by SCI、CA、РЖ、PA、CSA、ZR、etc .

Volume 28 Issue 1
Feb 2017
Turn off MathJax
Article Contents
Qiuming Cheng. A New Mathematical Framework and Spatial Decision Support System for Modeling Cascade Interdependency of Critical Infrastructure during Geo-Disasters. Journal of Earth Science, 2017, 28(1): 131-146. doi: 10.1007/s12583-017-0746-4
Citation: Qiuming Cheng. A New Mathematical Framework and Spatial Decision Support System for Modeling Cascade Interdependency of Critical Infrastructure during Geo-Disasters. Journal of Earth Science, 2017, 28(1): 131-146. doi: 10.1007/s12583-017-0746-4

A New Mathematical Framework and Spatial Decision Support System for Modeling Cascade Interdependency of Critical Infrastructure during Geo-Disasters

doi: 10.1007/s12583-017-0746-4
More Information
  • 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.

     

  • loading
  • Anghel, M., Werley, K., Motter, A., 2007. Stochastic Model for Power Grid Dynamics. In: Proceedings of the Fortieth IEEE Hawaii International Conference on System Sciences, Hawaii. 113-122
    Assaf, D., 2008. Models of Critical Information Infrastructure Protection.International Journal of Critical Infrastructure Protection, 1: 6-14. doi: 10.1016/j.ijcip.2008.08.004
    Beccuti, M., Chiaradonna, S., Giandomenico, F. D., et al., 2012. Quantification of Dependencies between Electrical and Information Infrastructures. International Journal of Critical Infrastructure Protection, 5(1): 14-27. doi: 10.1016/j.ijcip.2012.01.003
    Boleslaw, K., Szymanski, B. K., Lin, X., et al., 2013. Failure Dynamics of the Global Risk Network. arXiv:1311.1757v3 [cs.CY] 9 Dec 2013
    Brummitt, C. D., D'Souza, R. M., Leicht, E. A., 2012. Suppressing Cascades of Load in Interdependent Networks. Proceedings of the National Academy of Sciences, 109(12): E680-E689. doi: 10.1073/pnas.1110586109
    Brunner, E. M., Suter, M., 2008. International CIIP Handbook 2008/2009: An Inventory of 25 National and 7 International Critical Information Infrastructure Protection Policies, Center for Security Studies, ETH Zurich. 650. [2016-3-18]. www.crn.ethz.ch
    Buldyrev, S. V., Parshani, R., Paul, G., et al., 2010. Catastrophic Cascade of Failures in Interdependent Networks. Nature, 464(7291): 1025-1028. doi: 10.1038/nature08932
    Burmester, M., Magkos, E., Chrissikopoulos, V., 2012. Modeling Security in Cyber-Physical Systems. International Journal of Critical Infrastructure Protection, 5(3/4): 118-126. doi: 10.1016/j.ijcip.2012.08.002
    Casalicchio, E., Galli, E., 2008. Federated Agent Based Modeling and Simulation: An Approach for Complex Critical Systems Analysis. In: 2008 22nd Workshop on Principles of Advanced and Distributed Simulation, 2: 147. doi: 10.1109/pads.2008.29
    Casalicchio, E., Galli, E., 2009. Metrics for Quantifying Interdependencies. In: Papa, M., Shenoi, S., eds., IFIP-The International Federation for Information Processing, 290: 215-227. doi: 10.1007/978-0-387-88523-0_16
    Castrucci, M., Neri, A., Caldeira, F., et al., 2012. Design and Implementation of a Mediation System Enabling Secure Communication among Critical Infrastructures. International Journal of Critical Infrastructure Protection, 5(2): 86-97. doi: 10.1016/j.ijcip.2012.04.001
    Chen, J., Thorp, J. S., Dobson, I., 2005. Cascading Dynamics and Mitigation Assessment in Power System Disturbances via a Hidden Failure Model. International Journal of Electrical Power & Energy Systems, 27(4): 318-326. doi: 10.1016/j.ijepes.2004.12.003
    Cheng, Q. M., 1996. Asymmetric Fuzzy Relation Analysis Method for Ranking Geoscience Variables. Nonrenewable Resources, 5(3): 169-180. doi: 10.1007/bf02257660
    Cheng, Q. M., 2000. GeoDAS PhaseI: User's Guide & Exercise Manual. Unpublished Notes, York University. 298
    Cheng, Q. M., 2007. A Fuzzy Relation Analysis Method Implemented in GIS for Modeling Infrastructure Interdependency. Lecture Notes in Geoinformation and Cartography, 3: 351-367. doi: 10.1007/978-3-540-72108-6_23
    Cheng, Q. M., 2009. Joint Infrastructure Interdependencies Research Program (JIIRP). Grant Final Report, JIIRP 312733-04, Submitted on June 15, 2009 to NSERC and PESEC. 20
    Chiaradonna, S., Giandomenico, F. D., Lollini, P., 2008. Evaluation of Critical Infrastructures: Challenges and Viable Approaches. Lecture Notes in Computer Science, 5: 52-77. doi: 10.1007/978-3-540-85571-2_3
    Chiaradonna, S., Giandomenico, F. D., Lollini, P., 2011. Definition, Implementation and Application of a Model-Based Framework for Analyzing Interdependencies in Electric Power Systems. International Journal of Critical Infrastructure Protection, 4(1): 24-40. doi: 10.1016/j.ijcip.2011.03.001
    Delamare, S., Diallo, A. A., Chaudet, C., 2009. High-Level Modelling of Critical Infrastructures' Interdependencies. International Journal of Critical Infrastructures, 5(1/2): 100-119. doi: 10.1504/ijcis.2009.022852
    Dobson, I., Carreras, B. A., Lynch, V. E., et al., 2001. An Initial Model Fo Complex Dynamics in Electric Power System Blackouts. Proceedings of the 34th Annual Hawaii International Conference on System Sciences. doi:10.1109/hicss.2001.926274
    Dobson, I., Carreras, B. A., Lynch, V. E., et al., 2007. Complex Systems Analysis of Series of Blackouts: Cascading Failure, Critical Points, and Self-Organization. Chaos, 17(2): 026103. doi: 10.1063/1.2737822
    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
    Dudenhoeffer, D., Permann, M., Manic, M., 2006. CIMS: A Framework for Infrastructure Interdependency Modeling and Analysis. In: Perrone, L. F., Wieland, F. P., Liu, J., et al., eds., Proceedings of the 2006 Winter Simulation Conference, Piscataway, New Jersey
    Dunn, M., Mauer, V., 2006. International CIIP Handbook. Vol. 2, Center for Security Studies, Swiss Federal Institute of Technology, Zurich
    Dunn, M., Wigert, I., 2004. International CIIP Handbook: An Inventory and Analysis of Protection Policies in Fourteen Countries. In: Wenger, A., Metzger, J., Dunn, M., eds., Center for Security Studies, ETH Zurich. [2016-3-18]. www.crn.ethz.ch.403
    Ge, Y., Xing, X. T., Cheng, Q. M., 2010. Simulation and Analysis of Infrastructure Interdependencies Using a Petri Net Simulator in a Geographical Information System. International Journal of Applied Earth Observation and Geoinformation, 12(6): 419-430. doi: 10.1016/j.jag.2010.05.003
    Grenier, J., 2001. The Challenge of CIP Interdependencies. Conference on the Future of European Crisis Management (Uppsala, 19-21 March, 2001). http://www.ntia.doc.gov/osmhome/cip/workshop/ciptf_files/frame.htm
    Griot, C., 2010. Modelling and Simulation for Critical Infrastructure Interdependency Assessment: A Meta-Review for Model Characterisation. International Journal of Critical Infrastructures, 6(4): 363-379. doi: 10.1504/ijcis.2010.037453
    Haimes, Y. Y., Jiang, P., 2001. Leontief-Based Model of Risk in Complex Interconnected Infrastructures. Journal of Infrastructure Systems, 7(1): 1-12. doi: 10.1061/(asce)1076-0342(2001)7:1(1)
    Haldane, A. G., May, R. M., 2011. Systemic Risk in Banking Ecosystems. Nature, 469(7330): 351-355. doi: 10.1038/nature09659
    Helbing, D., 2013. Globally Networked Risks and how to Respond. Nature, 497(7447): 51-59. doi: 10.1038/nature12047
    Huang, X. Q., Vodenska, I., Havlin, S., et al., 2013. Cascading Failures in Bi-Partite Graphs: Model for Systemic Risk Propagation. Scientific Reports, 3: 1219. doi: 10.1038/srep01219
    Kamath, M., Srivathsan, S., Ingalls, R. G., et al., 2011. TISCSoft: A Decision Support System for Transportation Infrastructure and Supply Chain System Planning. 2011 44th Hawaii International Conference on System Sciences, 1-9. doi:10.1109/hicss.2011.441
    Kaufmann, A., 1975. Introduction to the Theory of Fuzzy Subsets: V. 1. Academic Press, NY. 416
    Lewis, A. M., Ward, D., Cyra, L., et al., 2013. European Reference Network for Critical Infrastructure Protection. International Journal of Critical Infrastructure Protection, 6(1): 51-60. doi: 10.1016/j.ijcip.2013.02.004
    Little, R. G., 2002. Controlling Cascading Failure: Understanding the Vulnerabilities of Interconnected Infrastructures. Journal of Urban Technology, 9(1): 109-123. doi: 10.1080/106307302317379855
    Little, R. G., 2005. 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, (HICSS'05)-Track 2. doi:10.1109/hicss.2005.477
    Marrone, S., Nardone, R., Tedesco, A., et al., 2013. Vulnerability Modeling and Analysis for Critical Infrastructure Protection Applications. International Journal of Critical Infrastructure Protection, 6(3/4): 217-227. doi: 10.1016/j.ijcip.2013.10.001
    Moteff, J. D., 2011. Critical Infrastructure: Background, Policy, and Implementation. Congressional Research Service Report for Congress RL30153. 38
    Motter, A. E., Lai, Y. C., 2002. Cascade-Based Attacks on Complex Networks. Physical Review E, 66(6): 065102-1-4. doi: 10.1103/physreve.66.065102
    Newman, D. E., Nkei, B., Carreras, B. A., et al., 2005. Risk Assessment in Complex Interacting Infrastructure Systems. Proceedings of the 38th Annual Hawaii International Conference on System Sciences, (HICSS'05)-Track 2. doi:10.1109/hicss.2005.524
    Nozick, L. K., Turnquist, M. A., Jones, D. A., et al., 2004. Assessing the Performance of Interdependent Infrastructures and Optimizing Investments. 37th Annual Hawaii International Conference on System Sciences, 2004. 1: (HICSS'04)-Track 2. doi:10.1109/hicss.2004.1265181
    O'Rourke, T. D., 2007. Critical Infrastructure, Interdependencies, and Resilience. In: George, B., ed., The Bridge (USPS 551-240), 37(1): 23-29 https://static.aminer.org/pdf/PDF/000/243/970/robust_and_resilient_critical_infrastructure_systems.pdf
    Oliva, G., Panzieri, S., Setola, R., 2010. Agent-Based Input-Output Interdependency Model. International Journal of Critical Infrastructure Protection, 3(2): 76-82. doi: 10.1016/j.ijcip.2010.05.001
    Pederson, P., Dudenhoeffer, D., Hartley, S., et al., 2006. Critical Infrastructure Interdependency Modeling: A Survey of U.S. and International Research. An Unpublished Report Prepared by the Critical Infrastructure Protection Division of Idaho National Laboratory for the Technical Support Working Group under Work for Others Agreement 05734. 23
    Peterson, J. L., 1981. Petri Net Theory and the Modeling of Systems. Prentice-Hall, Englewood Cliffs, NJ
    Petri, C. A., 1962. Communication with Automata: [Dissertation]. The Faculty of Mathematics and Physics at the Technische Universit t Darmstadt, Darmstadt
    Rinaldi, S. M., 2004. Modeling and Simulating Critical Infrastructures and Their Interdependencies. HICSS, Vol. 2, pp. 20054a, Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04)-Track 2. doi:10.1109/hicss.2004.1265180
    Rinaldi, S. M., Peerenboom, J. P., Kelly, T. K., 2001. Identifying, Understanding, and Analyzing Critical Infrastructure Interdependencies. IEEE Control Systems Magazine, 21(6): 11-25. doi: 10.1109/37.969131
    Robert, B., De Calan, R. D., Morabito, L., 2008. Modelling Interdependencies among Critical Infrastructures. International Journal of Critical Infrastructures, 4(4): 392. doi: 10.1504/ijcis.2008.020158
    Rosato, V., Issacharoff, L., Tiriticco, F., et al., 2008. Modelling Interdependent Infrastructures Using Interacting Dynamical Models. International Journal of Critical Infrastructures, 4(1/2): 63. doi: 10.1504/ijcis.2008.016092
    Ruzzante, S., Castorini, E., Marchei, E., et al., 2010. A Metric for Measuring the Strength of Inter-Dependencies. Lecture Notes in Computer Science, 11: 291-302. doi: 10.1007/978-3-642-15651-9_22
    Saaty, T. L., 1980. The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation. ISBN 0-07-054371-2. McGraw-Hill, [S.l.]
    Schmitz, W., 2009. Simulation Experiments: The Emerging Instruments for CIP. International Journal of Critical Infrastructures, 5(1/2): 5. doi: 10.1504/ijcis.2009.022846
    Setola, R., 2010. How to Measure the Degree of Interdependencies among Critical Infrastructures. International Journal of System of Systems Engineering, 2(1): 38. doi: 10.1504/ijsse.2010.035380
    Setola, R., De Porcellinis, S. D., Sforna, M., 2009. Critical Infrastructure Dependency Assessment Using the Input-Output Inoperability Model. International Journal of Critical Infrastructure Protection, 2(4): 170-178. doi: 10.1016/j.ijcip.2009.09.002
    Tamura, S., Higuchi, S., Tanaka, K., 1971. Pattern Classification Based on Fuzzy Relations. IEEE Transactions on Systems, Man, and Cybernetics, 1: 61-66. doi: 10.1109/tsmc.6221021
    Usov, A., Beyel, C., 2008. Simulating Interdependent Critical Infrastructures with Sim CIP. European CIIP Newsletter, 4: 6-8
    Vespignani, A., 2010. The Fragility of Interdependency. Nature, 464: 985-986 doi: 10.1038/464985a
    Wenger, A., Metzger, J., Dunn, M., 2002. International CIIP Handbook: An Inventory of Protection Policies in Eight Countries. Center for Security Studies, ETH Zurich, 1: 217. [2016-3-18]. www.crn.ethz.ch
    Zadeh, L. A., 1971. Similarity Relations and Fuzzy Orderings. Information Sciences, 3(2): 177-200. doi: 10.1016/s0020-0255(71)80005-1
    Zimmermann, H. J., 1991. Fuzzy Set Theory and Its Applications. Kluwer Academic Publishers, Boston. 399
    Zurawski, R., Zhou, M. C., 1994. Petri Nets and Industrial Applications: A Tutorial. IEEE Transactions on Industrial Electronics, 41(6): 567-583. doi: 10.1109/41.334574
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(8)  / Tables(8)

    Article Metrics

    Article views(865) PDF downloads(386) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return