Computational Aspects of Fault Location and Resilience Problems for Interdependent Infrastructure Networks

被引：0
|
作者：
Marathe, Madhav, V [1 ]
Ravi, S. S. [1 ,2 ]
Rosenkrantz, Daniel J. [2 ]
Stearns, Richard E. [2 ]
机构：
[1] Univ Virginia, Charlottesville, VA 22904 USA
[2] SUNY Albany, Albany, NY 12222 USA
来源：
COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 1 | 2019年 / 812卷
关键词：
FAILURES; MODEL;
D O I：
10.1007/978-3-030-05411-3_70
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Motivated by applications in diagnosing failures in complex infrastructure networks, we consider the configuration sequence completion problem (CSC) for networked systems. The goal of the CSC problem is to choose values for unknown entries in a specified sequence of configurations of a system so that the resulting sequence represents a valid trajectory of the system. This problem generalizes some known decision problems for dynamical systems. We present efficient algorithms for some versions of the CSC problem and computational intractability results for other versions.
引用
收藏
页码：879 / 890
页数：12
相关论文
共 50 条
  • [1] RESILIENCE STRATEGIES FOR INTERDEPENDENT MULTISCALE LIFELINE INFRASTRUCTURE NETWORKS
    Sela, Lina
    Bhatia, Udit
    Zhuang, Janice
    Ganguly, Auroop
    COMPUTING IN CIVIL ENGINEERING 2017: SMART SAFETY, SUSTAINABILITY, AND RESILIENCE, 2017, : 265 - 272
  • [2] Resilience-driven restoration model for interdependent infrastructure networks
    Almoghathawi, Yasser
    Barker, Kash
    Albert, Laura A.
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 185 : 12 - 23
  • [3] A resource allocation framework for predisaster resilience management of interdependent infrastructure networks
    Sun, Jingran
    Balakrishnan, Srijith
    Zhang, Zhanmin
    BUILT ENVIRONMENT PROJECT AND ASSET MANAGEMENT, 2021, 11 (02) : 284 - 303
  • [4] Resilience Enhancement for Multistate Interdependent Infrastructure Networks: From a Preparedness Perspective
    Wang, Kai
    Xu, Zhaoping
    Liu, Yu
    Fang, Yiping
    IEEE TRANSACTIONS ON RELIABILITY, 2023, 72 (01) : 190 - 203
  • [5] Community resilience-driven restoration model for interdependent infrastructure networks
    Karakoc, Deniz Berfin
    Almoghathawi, Yasser
    Barker, Kash
    Gonzalez, Andres D.
    Mohebbi, Shima
    INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION, 2019, 38
  • [6] Resilience Assessment of Interdependent Critical Infrastructure
    Alsubaie, Abdullah
    Alutaibi, Khaled
    Marti, Jose
    CRITICAL INFORMATION INFRASTRUCTURES SECURITY, CRITIS 2015, 2016, 9578 : 43 - 55
  • [7] Predicting Resilience of Interdependent Urban Infrastructure Systems
    Cassottana, Beatrice
    Biswas, Partha P.
    Balakrishnan, Srijith
    Ng, Bennet
    Mashima, Daisuke
    Sansavini, Giovanni
    IEEE ACCESS, 2022, 10 : 116432 - 116442
  • [8] A post-disaster resource allocation framework for improving resilience of interdependent infrastructure networks
    Sun, Jingran
    Zhang, Zhanmin
    TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2020, 85 (85)
  • [9] Community Detection in Actor Collaboration Networks of Resilience Planning and Management in Interdependent Infrastructure Systems
    Li, Qingchun
    Dong, Shangjia
    Mostafavi, Ali
    CONSTRUCTION RESEARCH CONGRESS 2020: INFRASTRUCTURE SYSTEMS AND SUSTAINABILITY, 2020, : 675 - 683
  • [10] Resilience of networks formed of interdependent modular networks
    Shekhtman, Louis M.
    Shai, Saray
    Havlin, Shlomo
    NEW JOURNAL OF PHYSICS, 2015, 17
12345