系统工程与电子技术 ›› 2018, Vol. 40 ›› Issue (10): 2282-2287.doi: 10.3969/j.issn.1001-506X.2018.10.19

• 系统工程 • 上一篇    下一篇

考虑节点过载的复杂网络级联失效模型

郝羽成1, 李成兵2, 魏磊3   

  1. 1. 北京交通大学交通运输学院, 北京 100044; 2. 内蒙古大学交通学院, 内蒙古 呼和浩特 010070;
    3. 北京航空航天大学交通科学与工程学院, 北京 100191
  • 出版日期:2018-09-25 发布日期:2018-10-10

Cascading failure model of complex networks considering overloaded nodes

HAO Yucheng1, LI Chengbing2, WEI Lei3   

  1. 1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China;
    2. School of Transportation, Inner Mongolia University, Hohhot 010070, China;
    3. School of Transportation Science and Engineering, Beihang University, Beijing 100191, China
  • Online:2018-09-25 Published:2018-10-10

摘要: 针对现实网络中节点对负载的冗余能力,提出一种考虑节点过载状态的复杂网络级联失效模型。首先,根据过载系数、失效概率、剩余系数构建了级联失效模型;然后,基于节点的特性提出了过载节点负载分配策略;最后,运用BA无标度网络进行级联失效情况下的抗毁性仿真。结果表明:在过载节点负载分配策略中,混合分配策略整体上较优,能够显著控制级联失效的影响并且增加了网络的抗毁性;在一定范围内提高过载系数、分布系数有助于降低级联失效的影响,但提高到一定程度时效果并不理想;剩余系数存在某一值可增强网络的抗毁性。

Abstract: In order to discuss redundant capacity of nodes against load, this paper proposes a cascading failure model of complex networks considering overloaded nodes. Firstly, the cascading failure model is constructed according to the overloaded coefficient, failure probability and residual coefficient. Then, based on the characteristics of nodes, the load distribution strategies of the overloaded nodes are proposed. Finally, under cascading failure, invulnerability is simulated in BA scalefree network. The results show that in the load distribution strategies of the overloaded nodes, the mixed distribution strategy is better on the whole, which can significantly control cascading failure and increase the invulnerability; to a certain extent, raising the overloaded coefficient and distribution coefficient is helpful to reduce the impact of cascading failure, while this is not effective when both are large; and the invulnerability gets enhanced, when the residual coefficient is a certain value.