Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (9): 69-72.

Previous Articles     Next Articles

Cascade of failures in interdependent networks under targeted attack and defense of interdependent links

LI Wenguo, CUI Xianpu, DENG Shuguang, XIAO Weichu   

  1. School of Communication and Electronic Engineering, Hunan City University, Yiyang, Hunan 413000, China
  • Online:2014-05-01 Published:2014-05-14

目的边攻击和防御下的相互依存网络相继故障

李稳国,崔宪普,邓曙光,肖卫初   

  1. 湖南城市学院 通信与电子工程学院,湖南 益阳 413000

Abstract: Many real-world networks interdepend and interact with other networks. When an initial failure occurs in a network, a cascade of failure between the networks occurs, and the whole interdependent networks and entire system stop functioning. Adopting a new method to define the strength of interdependent edge, a cascading model is presented for understanding the robustness of interdependent networks under targeted attack and defense on interdependent links to such cascading failures. And the cascade process is analyzed by using generation functions and percolation theory. Furthermore, ER networks and SF networks are analyzed and simulated, and the simulations agree with theory very well. The result implies that targeted attack and defense on interdependent links performs better than on nodes.

Key words: cascade of failures, interdependent networks, interdependent links, percolation of failures, generating function

摘要: 许多现实的网络彼此间相互作用与依存,一个或几个网络的故障将导致网络间的相继故障,最终导致相互依存的网络系统整体失效。为解决基于相互依存边目的攻击下的网络间相继故障及其渗流问题,采用一种新的相互依存边的边权定义方法,提出相互依存边在目的攻击和防御下的故障渗流模型,运用生成函数和渗流理论,分析相互依存网络在此攻击和防御下的相继故障渗流过程。以相互依存的随机网络和相互依存的无标度网络为实例,进行实例分析与仿真实验。仿真实验与理论分析相符并表明:基于相互依存边的目的攻防效果均好于基于节点的目的攻防效果。

关键词: 相继故障, 相互依存网络, 相互依存边, 故障渗流, 生成函数