IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v262y2017i3p1072-1084.html
   My bibliography  Save this article

A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks

Author

Listed:
  • Ouyang, Min

Abstract

This paper defines the hazards that can cause direct localized damage or interruption as Spatially Localized Attacks (SLAs). The SLAs-induced impact on a critical infrastructure system (CIS) is modeled as the failure of system components that exist within some localized area while those outside this area remain operating. Instead of identifying and analyzing each type of the SLAs-related hazards, this paper makes a worst-case analysis and proposes a mathematical framework to support resilience optimization of interdependent CISs under the worst SLA. For illustrative purposes, this paper mainly considers two types of strategies to enhance CIS resilience, including protecting weak components, and building new components to increase redundancy. The problem is mathematically formulated as a tri-level defender–attacker–defender model, which is exactly solved by a proposed decomposition algorithm. The case study on interdependent power and water systems demonstrates how the proposed approach can not only identify the optimum resilience enhancement strategy as well as the worst-case SLA, but also analyze the importance of considering interdependencies from both the attacker's and the defender's perspectives.

Suggested Citation

  • Ouyang, Min, 2017. "A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1072-1084.
    • Handle: RePEc:eee:ejores:v:262:y:2017:i:3:p:1072-1084
    DOI: 10.1016/j.ejor.2017.04.022
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717303557
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.04.022?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ouyang, Min & Wang, Zhenghua, 2015. "Resilience assessment of interdependent infrastructure systems: With a focus on joint restoration modeling and analysis," Reliability Engineering and System Safety, Elsevier, vol. 141(C), pages 74-82.
    2. Zio, E. & Golea, L.R. & Rocco S., C.M., 2012. "Identifying groups of critical edges in a realistic electrical network by multi-objective genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 172-177.
    3. Zio, E. & Golea, L.R. & Sansavini, G., 2012. "Optimizing protections against cascades in network systems: A modified binary differential evolution algorithm," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 72-83.
    4. Patterson, S.A. & Apostolakis, G.E., 2007. "Identification of critical locations across multiple infrastructures for terrorist actions," Reliability Engineering and System Safety, Elsevier, vol. 92(9), pages 1183-1203.
    5. Kjell Hausken, 2011. "Protecting complex infrastructures against multiple strategic attackers," International Journal of Systems Science, Taylor & Francis Journals, vol. 42(1), pages 11-29.
    6. Adachi, Takao & Ellingwood, Bruce R., 2008. "Serviceability of earthquake-damaged water systems: Effects of electrical power availability and power backup systems on system vulnerability," Reliability Engineering and System Safety, Elsevier, vol. 93(1), pages 78-88.
    7. Ouyang, Min & Dueñas-Osorio, Leonardo, 2011. "An approach to design interface topologies across interdependent urban infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 96(11), pages 1462-1473.
    8. Hosseini, Seyedmohsen & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "A review of definitions and measures of system resilience," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 47-61.
    9. Hong, Liu & Ouyang, Min & Peeta, Srinivas & He, Xiaozheng & Yan, Yongze, 2015. "Vulnerability assessment and mitigation for the Chinese railway system under floods," Reliability Engineering and System Safety, Elsevier, vol. 137(C), pages 58-68.
    10. Chopra, Shauhrat S. & Khanna, Vikas, 2015. "Interconnectedness and interdependencies of critical infrastructures in the US economy: Implications for resilience," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 865-877.
    11. Hausken, Kjell, 2017. "Defense and attack for interdependent systems," European Journal of Operational Research, Elsevier, vol. 256(2), pages 582-591.
    12. Ouyang, Min, 2016. "Critical location identification and vulnerability analysis of interdependent infrastructure systems under spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 106-116.
    13. Ouyang, Min, 2014. "Review on modeling and simulation of interdependent critical infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 43-60.
    14. Nurre, Sarah G. & Cavdaroglu, Burak & Mitchell, John E. & Sharkey, Thomas C. & Wallace, William A., 2012. "Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem," European Journal of Operational Research, Elsevier, vol. 223(3), pages 794-806.
    15. V. Rosato & L. Issacharoff & F. Tiriticco & S. Meloni & S. De Porcellinis & R. Setola, 2008. "Modelling interdependent infrastructures using interacting dynamical models," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 4(1/2), pages 63-79.
    16. Hong, Liu & Yan, Yongze & Ouyang, Min & Tian, Hui & He, Xiaozheng, 2017. "Vulnerability effects of passengers' intermodal transfer distance preference and subway expansion on complementary urban public transportation systems," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 58-72.
    17. Wu, Baichao & Tang, Aiping & Wu, Jie, 2016. "Modeling cascading failures in interdependent infrastructures under terrorist attacks," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 1-8.
    18. Nan, Cen & Eusgeld, Irene & Kröger, Wolfgang, 2013. "Analyzing vulnerabilities between SCADA system and SUC due to interdependencies," Reliability Engineering and System Safety, Elsevier, vol. 113(C), pages 76-93.
    19. Ben Yaghlane, Asma & Azaiez, M. Naceur, 2017. "Systems under attack-survivability rather than reliability: Concept, results, and applications," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1156-1164.
    20. Gerald Brown & Matthew Carlyle & Javier Salmerón & Kevin Wood, 2006. "Defending Critical Infrastructure," Interfaces, INFORMS, vol. 36(6), pages 530-544, December.
    21. Righi, Angela Weber & Saurin, Tarcisio Abreu & Wachs, Priscila, 2015. "A systematic literature review of resilience engineering: Research areas and a research agenda proposal," Reliability Engineering and System Safety, Elsevier, vol. 141(C), pages 142-152.
    22. Bergström, Johan & van Winsen, Roel & Henriqson, Eder, 2015. "On the rationale of resilience in the domain of safety: A literature review," Reliability Engineering and System Safety, Elsevier, vol. 141(C), pages 131-141.
    23. Hausken, Kjell & Levitin, Gregory, 2009. "Minmax defense strategy for complex multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 577-587.
    24. Ouyang, Min & Pan, ZheZhe & Hong, Liu & He, Yue, 2015. "Vulnerability analysis of complementary transportation systems with applications to railway and airline systems in China," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 248-257.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ouyang, Min, 2016. "Critical location identification and vulnerability analysis of interdependent infrastructure systems under spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 106-116.
    2. Ouyang, Min & Liu, Chuang & Wu, Shengyu, 2020. "Worst-case vulnerability assessment and mitigation model of urban utility tunnels," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    3. Ouyang, Min & Xu, Min & Zhang, Chi & Huang, Shitong, 2017. "Mitigating electric power system vulnerability to worst-case spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 144-154.
    4. Ghorbani-Renani, Nafiseh & González, Andrés D. & Barker, Kash & Morshedlou, Nazanin, 2020. "Protection-interdiction-restoration: Tri-level optimization for enhancing interdependent network resilience," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    5. Li, Qing & Li, Mingchu & Gong, Zhongqiang & Tian, Yuan & Zhang, Runfa, 2022. "Locating and protecting interdependent facilities to hedge against multiple non-cooperative limited choice attackers," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    6. Fang, Yi-Ping & Zio, Enrico, 2019. "An adaptive robust framework for the optimization of the resilience of interdependent infrastructures under natural hazards," European Journal of Operational Research, Elsevier, vol. 276(3), pages 1119-1136.
    7. Ouyang, Min & Pan, ZheZhe & Hong, Liu & He, Yue, 2015. "Vulnerability analysis of complementary transportation systems with applications to railway and airline systems in China," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 248-257.
    8. Min Ouyang & Hui Tian & Zhenghua Wang & Liu Hong & Zijun Mao, 2019. "Critical Infrastructure Vulnerability to Spatially Localized Failures with Applications to Chinese Railway System," Risk Analysis, John Wiley & Sons, vol. 39(1), pages 180-194, January.
    9. Zhao, Chen & Li, Nan & Fang, Dongping, 2018. "Criticality assessment of urban interdependent lifeline systems using a biased PageRank algorithm and a multilayer weighted directed network model," International Journal of Critical Infrastructure Protection, Elsevier, vol. 22(C), pages 100-112.
    10. Galbusera, Luca & Trucco, Paolo & Giannopoulos, Georgios, 2020. "Modeling interdependencies in multi-sectoral critical infrastructure systems: Evolving the DMCI approach," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    11. Almoghathawi, Yasser & Selim, Shokri & Barker, Kash, 2023. "Community structure recovery optimization for partial disruption, functionality, and restoration in interdependent networks," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    12. Chen, Shun & Zhao, Xudong & Chen, Zhilong & Hou, Benwei & Wu, Yipeng, 2022. "A game-theoretic method to optimize allocation of defensive resource to protect urban water treatment plants against physical attacks," International Journal of Critical Infrastructure Protection, Elsevier, vol. 36(C).
    13. Wang, Shuliang & Stanley, H. Eugene & Gao, Yachun, 2018. "A methodological framework for vulnerability analysis of interdependent infrastructure systems under deliberate attacks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 21-29.
    14. Bellè, Andrea & Abdin, Adam F. & Fang, Yi-Ping & Zeng, Zhiguo & Barros, Anne, 2023. "A data-driven distributionally robust approach for the optimal coupling of interdependent critical infrastructures under random failures," European Journal of Operational Research, Elsevier, vol. 309(2), pages 872-889.
    15. Ouyang, Min, 2014. "Review on modeling and simulation of interdependent critical infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 43-60.
    16. Wang, Shuliang & Gu, Xifeng & Luan, Shengyang & Zhao, Mingwei, 2021. "Resilience analysis of interdependent critical infrastructure systems considering deep learning and network theory," International Journal of Critical Infrastructure Protection, Elsevier, vol. 35(C).
    17. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    18. Hong, Liu & Ye, Bowen & Yan, Han & Zhang, Hui & Ouyang, Min & (Sean) He, Xiaozheng, 2019. "Spatiotemporal vulnerability analysis of railway systems with heterogeneous train flows," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 725-744.
    19. Han, Lin & Zhao, Xudong & Chen, Zhilong & Gong, Huadong & Hou, Benwei, 2021. "Assessing resilience of urban lifeline networks to intentional attacks," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    20. Fang, Yi-Ping & Sansavini, Giovanni, 2019. "Optimum post-disruption restoration under uncertainty for enhancing critical infrastructure resilience," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 1-11.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:262:y:2017:i:3:p:1072-1084. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.