[1]GAO Yanli,XIONG Zhihao,CHEN Shiming.Research on dynamic recovery strategies for edge-coupled interdependent networks[J].CAAI Transactions on Intelligent Systems,2024,19(1):238-248.[doi:10.11992/tis.202305019]
Copy

Research on dynamic recovery strategies for edge-coupled interdependent networks

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 19 Number of periods: 2024 1 Page number: 238-248 Column: 吴文俊人工智能科学技术奖论坛 Public date: 2024-01-05
Title:
Research on dynamic recovery strategies for edge-coupled interdependent networks
Author(s):
GAO Yanli;  XIONG Zhihao;  CHEN Shiming
College of Electrical and Automation Engineering, East China Jiaotong University, Nanchang 330013, China
Keywords:
edge-coupled interdependent networks; cascading failure; recovery model; optimizing strategy; random failure; deliberate attack; Erd?s-Rényi random network; scale-free network
CLC:
TP393
DOI:
10.11992/tis.202305019
Abstract:
To cope with the extensive structural damage or even collapse of the networks caused by a minor fraction of edge failures in edge-coupled interdependent networks, this paper proposes a cascading failure repair model for edge-coupled interdependent networks based on mutual boundary edges, dynamically integrating the repair process with the cascading failure process. And according to the features of edge-coupled network, a selective repair strategy based on compound excessive degree (SRCED) and an improved SRCED (ISRCED) are introduced. Simulation studies on Erd?s-Rényi random network (ER-ER) and scale-free network (SF-SF) edge-coupled interdependent networks are conducted under random failure and deliberate attacks. Comparative analysis with the randomly repair strategy (RR) and the selective repair strategy based on edge betweenness (SREB) is performed to find the optimal repair strategy. The research reveals that the optimal repair strategy in different structured edge-coupled interdependent networks changes depending on the initial edge retention ratio and the type of failure. Moreover, the repair strategy, capable of restoring the network to its initial state at a higher initial attack ratio of edges, does not necessarily have the least number of iterations.
References:
[1] MORRIS R G, BARTHELEMY M. Interdependent networks: the fragility of control[J]. Scientific reports, 2013, 3: 2764.
[2] CHEN Chen, WANG Shuliang, ZHANG Jianhua, et al. Modeling the vulnerability and resilience of interdependent transportation networks under multiple disruptions[J]. Journal of infrastructure systems, 2023, 29(1): 04022043.
[3] GHASEMI A, DE MEER H. Robustness of interdependent power grid and communication networks to cascading failures[J]. IEEE transactions on network science and engineering, 2023, 10(4): 1919–1930.
[4] BELLè A, ZENG Zhiguo, DUVAL C, et al. Modeling and vulnerability analysis of interdependent railway and power networks: application to British test systems[J]. Reliability engineering & system safety, 2022, 217: 108091.
[5] ROSATO V, ISSACHAROFF L, TIRITICCO F, et al. Modelling interdependent infrastructures using interacting dynamical models[J]. International journal of critical infrastructures, 2008, 4(1/2): 63.
[6] 安天研究院, 广东省电力系统网络安全企业重点实验室. 委内瑞拉大规模停电事件的初步分析与思考启示[J]. 信息安全与通信保密, 2019, 5(1): 28–39
ANTIY Institue, CSGITSEC. Preliminary analysis and reflections on large-scale power outage in Venezuela[J]. Information security and communications privacy, 2019, 5(1): 28–39
[7] KORKALI M, VENEMAN J G, TIVNAN B F, et al. Reducing cascading failure risk by increasing infrastructure network interdependence[J]. Scientific reports, 2017, 7: 44499.
[8] SCHNEIDER C M, YAZDANI N, ARAúJO N A M, et al. Towards designing robust coupled networks[J]. Scientific reports, 2013, 3: 1969.
[9] BRIN S, PAGE L. The anatomy of a large-scale hypertextual web search engine[J]. Computer networks and ISDN systems, 1998, 30(1-7): 107–117.
[10] DU Ruijin, DONG Gaogao, TIAN Lixin, et al. Targeted attack on networks coupled by connectivity and dependency links[J]. Physica A:statistical mechanics and its applications, 2016, 450: 687–699.
[11] 吴舜裕, 许刚. 异质依存网络衰退特征与关键节点辨识[J]. 自动化学报, 2018, 44(5): 953–960
WU Shunyu, XU Gang. Degeneration characters of heterogeneous-interdependent network and key node identification[J]. Acta automatica sinica, 2018, 44(5): 953–960
[12] SEN A, MAZUMDER A, BANERJEE J, et al. Identification of K most vulnerable nodes in multi-layered network using a new model of interdependency[C]//2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). Piscataway: IEEE, 2014: 831?836.
[13] GONG Maoguo, WANG Yixing, WANG Shanfeng, et al. Enhancing robustness of interdependent network under recovery based on a two-layer-protection strategy[J]. Scientific reports, 2017, 7: 12753.
[14] CHI Liping, YANG Chunbin, CAI Xu. Stability of random networks under evolution of attack and repair[J]. Chinese physics letters, 2006, 23(1): 263–266.
[15] 胡斌, 黎放. 多种攻击策略下无标度网络修复策略[J]. 系统工程与电子技术, 2010, 32(1): 86–89
HU Bin, LI Fang. Repair strategies of scale-free networks under multifold attack strategies[J]. Systems engineering and electronics, 2010, 32(1): 86–89
[16] 李钊, 郭燕慧, 徐国爱, 等. 复杂网络中带有应急恢复机理的级联动力学分析[J]. 物理学报, 2014, 63(15): 417–428
LI Zhao, GUO Yanhui, XU Guoai, et al. Analysis of cascading dynamics in complex networks with an emergency recovery mechanism[J]. Acta physica sinica, 2014, 63(15): 417–428
[17] 唐亮, 焦鹏, 李纪康, 等. 带恢复策略的复杂网络级联失效机理及鲁棒性研究[J]. 控制与决策, 2018, 33(10): 1841–1850
TANG Liang, JIAO Peng, LI Jikang, et al. Cascading failure mechanism and robustness of complex networks with recovery strategy[J]. Control and decision, 2018, 33(10): 1841–1850
[18] 鞠艳妮, 李宗平, 陈宇帆, 等. 区域轨道交通系统节点重要度及故障恢复研究[J]. 中国安全科学学报, 2021, 31(2): 112–119
JU Yanni, LI Zongping, CHEN Yufan, et al. Study on node importance and failure recovery of regional rail transit system[J]. China safety science journal, 2021, 31(2): 112–119
[19] FENG Yeqian, SUN Bihui, ZENG An. Cascade of links in complex networks[J]. Physics letters A, 2017, 381(4): 263–269.
[20] NIE Sen, WANG Xuwen, ZHANG Haifeng, et al. Robustness of controllability for networks based on edge-attack[J]. PLoS one, 2014, 9(2): e89066.
[21] LU Zheming, LI Xinfeng. Attack vulnerability of network controllability[J]. PLoS one, 2016, 11(9): e0162289.
[22] ZHAO Jianda, SUN Shiwen, SHEN Hao, et al. An effective network repair strategy against both random and malicious edge attacks[C]//2021 40th Chinese Control Conference. Piscataway: IEEE, 2021: 8628?8633.
[23] RAHNAMAY-NAEINI M. Designing cascade-resilient interdependent networks by optimum allocation of interdependencies[C]//2016 International Conference on Computing, Networking and Communications. Piscataway: IEEE, 2016: 1?7.
[24] ZHAO Yangming, QIAO Chunming. Enhancing the robustness of interdependent cyber-physical systems by designing the interdependency relationship[C]//2017 IEEE International Conference on Communications. Piscataway: IEEE, 2017: 1?6.
[25] STURARO A, SILVESTRI S, CONTI M, et al. Towards a realistic model for failure propagation in interdependent networks[C]//2016 International Conference on Computing, Networking and Communications. Piscataway: IEEE, 2016: 1?7.
[26] 赵善男. 城市公共交通复合系统级联失效及故障恢复策略研究[D]. 北京: 北京交通大学, 2021.
ZHAO Shannan. Research on cascading failure and recovery strategy of urban public transit compound system[D]. Beijing: Beijing Jiaotong University, 2021.
[27] GAO Jiazi, YIN Yongfeng, LANCE F, et al. Recovery of coupled networks after cascading failures[J]. Journal of systems engineering and electronics, 2018, 29(3): 650–657.
[28] GONG Maoguo, MA Lijia, CAI Qing, et al. Enhancing robustness of coupled networks under targeted recoveries[J]. Scientific reports, 2015, 5: 8439.
[29] DI MURO M A, LA ROCCA C E, STANLEY H E, et al. Recovery of interdependent networks[J]. Scientific reports, 2016, 6: 22834.
[30] 吴佳键, 龚凯, 王聪, 等. 相依网络上基于相连边的择优恢复算法[J]. 物理学报, 2018, 67(8): 296–307
WU Jiajian, GONG Kai, WANG Cong, et al. Enhancing resilience of interdependent networks against cascading failures under preferential recovery strategies[J]. Acta physica sinica, 2018, 67(8): 296–307
[31] GAO Yanli, CHEN Shiming, ZHOU Jie, et al. Percolation of edge-coupled interdependent networks[J]. Physica A:statistical mechanics and its applications, 2021, 580: 126136.
[32] ZHAO Yanyan, ZHOU Jie, ZOU Yong, et al. Characteristics of edge-based interdependent networks[J]. Chaos, solitons & fractals, 2022, 156: 111819.
[33] ZHANG Junjie, LIU Caixia, LIU Shuxin, et al. Robustness of edge-coupled interdependent networks with reinforced edges[J]. Journal of complex networks, 2023, 11(6): cnad040.
[34] GAO Yanli, LIU Jun, HE Haiwei, et al. Multiple phase transitions in ER edge-coupled interdependent networks[J]. New journal of physics, 2022, 24(2): 023023.
[35] GAO Yanli, HE Haiwei, LIU Jun, et al. Percolation behaviors of partially edge-coupled interdependent networks[J]. Physics letters A, 2022, 431: 127919.
[36] 赵艳艳. 连边相互依赖网络的鲁棒性研究[D]. 上海: 华东师范大学, 2022.
ZHAO Yanyan. The study of the robustness of edge-based interdependent networks[D]. Shanghai: East China Normal University, 2022.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems