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 条

[31] Restoring Community Structures in Interdependent Infrastructure Networks
Almoghathawi, Yasser
Barker, Kash
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (03): : 1355 - 1367
[32] Exploring Recovery Strategies for Optimal Interdependent Infrastructure Network Resilience
Almoghathawi, Yasser
Gonzalez, Andres D.
Barker, Kash
NETWORKS & SPATIAL ECONOMICS, 2021, 21 (01): : 229 - 260
[33] Exploring Recovery Strategies for Optimal Interdependent Infrastructure Network Resilience
Almoghathawi, Yasser
González, Andrés D.
Barker, Kash
Barker, Kash (kashbarker@ou.edu), 2021, Springer (21) : 229 - 260
[34] Building an Integrated Metric for Quantifying the Resilience of Interdependent Infrastructure Systems
Nan, Cen
Sansavini, Giovanni
Kroger, Wolfgang
CRITICAL INFORMATION INFRASTRUCTURES SECURITY (CRITIS 2014), 2016, 8985 : 159 - 171
[35] Safety Analysis of Interdependent Critical Infrastructure Networks
Blokus, A.
Dziula, P.
TRANSNAV-INTERNATIONAL JOURNAL ON MARINE NAVIGATION AND SAFETY OF SEA TRANSPORTATION, 2019, 13 (04) : 781 - 787
[36] Interdependent infrastructure network restoration from a community resilience perspective
Barker, K.
Karakoc, D. B.
Almoghathawi, Y.
SAFETY AND RELIABILITY - SAFE SOCIETIES IN A CHANGING WORLD, 2018, : 1261 - 1267
[37] Institutional Connectedness in Resilience Planning and Management of Interdependent Infrastructure Systems
Dong, Shangjia
Li, Qingchun
Farahmand, Hamed
Mostafavi, Ali
Berke, Philip R.
Vedlitz, Arnold
JOURNAL OF MANAGEMENT IN ENGINEERING, 2020, 36 (06)
[38] Interdependent response of urban infrastructure's networks
Mao, Zijun
Fei, Qi
Liao, Yuanwen
Ouyang, Min
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2009, 37 (02): : 64 - 67
[39] Quantifying disaster resilience of a community with interdependent civil infrastructure systems
Blagojevic, Nikola
Hefti, Fiona
Henken, Jonas
Didier, Max
Stojadinovic, Bozidar
STRUCTURE AND INFRASTRUCTURE ENGINEERING, 2023, 19 (12) : 1696 - 1710
[40] Modeling and managing resilience and risk for interdependent networks
Aros-Vera, Felipe
Thekdi, Shital
SOCIO-ECONOMIC PLANNING SCIENCES, 2025, 97

← 1 2 3 4 5 →