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 条

[21] Resilience and coevolution of preferential interdependent networks
Ganguly, Auroop
Mehta, Tanay
Patel, Tirthak
Sundaram, Ravi
Tiwari, Devesh
SOCIAL NETWORK ANALYSIS AND MINING, 2019, 10 (01)
[22] Resilience and coevolution of preferential interdependent networks
Auroop Ganguly
Tanay Mehta
Tirthak Patel
Ravi Sundaram
Devesh Tiwari
Social Network Analysis and Mining, 2020, 10
[23] Deep sparse autoencoders-based community detection and resilience analysis of interdependent infrastructure networks
Wang, Shuliang
Wang, Jin
Luan, Shengyang
Song, Bo
CHAOS SOLITONS & FRACTALS, 2024, 189
[24] RESILIENCE OF INFRASTRUCTURE NETWORKS
Brabhaharan, Pathmanathan
Wotherspoon, Liam M.
Dhakal, Rajesh P.
BULLETIN OF THE NEW ZEALAND SOCIETY FOR EARTHQUAKE ENGINEERING, 2021, 54 (02): : I - III
[25] Fault Location for the Intermittent Connection Problems on CAN Networks
Lei, Yong
Xie, Haibo
Yuan, Yong
Chang, Qing
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2015, 62 (11) : 7203 - 7213
[26] COMPUTATIONAL PROCEDURES FOR LOCATION-PROBLEMS ON STOCHASTIC NETWORKS
WEAVER, JR
CHURCH, RL
TRANSPORTATION SCIENCE, 1983, 17 (02) : 168 - 180
[27] A model for vulnerability analysis of interdependent infrastructure networks
Johansson, J.
Jonsson, H.
SAFETY, RELIABILITY AND RISK ANALYSIS: THEORY, METHODS AND APPLICATIONS, VOLS 1-4, 2009, : 2491 - +
[28] Optimizing the Resilience of Interdependent Infrastructure Systems against Intentional Attacks
Fang, Yiping
Zio, Enrico
2017 2ND INTERNATIONAL CONFERENCE ON SYSTEM RELIABILITY AND SAFETY (ICSRS), 2017, : 62 - 67
[29] Exploring Recovery Strategies for Optimal Interdependent Infrastructure Network Resilience
Yasser Almoghathawi
Andrés D. González
Kash Barker
Networks and Spatial Economics, 2021, 21 : 229 - 260
[30] Probabilistic Multiple Hazard Resilience Model of an Interdependent Infrastructure System
Kong, Jingjing
Simonovic, Slobodan P.
RISK ANALYSIS, 2019, 39 (08) : 1843 - 1863

← 1 2 3 4 5 →