Reliability of interdependent networks with cascading failures

Peng, R.

doi:10.17531/ein.2018.2.13

Artykuł - szczegóły

Tytuł artykułu

Reliability of interdependent networks with cascading failures

Autorzy

Peng R.

Treść / Zawartość

Pełne teksty:

Pobierz

Identyfikatory

DOI

10.17531/ein.2018.2.13

Warianty tytułu

Niezawodność współzależnych sieci z uszkodzeniami kaskadowymi

Języki publikacji

Abstrakty

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.

Niezawodność systemów sieciowych o różnych strukturach stanowi przedmiot licznych badań. Jednak większość prac dotyczy tylko niezawodności pojedynczych systemów sieciowych. W praktyce, różne sieci mogą działać współzależnie, tak iż awaria jednej może powodować awarię innej sieci. Niektóre badania pokazują, że uszkodzenia kaskadowe są uszkodzeniami katastroficznymi. Nie zaproponowano jednak dotąd ilościowej oceny niezawodności współzależnych sieci. W niniejszym artykule przedstawiono podejście oparte na koncepcji wielowartościowego diagramu decyzyjnego, które pozwala na ocenę niezawodności wzajemnie zależnych sieci. Przedstawiono przykłady ilustrujące zastosowanie proponowanego paradygmatu.

Słowa kluczowe

reliability networks cascading failure interdependency multi-valued decision diagram

niezawodność sieci uszkodzenia kaskadowe współzależność wielowartościowy diagram decyzyjny

Wydawca

Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne

Czasopismo

Eksploatacja i Niezawodność

Rocznik

2018

Tom

Vol. 20, no. 2

Strony

273--277

Opis fizyczny

Bibliogr. 28 poz., rys., tab.

Twórcy

autor

Peng R.

pengrui1988@ustb.edu.cn

RM1119, Donlinks School of Economics & Management University of Science & Technology Beijing Xueyuan Rd 30, Haidian district, Beijing, China

Bibliografia

1. Albert R, Jeong H, Barabasi AL. Error and attack tolerance of complex networks. Nature 2000; 406: 378-382, https://doi.org/10.1038/35019019.
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/nature08932.
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.2016.2522768.
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/PhysRevE.69.045104.
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.2012.2194520.
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.2007.898572.
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.2013.05.002.
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.future.2016.12.025.
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-5075/118/36002.
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.2011.2129570.
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.2009.5350376.
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.2016.3.14.
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/ncomms10850.
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.2015.2433254.
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.2016.08.027.
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.2013.07.013.
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.2017.1.3.
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.energy.2015.10.125.
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.chaos.2016.02.002.
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.2016.2.13.
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.2007.909493.
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.2009.2035796.
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.2016.2598562.
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.adhoc.2010.04.007.
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.2010.
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.2017.3.20.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-52f19300-e93c-427b-83c1-b520ee1b49dd