RESEARCH PAPER
Reliability of interdependent networks with cascading failures
R. Peng
1
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 (13):
Share
RELATED ARTICLE
| eISSN: | 2956-3860 |
| ISSN: | 1507-2711 |
We process personal data collected when visiting the website. The function of obtaining information about users and their behavior is carried out by voluntarily entered information in forms and saving cookies in end devices. Data, including cookies, are used to provide services, improve the user experience and to analyze the traffic in accordance with the Privacy policy. Data are also collected and processed by Google Analytics tool (more).
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.
