IDEAS home Printed from https://ideas.repec.org/a/eee/ijocip/v42y2023ics1874548223000367.html
   My bibliography  Save this article

Evaluation of network expansion decisions for resilient interdependent critical infrastructures with different topologies

Author

Listed:
  • Tiong, Achara
  • Vergara, Hector A.

Abstract

Resilient interdependent critical infrastructures (CIs) can better withstand cascading failures in disruptive events. This study proposes network expansion as a resilience improvement strategy for interdependent CIs and evaluates the influence of topology in interdependent network design for resilience optimization under disruption uncertainty. A resilience score consisting of network complexity and unmet demand metrics is introduced to quantify the resilience of expanded networks. Five synthetic interdependent network instances with random and hub-and-spoke (i.e., cluster) topologies are generated to represent CIs with heterogeneous node functions. Different network expansion opportunities are considered and critical node disruption scenarios are used to evaluate the impact of uncertain disruptions. We apply a two-stage stochastic multi-objective resilience optimization model to determine strategic investment decisions using the expected total cost and expected resilience score as competing objectives. Compromise solutions of expanded network designs are identified from Pareto optimal solutions and they are characterized according to their graph properties. The results show that expanded networks have improved resilience and the extent of improvement is affected by the network topology and type of disruption. Under critical node disruptions, a random network is more resilient than a hub-and-spoke structure due to its better connectivity. Characteristics of highly connected interdependent networks are high average node degree, high clustering coefficient, and low average shortest path length. Resilience improvement is more limited in expanded networks with a hub-and-spoke structure due to the negative impact of hub failures.

Suggested Citation

  • Tiong, Achara & Vergara, Hector A., 2023. "Evaluation of network expansion decisions for resilient interdependent critical infrastructures with different topologies," International Journal of Critical Infrastructure Protection, Elsevier, vol. 42(C).
    • Handle: RePEc:eee:ijocip:v:42:y:2023:i:c:s1874548223000367
    DOI: 10.1016/j.ijcip.2023.100623
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1874548223000367
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijcip.2023.100623?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. Eduardo Ibanez & Steven Lavrenz & Konstantina Gkritza & Diego A. Mejia-Giraldo & Venkat Krishnan & James D. McCalley & Arun K. Somani, 2016. "Resilience and robustness in long-term planning of the national energy and transportation system," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 12(1/2), pages 82-103.
    3. Niknam, Taher & Azizipanah-Abarghooee, Rasoul & Narimani, Mohammad Rasoul, 2012. "An efficient scenario-based stochastic programming framework for multi-objective optimal micro-grid operation," Applied Energy, Elsevier, vol. 99(C), pages 455-470.
    4. Richa Agarwal & Özlem Ergun & Lori Houghtalen & Okan Orsan Ozener, 2009. "Collaboration in Cargo Transportation," Springer Optimization and Its Applications, in: Wanpracha Chaovalitwongse & Kevin C. Furman & Panos M. Pardalos (ed.), Optimization and Logistics Challenges in the Enterprise, pages 373-409, Springer.
    5. Beheshtian, Arash & Donaghy, Kieran P. & Richard Geddes, R. & Oliver Gao, H., 2018. "Climate-adaptive planning for the long-term resilience of transportation energy infrastructure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 99-122.
    6. 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.
    7. Liu, Wei & Song, Zhaoyang, 2020. "Review of studies on the resilience of urban critical infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    8. Zhalechian, M. & Torabi, S. Ali & Mohammadi, M., 2018. "Hub-and-spoke network design under operational and disruption risks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 20-43.
    9. Havlin, Shlomo & Stanley, H. Eugene & Bashan, Amir & Gao, Jianxi & Kenett, Dror Y., 2015. "Percolation of interdependent network of networks," Chaos, Solitons & Fractals, Elsevier, vol. 72(C), pages 4-19.
    10. Michal Kaut, 2021. "Scenario generation by selection from historical data," Computational Management Science, Springer, vol. 18(3), pages 411-429, July.
    11. Hannah Lobban & Yasser Almoghathawi & Nazanin Morshedlou & Kash Barker, 2021. "Community vulnerability perspective on robust protection planning in interdependent infrastructure networks," Journal of Risk and Reliability, , vol. 235(5), pages 798-813, October.
    12. López, Fernando A. & Páez, Antonio & Carrasco, Juan A. & Ruminot, Natalia A., 2017. "Vulnerability of nodes under controlled network topology and flow autocorrelation conditions," Journal of Transport Geography, Elsevier, vol. 59(C), pages 77-87.
    13. Nima Haghighi & S. Kiavash Fayyaz & Xiaoyue Cathy Liu & Tony H. Grubesic & Ran Wei, 2018. "A Multi-Scenario Probabilistic Simulation Approach for Critical Transportation Network Risk Assessment," Networks and Spatial Economics, Springer, vol. 18(1), pages 181-203, March.
    14. Quan Mao & Nan Li, 2018. "Assessment of the impact of interdependencies on the resilience of networked critical infrastructure systems," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 93(1), pages 315-337, August.
    15. Fotouhi, Hossein & Moryadee, Seksun & Miller-Hooks, Elise, 2017. "Quantifying the resilience of an urban traffic-electric power coupled system," Reliability Engineering and System Safety, Elsevier, vol. 163(C), pages 79-94.
    16. 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.
    17. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    18. Henry, Devanandham & Emmanuel Ramirez-Marquez, Jose, 2012. "Generic metrics and quantitative approaches for system resilience as a function of time," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 114-122.
    19. Pant, Raghav & Barker, Kash & Zobel, Christopher W., 2014. "Static and dynamic metrics of economic resilience for interdependent infrastructure and industry sectors," Reliability Engineering and System Safety, Elsevier, vol. 125(C), pages 92-102.
    20. M. Hadi Amini & Orkun Karabasoglu, 2018. "Optimal Operation of Interdependent Power Systems and Electrified Transportation Networks," Energies, MDPI, vol. 11(1), pages 1-25, January.
    21. Mukherjee, Sayanti & Nateghi, Roshanak & Hastak, Makarand, 2018. "A multi-hazard approach to assess severe weather-induced major power outage risks in the U.S," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 283-305.
    22. Nan, Cen & Sansavini, Giovanni, 2017. "A quantitative method for assessing resilience of interdependent infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 35-53.
    23. 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.
    24. Lucas Cuadra & Sancho Salcedo-Sanz & Javier Del Ser & Silvia Jiménez-Fernández & Zong Woo Geem, 2015. "A Critical Review of Robustness in Power Grids Using Complex Networks Concepts," Energies, MDPI, vol. 8(9), pages 1-55, August.
    25. Zhang, X. & Miller-Hooks, E. & Denny, K., 2015. "Assessing the role of network topology in transportation network resilience," Journal of Transport Geography, Elsevier, vol. 46(C), pages 35-45.
    26. Francis, Royce & Bekera, Behailu, 2014. "A metric and frameworks for resilience analysis of engineered and infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 90-103.
    27. Seljom, Pernille & Kvalbein, Lisa & Hellemo, Lars & Kaut, Michal & Ortiz, Miguel Muñoz, 2021. "Stochastic modelling of variable renewables in long-term energy models: Dataset, scenario generation & quality of results," Energy, Elsevier, vol. 236(C).
    28. Morshedlou, Nazanin & González, Andrés D. & Barker, Kash, 2018. "Work crew routing problem for infrastructure network restoration," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 66-89.
    29. Tiong, Achara & Vergara, Hector A., 2023. "A two-stage stochastic multi-objective resilience optimization model for network expansion of interdependent power–water networks under disruption," International Journal of Critical Infrastructure Protection, Elsevier, vol. 40(C).
    30. Almoghathawi, Yasser & Barker, Kash & Rocco, Claudio M. & Nicholson, Charles D., 2017. "A multi-criteria decision analysis approach for importance identification and ranking of network components," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 142-151.
    31. Geunyeong Byeon & Pascal Van Hentenryck & Russell Bent & Harsha Nagarajan, 2020. "Communication-Constrained Expansion Planning for Resilient Distribution Systems," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 968-985, October.
    32. Lichun Chen & Elise Miller-Hooks, 2012. "Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport," Transportation Science, INFORMS, vol. 46(1), pages 109-123, February.
    33. Adrian J. Hickford & Simon P. Blainey & Alejandro Ortega Hortelano & Raghav Pant, 2018. "Resilience engineering: theory and practice in interdependent infrastructure systems," Environment Systems and Decisions, Springer, vol. 38(3), pages 278-291, September.
    34. Hernandez-Fajardo, Isaac & Dueñas-Osorio, Leonardo, 2013. "Probabilistic study of cascading failures in complex interdependent lifeline systems," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 260-272.
    35. Jianxi Gao & Xueming Liu & Daqing Li & Shlomo Havlin, 2015. "Recent Progress on the Resilience of Complex Networks," Energies, MDPI, vol. 8(10), pages 1-24, October.
    36. 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.
    37. 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.
    38. Yasser Almoghathawi & Andrés D. González & Kash Barker, 2021. "Exploring Recovery Strategies for Optimal Interdependent Infrastructure Network Resilience," Networks and Spatial Economics, Springer, vol. 21(1), pages 229-260, March.
    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. Tiong, Achara & Vergara, Hector A., 2023. "A two-stage stochastic multi-objective resilience optimization model for network expansion of interdependent power–water networks under disruption," International Journal of Critical Infrastructure Protection, Elsevier, vol. 40(C).
    2. Adel Mottahedi & Farhang Sereshki & Mohammad Ataei & Ali Nouri Qarahasanlou & Abbas Barabadi, 2021. "The Resilience of Critical Infrastructure Systems: A Systematic Literature Review," Energies, MDPI, vol. 14(6), pages 1-32, March.
    3. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    4. Kong, Jingjing & Zhang, Chao & Simonovic, Slobodan P., 2021. "Optimizing the resilience of interdependent infrastructures to regional natural hazards with combined improvement measures," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    5. Márcio das Chagas Moura & Helder Henrique Lima Diniz & Enrique López Droguett & Beatriz Sales da Cunha & Isis Didier Lins & Vicente Ribeiro Simoni, 2017. "Embedding resilience in the design of the electricity supply for industrial clients," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-33, November.
    6. Trucco, Paolo & Petrenj, Boris, 2023. "Characterisation of resilience metrics in full-scale applications to interdependent infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    7. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    8. Cheng, Yao & Elsayed, E.A. & Chen, Xi, 2021. "Random Multi Hazard Resilience Modeling of Engineered Systems and Critical Infrastructure," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    9. Jingjing Kong & Slobodan P. Simonovic & Chao Zhang, 2019. "Resilience Assessment of Interdependent Infrastructure Systems: A Case Study Based on Different Response Strategies," Sustainability, MDPI, vol. 11(23), pages 1-31, November.
    10. Das, Laya & Munikoti, Sai & Natarajan, Balasubramaniam & Srinivasan, Babji, 2020. "Measuring smart grid resilience: Methods, challenges and opportunities," Renewable and Sustainable Energy Reviews, Elsevier, vol. 130(C).
    11. Zou, Qiling & Chen, Suren, 2021. "Resilience-based Recovery Scheduling of Transportation Network in Mixed Traffic Environment: A Deep-Ensemble-Assisted Active Learning Approach," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    12. Yang, Zhuyu & Barroca, Bruno & Laffréchine, Katia & Weppe, Alexandre & Bony-Dandrieux, Aurélia & Daclin, Nicolas, 2023. "A multi-criteria framework for critical infrastructure systems resilience," International Journal of Critical Infrastructure Protection, Elsevier, vol. 42(C).
    13. Mottahedi, Adel & Sereshki, Farhang & Ataei, Mohammad & Qarahasanlou, Ali Nouri & Barabadi, Abbas, 2021. "Resilience estimation of critical infrastructure systems: Application of expert judgment," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    14. Liu, Xing & Fang, Yi-Ping & Zio, Enrico, 2021. "A Hierarchical Resilience Enhancement Framework for Interdependent Critical Infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    15. Liu, Wei & Song, Zhaoyang, 2020. "Review of studies on the resilience of urban critical infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    16. Goldbeck, Nils & Angeloudis, Panagiotis & Ochieng, Washington Y., 2019. "Resilience assessment for interdependent urban infrastructure systems using dynamic network flow models," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 62-79.
    17. Reilly, Allison C. & Baroud, Hiba & Flage, Roger & Gerst, Michael D., 2021. "Sources of uncertainty in interdependent infrastructure and their implications," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    18. Zhu, Chunli & Wu, Jianping & Liu, Mingyu & Luan, Jianlin & Li, Tingting & Hu, Kezhen, 2020. "Cyber-physical resilience modelling and assessment of urban roadway system interrupted by rainfall," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    19. Adrian J. Hickford & Simon P. Blainey & Alejandro Ortega Hortelano & Raghav Pant, 2018. "Resilience engineering: theory and practice in interdependent infrastructure systems," Environment Systems and Decisions, Springer, vol. 38(3), pages 278-291, September.
    20. 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).

    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:ijocip:v:42:y:2023:i:c:s1874548223000367. 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: https://www.journals.elsevier.com/international-journal-of-critical-infrastructure-protection .

    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.