智能系统学报2024,Vol.19Issue(1) :238-248.DOI:10.11992/tis.202305019

边耦合相依网络动态修复策略研究

Research on dynamic recovery strategies for edge-coupled interdependent networks

高彦丽 熊志豪 陈世明
智能系统学报2024,Vol.19Issue(1) :238-248.DOI:10.11992/tis.202305019

边耦合相依网络动态修复策略研究

Research on dynamic recovery strategies for edge-coupled interdependent networks

高彦丽 1熊志豪 1陈世明1
扫码查看

作者信息

  • 1. 华东交通大学 电气与自动化工程学院, 江西 南昌 330013
  • 折叠

摘要

为应对边耦合相依网络中因少部分的连边失效引起的网络大面积的结构性破坏甚至崩溃,本文提出了一种基于共同边界连边的边耦合相依网络级联失效修复模型.将修复过程与网络级联失效过程动态结合,同时根据边耦合网络的特征提出了复合冗余度择优修复策略和一种改进的复合冗余度择优修复策略.分别在随机故障和蓄意攻击情况下对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 select-ive repair strategy based on edge betweenness(SREB)is performed to find the optimal repair strategy.The research re-veals 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.

关键词

边耦合相依网络/级联失效/修复模型/择优算法/随机故障/蓄意攻击/随机网络/无标度网络

Key words

edge-coupled interdependent networks/cascading failure/recovery model/optimizing strategy/random fail-ure/deliberate attack/Erdős-Rényi random network/scale-free network

引用本文复制引用

基金项目

国家自然科学基金(61973118)

江西省自然科学基金(20232BAB202033)

出版年

2024
智能系统学报
中国人工智能学会 哈尔滨工程大学

智能系统学报

CSTPCD北大核心
影响因子:0.672
ISSN:1673-4785
参考文献量36
段落导航相关论文