通信学报

• 学术论文 •    下一篇

非线性负载容量模型的小世界网络级联抗毁性研究

吴晓平,王甲生,秦艳琳,叶 清   

  1. 海军工程大学 信息安全系,湖北 武汉 430033
  • 出版日期:2014-06-25 发布日期:2014-06-15
  • 基金资助:
    国家自然科学基金资助项目(71171198);国家自然科学青年基金资助项目(61100042);湖北省自然科学基金资助项目(2011CDB052)

Invulnerability of small-world network against cascading failure based on nonlinear load-capacity model

  • Online:2014-06-25 Published:2014-06-15

摘要: 通过引入一种负载容量非线性模型,对小世界网络的级联抗毁性进行了深入研究。在局部加权的负载重分配准则下,仿真分析了权重系数、容量参数以及网络密度等对小世界网络级联抗毁性的影响,并对网络成本和抗毁性能约束下小世界网络的级联抗毁性进行了优化分析。研究表明小世界网络的级联抗毁性随权重系数的增大而减弱,不同密度的网络在权重系数较小时级联失效传播较慢,且级联抗毁性对网络密度的敏感程度相差较大。另外,存在最优容量参数组合使得小世界网络具有最强的级联抗毁性。研究成果能够为现实网络系统的抗毁性设计提供有益的参考和借鉴。

Abstract: To investigate the invulnerability of small-world networks against cascading failure, an improved nonlinear load-capacity model was introduced. Under the rule of local weighted load redistribution, the influence of weight coefficient, capacity parameters and density of the network on invulnerability of small-world networks against cascading failure was studied by numerical simulation. Then, qualitative analysis of invulnerability of small-world networks under the restrictions of cost and performance was presented. The results demonstrate that, invulnerability of small-world networks weakens with the increasing of the weight coefficient. In addition, the spreading of cascading failure of small-world networks with different density slows down when the weight coefficient is smaller, and that of the sensitiveness to network density is different. Moreover, there exists an optimal combination of capacity parameters which ensures that small-world networks reach the strongest invulnerability level. Research findings will provide useful guidance and reference in the optimization design of invulnerability for real complex networks.

No Suggested Reading articles found!