Search for Author, Title, Keyword
RESEARCH PAPER
Reliability of interdependent networks with cascading failures
 
 
 
More details
Hide details
1
RM1119, Donlinks School of Economics & Management University of Science & Technology Beijing Xueyuan Rd 30, Haidian district, Beijing, China
Publication date: 2018-06-30
 
Eksploatacja i Niezawodność – Maintenance and Reliability 2018;20(2):273–277
 
KEYWORDS
ABSTRACT
The reliability of network systems of various structures has been studied by many researchers. However, most of the works just consider the reliability of a single network system. In practice, different networks may be interdependent such that the failure in one network may result in the failure in another network. The cascading failures have been shown to be catastrophic by some researchers. However, the quantitative evaluation for the reliability of interdependent networks has not been proposed. In this paper, a multi-valued decision diagram based approach is presented to evaluate the reliability of interdependent networks. Illustrative examples are proposed to demonstrate the application of the framework.
 
REFERENCES (28)
1.
Albert R, Jeong H, Barabasi AL. Error and attack tolerance of complex networks. Nature 2000; 406: 378-382, https://doi.org/10.1038/350190....
 
2.
Buldyrev S, Parshani R, Paul G, Stanley H, Havlin S. Catastrophic cascade of failures in interdependent networks. Nature 2010; 494 (15):1025-1028, https://doi.org/10.1038/nature....
 
3.
Cena G, Scanzio S, Valenzano A. Seamless Link-Level Redundancy to Improve Reliability of Industrial Wi-Fi Networks. IEEE Transactions on Industrial Informatics 2016; 12 (2): 608-620, https://doi.org/10.1109/TII.20....
 
4.
Crucitti P, Latora V, Marchiori M. Model for cascading failures in complex networks. Physical Review E 2004; 69(4): 045104, https://doi.org/10.1103/PhysRe....
 
5.
Falahati B, Fu Y, Wu L. Reliability assessment of smart grid considering direct cyber-power interdependencies. IEEE Transactions on Smart Grid 2012; 3 (3): 1515-1524, https://doi.org/10.1109/TSG.20....
 
6.
Hardy G, Lucet C, Lininios N. K-terminal network reliability measures with binary decision diagrams. IEEE Transactions on Reliability 2007; 56(3): 506-515, https://doi.org/10.1109/TR.200....
 
7.
Kuhnle A, Nguyen NP, Dinh TN, Thai MP. Vulnerability of clustering under node failure in complex networks. Social Network Analysis and Mining 2017; 7 (1): 8-23.
 
8.
Levitin G, Gertsbakh I, Shpungin Y. Evaluating the damage associated with intentional supply deprivation in multi-commodity network. Reliability Engineering & System Safety 2013; 119: 11-17, https://doi.org/10.1016/j.ress....
 
9.
Levitin G, Xing L, Dai Y. Optimal data partitioning in cloud computing system with random server assignment. Future Generation Computer Systems-The International Journal of Escience 2015; 70: 17-25, https://doi.org/10.1016/j.futu....
 
10.
Lin Y, Kang R, Wang Z, Zhao Z, Li D, Havlin S. Robustness of networks with dependency topology. EPL 2017; 118: 36002, https://doi.org/10.1209/0295-5....
 
11.
Lin Y, Zhang J, Chung H, Ip WH, Li Y, Shi Y. An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Reviews 2012; 42(3): 408-420, https://doi.org/10.1109/TSMCC.....
 
12.
Liu H, Zhang B, Mouftah H, Shen X, Ma J. Opportunistic routing for wireless ad hoc and sensor networks: present and future directions. IEEE Communications Magazine 2009; 47(12): 103-109, https://doi.org/10.1109/MCOM.2....
 
13.
Lu JM, Innal F, Wu XY, Liu YL, Lundteigen M. Two-terminal reliability analysis for multi-phase communication networks. Eksploatacja i Niezawodnosc - Maintenance and Reliability 2016; 18 (3): 418-427, https://doi.org/10.17531/ein.2....
 
14.
Majdandzic A, Braunstein L, Curme C, Vodenska I, Levy-Carcienta S, Stanley H, Havlin S. Multiple tipping points and optimal repairing in interacting networks. Nature Communications 2016; 7: 10850, https://doi.org/10.1038/ncomms....
 
15.
Mo Y, Xing L, Zhong F, Zhang Z. Reliability evaluation of network systems with dependent propagated failures using decision diagrams. IEEE Trans. Depend. Secure Comput 2016; 13 (6): 672-683, https://doi.org/10.1109/TDSC.2....
 
16.
Mo Y, Xing L, Cui L, Si S. MDD-based performability analysis of multi-state linear consecutive-k-out-of-n: F systems. Reliability Engineering & System Safety 2-17; 166: 124-131, https://doi.org/10.1016/j.ress....
 
17.
Peng R, Zhai QQ, Xing LD, Yang J. Reliability of demand-based phased-mission systems subject to fault level coverage. Reliability Engineering and System Safety 2014; 121: 18-25, https://doi.org/10.1016/j.ress....
 
18.
Pilch R. Reliability evaluation of networks with imperfect and repairable links and nodes. Eksploatacja i Niezawodnosc - Maintenance and Reliability 2017; 19 (1): 19-25, http://dx.doi.org/10.17531/ein....
 
19.
Saboori H, Hemmati R, Jirdehi M. Reliability improvement in radial electrical distribution network by optimal planning of energy storage systems. Energy 2015; 93: 2299-2312, https://doi.org/10.1016/j.ener....
 
20.
Shekhtman L, Danziger M, Havlin S. Recent advances on failure and recovery in networks of networks. Chaos Solutions & Fractals 2016; 90:28-36, https://doi.org/10.1016/j.chao....
 
21.
Tchórzewska-Cieślak B, Pietrucha-Urbanik K, Urbanik M. Analysis of the gas network failure and failure prediction using the Monte Carlo simulation method. Eksploatacja i Niezawodnosc - Maintenance and Reliability 2016; 18 (2): 254-259, http://dx.doi.org/10.17531/ein....
 
22.
Xing L. An efficient binary-decision-diagram-based approach for network reliability and sensitivity analysis. IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans 2008; 38 (1): 105-115, https://doi.org/10.1109/TSMCA.....
 
23.
Xu X, Zhou S, Li J. Reliability of complete cubic networks under the condition of g-good-neighbour. Computer Journal 2017; 60 (5): 625-635.
 
24.
Yeh WC, Lin YC, Chung Y, Chih M. A particle swarm optimization approach based on Monte Carlo simulation for solving the complex network reliability problem. IEEE Transactions on Reliability 2010; 59 (1): 212-221, https://doi.org/10.1109/TR.200....
 
25.
Yeh W C. A squeezed artificial neural network for the symbolic network reliability functions of binary-state networks. IEEE Transactions on eural Networks and Learning Systems 2017; 28 (11): 2822-2825, https://doi.org/10.1109/TNNLS.....
 
26.
Yi J, Adnane A, David S, Parrein B. Multipath optimized link state routing for mobile ad hoc networks. Ad Hoc Networks 2011; 9(1): 28-47, https://doi.org/10.1016/j.adho....
 
27.
Zhai QQ, Peng R, Xing LD, Yang J. Reliability of demand-based warm standby systems subject to fault level coverage. Applied Stochastic Models in Business and Industry 2015; 31 (3): 380-393, https://doi.org/10.1002/asmb.2....
 
28.
Zhang S, Sun S, Si S, Wang P. A decision diagram based reliability evaluation method for multiple phased-mission systems. Eksploatacja i Niezawodnosc - Maintenance and Reliability 2017; 19 (3): 485-492, http://dx.doi.org/10.17531/ein....
 
 
CITATIONS (11):
1.
Application of hypergraph theory in the analysis of the failure propagation and diffusion behaviour of machining centre
Liming Mu, Yingzhi Zhang, Xiaofeng Wang, Yutong Zhou
Quality and Reliability Engineering International
 
2.
Influence of failure propagation on mission abort policy in heterogeneous warm standby systems
Gregory Levitin, Liudong Xing, Liang Luo
Reliability Engineering & System Safety
 
3.
Reliability of a two‐dimensional demand‐based networked system with multistate components
Hui Xiao, Kunxiang Yi, Gang Kou, Liudong Xing
Naval Research Logistics (NRL)
 
4.
Reliability of a phased-mission system with a storage component
Hui Qiu, Xiangbin Yan, Xiaoyang Ma, Rui Peng
Systems Science & Control Engineering
 
5.
Satisfiability-Based Analysis of Cascading Failures in Systems of Interdependent Networks
Kenta Hanada, Tatsuhiro Tsuchiya, Yasumasa Fujisaki
2019 IEEE 24th Pacific Rim International Symposium on Dependable Computing (PRDC)
 
6.
An attack-defense game on interdependent networks
Rui Peng, Di Wu, Mengyao Sun, Shaomin Wu
Journal of the Operational Research Society
 
7.
Approaches for Modelling the Physical Behavior of Technical Systems on the Example of Wind Turbines
Ralf Stetter
Energies
 
8.
Electrical safety in low-voltage DC microgrids with B-type residual current devices
Stanislaw Czapp, Hanan Tariq, Seweryn Szultka, Agata Szultka, Elena Zaitseva, Vitaly Levashenko
Eksploatacja i Niezawodnosc - Maintenance and Reliability
 
9.
Reliability Evaluation of Smart Substation Based on Time-Varying Probabilistic Hybrid Attack Graph
Zhiyong Li, Wubin Wen, Rende Dai, Wanting Xi
Energies
 
10.
Optimal element allocation and sequencing of multi-state series systems with two levels of performance sharing
Hui Xiao, Minhao Cao, Gang Kou, Xiaojun Yuan
Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability
 
11.
A novel reliability estimation method of multi-state system based on structure learning algorithm
Zhifeng Li, Zili Wang, Yi Ren, Dezhen Yang, Xing Lv
Eksploatacja i Niezawodność – Maintenance and Reliability
 
eISSN:2956-3860
ISSN:1507-2711