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

IF 4.1 3区工程技术 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS

International Journal of Critical Infrastructure Protection Pub Date : 2023-09-01 DOI:10.1016/j.ijcip.2023.100623

Achara Tiong, Hector A. Vergara

{"title":"Evaluation of network expansion decisions for resilient interdependent critical infrastructures with different topologies","authors":"Achara Tiong, Hector A. Vergara","doi":"10.1016/j.ijcip.2023.100623","DOIUrl":null,"url":null,"abstract":"<div><p><span><span>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 </span>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 </span>network topology<span> 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.</span></p></div>","PeriodicalId":49057,"journal":{"name":"International Journal of Critical Infrastructure Protection","volume":"42 ","pages":"Article 100623"},"PeriodicalIF":4.1000,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Critical Infrastructure Protection","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1874548223000367","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 1

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.

查看原文本刊更多论文

具有不同拓扑结构的弹性相互依赖关键基础设施的网络扩展决策评估

具有弹性的相互依存的关键基础设施（CI）可以更好地抵御破坏性事件中的级联故障。本研究提出网络扩展作为相互依存CI的弹性改进策略，并评估了拓扑结构在相互依存网络设计中对中断不确定性下弹性优化的影响。引入了由网络复杂性和未满足需求指标组成的弹性得分来量化扩展网络的弹性。生成了五个具有随机拓扑和轮辐拓扑（即集群）的合成相互依赖网络实例，以表示具有异构节点功能的CI。考虑了不同的网络扩展机会，并使用关键节点中断场景来评估不确定中断的影响。我们应用两阶段随机多目标弹性优化模型来确定战略投资决策，使用预期总成本和预期弹性得分作为竞争目标。从Pareto最优解中识别出扩展网络设计的折衷解，并根据其图性质对其进行表征。结果表明，扩展后的网络提高了弹性，改进程度受网络拓扑结构和中断类型的影响。在关键节点中断的情况下，随机网络比轮辐结构更具弹性，因为它具有更好的连接性。高度连通的相互依存网络具有平均节点度高、聚类系数高和平均最短路径长度低的特点。由于集线器故障的负面影响，在具有轮辐结构的扩展网络中，弹性的提高更加有限。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Journal of Critical Infrastructure Protection COMPUTER SCIENCE, INFORMATION SYSTEMS-ENGINEERING, MULTIDISCIPLINARY

CiteScore

8.90

自引率

5.60%

发文量

审稿时长

>12 weeks

期刊介绍： The International Journal of Critical Infrastructure Protection (IJCIP) was launched in 2008, with the primary aim of publishing scholarly papers of the highest quality in all areas of critical infrastructure protection. Of particular interest are articles that weave science, technology, law and policy to craft sophisticated yet practical solutions for securing assets in the various critical infrastructure sectors. These critical infrastructure sectors include: information technology, telecommunications, energy, banking and finance, transportation systems, chemicals, critical manufacturing, agriculture and food, defense industrial base, public health and health care, national monuments and icons, drinking water and water treatment systems, commercial facilities, dams, emergency services, nuclear reactors, materials and waste, postal and shipping, and government facilities. Protecting and ensuring the continuity of operation of critical infrastructure assets are vital to national security, public health and safety, economic vitality, and societal wellbeing. The scope of the journal includes, but is not limited to: 1. Analysis of security challenges that are unique or common to the various infrastructure sectors. 2. Identification of core security principles and techniques that can be applied to critical infrastructure protection. 3. Elucidation of the dependencies and interdependencies existing between infrastructure sectors and techniques for mitigating the devastating effects of cascading failures. 4. Creation of sophisticated, yet practical, solutions, for critical infrastructure protection that involve mathematical, scientific and engineering techniques, economic and social science methods, and/or legal and public policy constructs.