[1]高彦丽,熊志豪,陈世明.边耦合相依网络动态修复策略研究[J].智能系统学报,2024,19(1):238-248.[doi:10.11992/tis.202305019]
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]
点击复制
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]
边耦合相依网络动态修复策略研究
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
19
期数:
2024年第1期
页码:
238-248
栏目:
吴文俊人工智能科学技术奖论坛
出版日期:
2024-01-05
- Title:
- Research on dynamic recovery strategies for edge-coupled interdependent networks
- Keywords:
- edge-coupled interdependent networks; cascading failure; recovery model; optimizing strategy; random failure; deliberate attack; Erd?s-Rényi random network; scale-free network
- 分类号:
- TP393
- 文献标志码:
- 2024-01-08
- 摘要:
- 为应对边耦合相依网络中因少部分的连边失效引起的网络大面积的结构性破坏甚至崩溃，本文提出了一种基于共同边界连边的边耦合相依网络级联失效修复模型。将修复过程与网络级联失效过程动态结合，同时根据边耦合网络的特征提出了复合冗余度择优修复策略和一种改进的复合冗余度择优修复策略。分别在随机故障和蓄意攻击情况下对ER-ER（Erd?s-Rényi随机网络）、SF-SF（scale-free无标度网络）边耦合相依网络进行仿真，与随机修复策略及介数择优修复策略对比，寻找最优修复策略。研究发现在不同结构的边耦合相依网络中的最优修复策略，随着网络连边初始存留比例及故障类型的不同而发生改变，并且能够在更大的连边初始攻击比例下修复网络至初始状态的修复策略，其所需要的迭代步数并不一定最少。
- 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.
备注/Memo
收稿日期:2023-05-12。
基金项目:国家自然科学基金项目（61973118）；江西省自然科学基金项目（20232BAB202033）.
作者简介:高彦丽，副教授，博士，主要研究方向为复杂网络可靠性分析和复杂网络理论及应用。主持和参与国家自然科学基金项目3项、省级科技项目4项，授权发明专利3项。发表学术论文12篇。E-mail：gyanli0826@163.com;熊志豪，硕士研究生，主要研究方向为复杂网络级联失效修复。E-mail：1076286085@qq.com;陈世明，教授，博士，第七届江西省自然科学基金委委员、中国图象图形学学会交通视频专委会委员、第二届中国系统仿真学会智能物联系统建模与仿真专业委员会委员，主要研究方向为多智能体系统动力学分析与控制和复杂网络理论及应用。获2019吴文俊人工智能自然科学奖二等奖，主持和参与国家自然科学基金项目、江西省自然科学基金项目和江西省级科技项目20余项。发表学术论文20余篇。E-mail：shmchen@ecjtu.jx.cn
通讯作者:陈世明. E-mail：shmchen@ecjtu.jx.cn
更新日期/Last Update:
1900-01-01