Recovery of coupled networks after cascading failures

doi:10.21629/JSEE.2018.03.22

Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (3): 650-657.doi: 10.21629/JSEE.2018.03.22

• Reliability • Previous Articles Next Articles

Recovery of coupled networks after cascading failures

Jiazi GAO¹(), Yongfeng YIN^1,*(), Lance FIONDELLA²(), Lijun LIU¹()

¹ School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China
² Department of Electrical & Computer Engineering, University of Massachusetts, North Dartmouth MA 02747-2300, USA

Received:2016-12-21 Online:2018-06-28 Published:2018-07-02
Contact: Yongfeng YIN E-mail:357209076@qq.com;yyf@buaa.edu.cn;lfiondella@umassd.edu;164497197@qq.com
About author:GAO Jiazi was born in 1984. He received his B.S. degree in communication engineering from North China Electric Power University in 2008. Now he is a postgraduate student in the School of Reliability and Systems Engineering, Beihang University. His current research interests include network reliability and software reliability engineering. E-mail: 357209076@qq.com|YIN Yongfeng was born in 1978. He received his M.S. and Ph.D. degrees in School of Reliability and Systems Enginneering, from Beihang University in 2003 and 2010 respectively. He went to Colorado State University as a visiting scholar from 2015 to 2016. Now he is an associate professor of Beihang University. His research interests include systems engineering, software testing and verification techniques, and software reliability engineering. E-mail: yyf@buaa.edu.cn|FIONDELLA Lance was born in 1975. He received his M.S. and Ph.D. degrees in computer science and engineering, from the University of Connecticut, Storrs, CT, USA, in 2003 and 2012, respectively. Presently, he is an assistant professor at the University of Massachusetts Dartmouth. His research interests include reliability and transportation engineering. He has published over 50 peerreviewed journal and conference papers. Four of his conference papers have been recognized with awards. He is a member of the IEEE Reliability Society and serves as the vice-chair of Standard 1633, Recommended Practice on Software Reliability. E-mail: lfiondella@umassd.edu|LIU Lijun was born in 1991. He received his B.S. degree in reliability engineering from Harbin Engineering University in 2014. Now he is a postgraduate student in the School of Reliability and Systems Engineering, Beihang University. His current research interests include network reliability and software reliability engineering. E-mail: 164497197@qq.com
Supported by:
the National Natural Science Foundation of China(60972145);the National Aerospace Science Foundation of China(20140751008);This work was supported by the National Natural Science Foundation of China (60972145), and the National Aerospace Science Foundation of China (20140751008)

Abstract

Abstract:

With society’s increasing dependence on critical infrastructure such as power grids and communications systems, the robustness of these systems has attracted significant attention. Failure of some nodes can trigger a cascading failure, which completely fragments the network, necessitating recovery efforts to improve robustness of complex systems. Inspired by real-world scenarios, this paper proposes repair models after two kinds of network failures, namely complete and incomplete collapse. In both models, three kinds of repair strategies are possible, including random selection (RS), node selection based on single network node degree (SD), and node selection based on double network node degree (DD). We find that the node correlation in each of the two coupled networks affects repair efficiency. Numerical simulation and analysis results suggest that the repair node ratio and repair strategies may have a significant impact on the economics of the repair process. The results of this study thus provide insight into ways to improve the robustness of coupled networks after cascading failures.

Key words: networks reliability, interdependent networks, recovery strategy, cascading failure

Jiazi GAO, Yongfeng YIN, Lance FIONDELLA, Lijun LIU. Recovery of coupled networks after cascading failures[J]. Journal of Systems Engineering and Electronics, 2018, 29(3): 650-657.

Figures/Tables 5

References 27

1	LIU L J, YIN Y F, LIU W, et al. Redundant design in interdependent networks. PLoS One, 2016, 11 (10): e0164777.
2	LI X D, YIN Y F, FIONDELLA L, et al. Software reliability assessment with correlated component failures under unified framework for software coupling measurement. Journal of Systems Engineering and Electronics, 2015, 26 (5): 1114- 1126. doi: 10.1109/JSEE.2015.00121
3	LATORA C P V, MARCHIORI M. A topological analysis of the Italian electric power grid. Physica A: Statistical Mechanics and its Applications, 2004, 338 (1/2): 92- 97.
4	ALBERT R, ALBERT I, NAKARADO G L. Structural vulnerability of the North American power grid. Physical Review E, 2004, 69 (2): 025103. doi: 10.1103/PhysRevE.69.025103
5	RYAN K, ALBERT R. Modeling cascading failures in the North American power grid. The European Physical Journal B, 2005, 46 (1): 101- 107. doi: 10.1140/epjb/e2005-00237-9
6	COHEN R, EREZ K, BENAVRAHAM D, et al. Resilience of the internet to random breakdowns. Physical Review Letters, 2000, 85 (21): 4626- 4628. doi: 10.1103/PhysRevLett.85.4626
7	MOTTER A E. Cascade control and defense in complex networks. Physical Review Letters, 2004, 93 (9): 098701. doi: 10.1103/PhysRevLett.93.098701
8	WANG J. Mitigation of cascading failures on complex networks. Nonlinear Dynamics, 2012, 70 (3): 1959- 1967. doi: 10.1007/s11071-012-0587-8
9	LIU C, LI D, ZIO E. A modeling framework for system restoration from cascading failures. PLoS One, 2014, 9 (12): e112363. doi: 10.1371/journal.pone.0112363
10	RINALDI S M, PEERENBOOM J P, KELLY T K. Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Control Systems, 2001, 21 (6): 11- 25. doi: 10.1109/37.969131
11	HAVLIN S, ARNÚJO N A M, BULDYREV S V, et al. Catastrophic cascade of failures in interdependent networks. Nature, 2010, 464 (7291): 1025- 1028. doi: 10.1038/nature08932
12	PARSHANI R, BULDYREV S V, HAVLIN S. Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. Physical Review Letters, 2010, 105 (4): D48701. doi: 10.1103/PhysRevLett.105.048701
13	ZHOU D, STANLEY H E, D’AGOSTINO G, et al. Assortativity decreases the robustness of interdependent networks. Physical Review E, 2012, 86 (2): 066103.
14	CHENG Z, CAO J. Cascade of failures in interdependent networks coupled by different type networks. Physica A: Statistical Mechanics and its Applications, 2015, 430, 193- 200. doi: 10.1016/j.physa.2015.02.090
15	CAO X B, HONG C, DU W B, et al. Improving the network robustness against cascading failures by adding links. Chaos, Solitons & Fractals, 2013, 57 (4): 35- 40.
16	SCHNEIDER C M, YAZDANI N, ARAUJO N A M, et al. Towards designing robust coupled networks. Scientific Reports, 2013, 3 (24): 1- 8.
17	TAN F, XIA Y X, WANG W P, et al. Cascading failures of loads in interconnected networks under intentional attack. Europhysics Letters, 2013, 102 (2): 28009. doi: 10.1209/0295-5075/102/28009
18	SHAO J, BULDYREV S V, HAVLIN S, et al. Cascade of failures in coupled network systems with multiple supportdependence relations. Physical Review E, 2011, 83 (3 Pt 2): 036116.
19	TAN F, XIA Y, WEI Z. Robust-yet-fragile nature of interdependent networks. Physical Review E, 2015, 91 (5): 052809. doi: 10.1103/PhysRevE.91.052809
20	WANG J, LI Y, ZHENG Q. Cascading load model in interdependent networks with coupled strength. Physica A: Statistical Mechanics and its Applications, 2015, 430, 242- 253. doi: 10.1016/j.physa.2015.02.072
21	GAO J X, BULDYREV S V, HAVLIN S, et al. Robustness of a network formed by n interdependent networks with a one-toone correspondence of dependent nodes. Physical Review E, 2012, 85 (6): 066134. doi: 10.1103/PhysRevE.85.066134
22	YANG Y, LI Z J, CHEN Y, et al. Improving the robustness of complex networks with preserving community structure. PLoS One, 2015, 10 (2): e0116551. doi: 10.1371/journal.pone.0116551
23	ZHANG W P, XIA Y X, LIU H Y, et al. Effect of network size on robustness of interconnected networks under targeted attack. Physica A: Statistical Mechanics and its Applications, 2015, 435, 80- 88. doi: 10.1016/j.physa.2015.05.011
24	STIPPINGER M, KERTÉSZ J. Enhancing resilience of interdependent networks by healing. Physica A: Statistical Mechanics and its Applications, 2014, 416, 481- 487. doi: 10.1016/j.physa.2014.08.069
25	QIU Y Z. Cascading dynamics with local weighted flow redistribution in interdependent networks. The European Physical Journal B, 2013, 86, 329. doi: 10.1140/epjb/e2013-31124-3
26	ZHAO Z, ZHANG P, YANG H. Cascading failures in interconnected networks with dynamical redistribution of loads. Physica A: Statistical Mechanics and its Applications, 2015, 433, 204- 210. doi: 10.1016/j.physa.2015.03.030
27	GONG M G, MA M J, CAI Q, et al. Enhancing robustness of coupled networks under targeted recoveries. Scientific Reports, 2015, 5, 8439. doi: 10.1038/srep08439

Recovery of coupled networks after cascading failures

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 5

References 27

Related Articles 1

Recommended Articles

Metrics

Comments