Assessing Robustness and Vulnerability in Interdependent Network Infrastructure: A Multilayer Network Approach

被引:1
|
作者
Huynh, Phat K. [1 ]
Rahman, M. Mishkatur [2 ]
Yadav, Om P. [3 ]
Le, Trung Q. [1 ]
Le, Chau [4 ]
机构
[1] Univ S Florida, Dept Ind & Management Syst Engn, Tampa, FL 33620 USA
[2] North Dakota State Univ, Dept Ind & Mfg Engn, Fargo, ND USA
[3] North Carolina A&T State Univ, Dept Ind & Syst Engn, Greensboro, NC USA
[4] North Dakota State Univ, Dept Civil Construct & Environm Engn, Fargo, ND USA
基金
美国国家科学基金会;
关键词
interdependent network infrastructure; multilayer network; cascade failure; robustness analysis; COMPLEX NETWORKS; BEHAVIOR; DYNAMICS; ERROR;
D O I
10.1109/RAMS51492.2024.10457643
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Modern societies profoundly depend upon interdependent critical infrastructure systems, such as the power grid, oil pipeline, gas pipeline, and transportation system, for proper functioning. These systems are extensively interconnected, characterized by their interconnected layers of infrastructures, which presents unique complexities that can complicate their analysis. Furthermore, if one system fails, it can have a ripple effect throughout the entire network. Hence, it is crucial to evaluate the robustness and vulnerability of interdependent critical infrastructure systems with complex inter-layer and intra-layer dependencies to ensure their continued operation and after-math resilience. In response to these challenges, this study presents a method for evaluating the robustness, vulnerability, and efficiency of multi-layer infrastructures using various probabilistic evaluation measures. We considered three key parameters: the number of nodes (N), the denseness of network connections (DL), and node failure probability (p). We modeled these complex systems using Erdos-Renyi graphs and investigated the impact of three parameters: N, DL, and P. We considered two network sizes, N = 50 and N = 100, each divided into two layers with equal nodes. The DL and p parameters represent the distinct characteristics of different infrastructures, which are considered independently for each layer. We simulated four scenarios varying DL and p across layers and examined the topological transformations induced by these variations. The results indicated that a larger network size generally enhances network robustness and efficiency while reducing vulnerability, highlighting the importance of considering network size in multi-layer network design. Also, the interplay between DL and p significantly influences network behavior, with a high DL mitigating the impact of high node failure probabilities on network robustness. These insights offer valuable guidelines for improving network resilience against potential node failures and are crucial for infrastructure designers and network analysts.
引用
收藏
页数:7
相关论文
共 50 条
  • [21] Exploring the vulnerability of network infrastructure to disruption
    Matisziw, Timothy C.
    Murray, Alan T.
    Grubesic, Tony H.
    ANNALS OF REGIONAL SCIENCE, 2009, 43 (02): : 307 - 321
  • [22] Vulnerability of the Greek telecommunications network infrastructure
    Vayas, I.
    Papageorgiou, M.
    Hatzinikolis, I.
    Avloniti, A.
    STESSA 2009 - BEHAVIOUR OF STEEL STRUCTURES IN SEISMIC AREAS, 2009, : 549 - +
  • [23] Vulnerability analysis of critical infrastructure network
    Kizhakkedath, A.
    Tai, K.
    INTERNATIONAL JOURNAL OF CRITICAL INFRASTRUCTURE PROTECTION, 2021, 35
  • [24] Optimizing infrastructure network maintenance when benefits are interdependent
    Papadakis, IS
    Kleindorfer, PR
    OR SPECTRUM, 2005, 27 (01) : 63 - 84
  • [25] Exploring the vulnerability of network infrastructure to disruption
    Timothy C. Matisziw
    Alan T. Murray
    Tony H. Grubesic
    The Annals of Regional Science, 2009, 43
  • [26] Multilayer SIS Model With an Infrastructure Network
    Pare, Philip E.
    Janson, Axel
    Gracy, Sebin
    Liu, Ji
    Sandberg, Henrik
    Johansson, Karl H.
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2023, 10 (01): : 295 - 307
  • [27] Component importance measures for interdependent infrastructure network resilience
    Almoghathawi, Yasser
    Barker, Kash
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 133 : 153 - 164
  • [28] Optimizing infrastructure network maintenance when benefits are interdependent
    Ioannis S. Papadakis
    Paul R. Kleindorfer
    OR Spectrum, 2005, 27 : 63 - 84
  • [29] Inherent Costs and Interdependent Impacts of Infrastructure Network Resilience
    Baroud, Hiba
    Barker, Kash
    Ramirez-Marquez, Jose E.
    Rocco, Claudio M.
    RISK ANALYSIS, 2015, 35 (04) : 642 - 662
  • [30] Detecting Vulnerable Nodes in Urban Infrastructure Interdependent Network
    Mao, Jinzhu
    Cao, Liu
    Gao, Chen
    Wang, Huandong
    Fan, Hangyu
    Jin, Depeng
    Li, Yong
    PROCEEDINGS OF THE 29TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2023, 2023, : 4617 - 4627