期刊文献+

无尺度网络中降低相继故障规模的策略研究 被引量:11

Study of reducing size of cascading failures in scale-free network
下载PDF
导出
摘要 在复杂网络的相继故障过程中,主要影响因素包括:网络结构、节点负载量、节点容量、负载重分策略等。针对这些因素,建立了一个无尺度网络的相继故障模型。模型采用的基于节点剩余容量的负载重分策略能较充分地利用网络资源。仿真结果表明,与基于节点度的负载重分策略相比,基于节点剩余容量的负载重分策略能降低网络相继故障的规模约10%;研究还发现只提高网络中"关键"节点的容量也能有效降低相继故障的规模。当无尺度网络具有社团结构时,相继故障的规模要减小约30%。这些结论对降低网络相继故障规模、网络结构的设计及以后的研究具有重要意义。 In the process of cascading failures in complex network,the main factors are the structure of network,load of nodes,capacity of nodes and strategy of redistribution.Aimed at these factors,a model of cascading failures is presented.In the model,it adopts a new strategy of redistribution,and it can reduce the size of cascading failures about 10%.Enhancing the capability of important nodes can reduce the size of cascading failures effectively.It studies the scale-free network with community structure in cascading failures and finds that this structure makes the size of cascading failures reduce about 30%. These conclusions will be meaningful in reducing the size of cascading failures,designing the network and latter studies.
出处 《计算机工程与应用》 CSCD 北大核心 2011年第33期82-84,161,共4页 Computer Engineering and Applications
基金 国家部委预研基金资助项目~~
关键词 无尺度网络 相继故障 分配策略 社团结构 scale-free network cascading failures strategy of redistribution community structure
  • 相关文献

参考文献14

  • 1任俊亮,申卯兴,史向峰.通信网络抗毁性的评价方法[J].空军工程大学学报(自然科学版),2010,11(1):70-73. 被引量:11
  • 2Albert R,Albert I,Nakarado G L.Structural vulnerability of the North American power grid[J].Physical Review E,2004,69(2).
  • 3孙雅萍.对中国南方特大雪灾的成因分析及思考[J].国土与自然资源研究,2009(2):72-73. 被引量:6
  • 4陈岩.论全球金融危机对中国经济的影响[J].资治文摘(管理版),2009(4):41-41. 被引量:1
  • 5Zhao Liang,Park K,Lai Yingcheng.Attack vulnerability of scale- free networks due to cascading breakdown[J].Physical Review E, 2004,70.
  • 6Wang Wenxu,Lai Yingcheng.Abnormal cascading on complex net- works[J].Physical Review E,2009,80(2).
  • 7Holme P.Edge overload breakdown in evolving networks[J].Phys- ical Review E,2002,66(3).
  • 8Yang Rui,Wang Wenxu.Optimal weighting scheme for suppress- ing cascades and traffic congestion in complex networks[J].Phys- ical Review E,2009,79.
  • 9Mottcr A E.Cascade based attacks on complex networks[J].Phys- ical Review E,2002,66(6).
  • 10Moreno Y.Critical load and congestion instabilities in scale-free networks[J].Eurooean Physical Letters,2003,62(2) :292-298.

二级参考文献16

  • 1钟联炯,徐锋.通信网络拓扑抗毁性算法[J].火力与指挥控制,2003,28(z1):113-114. 被引量:9
  • 2刘亭,张杭.网络抗毁性综述[J].军事通信技术,2003,24(4):19-23. 被引量:2
  • 3陈建国,张永静.通信网络拓扑抗毁性评估算法研究[J].无线电通信技术,2006,32(1):6-7. 被引量:34
  • 4刘啸林,王能.通信网络抗毁性量度研究[J].上海师范大学学报(自然科学版),2006,35(5):38-41. 被引量:8
  • 5孙海文.2008年中国南方雪灾受灾情况调查报告[EB/OL].2008-03-01.http://eblog.cersp.com/userlog19/52269/archives/2008/770366.shtml
  • 6陈收.2008年雪灾对湖南的影响[EB/OL].科学时报.2008-02-26.http://www.sciencenet.cn/sbhtmlnews/2008226231612610202173.html
  • 7陈晓安.暴雪成因[J/OL].中国新闻周刊.2008,(2).http://www.gotoread.com/vo/6736/page718292.html
  • 8江国成.大气环流异常和拉尼娜事件致冰雪灾[EB/OL].新华网,2008-02-03.
  • 9Knight J C, Sullivan K J. On the Definition of Survivability [ R ]. Technical Report CS - TR - 33 - 00,2000.
  • 10Kent F, Shahram L, Pradip K S. Reliability Modeling and Assessment of the Star Graph Networks [ J ]. IEEE Transactions on Reliability,2002,51 (1) :49 -59.

共引文献15

同被引文献168

  • 1吴俊,谭跃进.复杂网络抗毁性测度研究[J].系统工程学报,2005,20(2):128-131. 被引量:118
  • 2[美]查尔斯·霍顿·库利.社会过程[M].洪小良译,北京:华夏出版社,1999.
  • 3郭波,武小悦,张秀斌.系统可靠性分析[M].长沙:国防科技大学出版社,2003.
  • 4Moreno Y, Gomez J B, Paeheco A F. Instability of scale-free networks under node-breaking avalanches [J]. Europhys. Lett. (S0295-5075), 2002, 58(4): 630-636.
  • 5Motter A E, Lai Y C. Cascade-based attacks on complex networks [J]. Phys. Rev. E (S1539-3755), 2002, 66(6): 065102.
  • 6Sun H J, Zhao H, Wu J J. A robust matching model of capacity to defense cascading failure on complex networks [J]. Physica A (S0378-4371), 2008, 387(25): 6431-6435.
  • 7P Li, B-H Wang, H Sun, P Gan, T Zhou. A Limited Resource Model of Fault-tolerant Capability against Cascading Failure of Complex Network [J]. Eur. Phys. J. B (S1434-6028), 2008, 62(1): 101-104.
  • 8Holme P, Kim B J, Yoon CN, et al. Attack vulnerability of complex networks [J]. Phys. Rev. E (S1539-3755), 2002, 65(5): 056109-1-056109-14.
  • 9Macdonald P J, Almaas E, Barabasi A L. Minimum spanning trees of weighted scale-free networks [J]. Euro phy. Lett (S0295-5075), 2005, 72(2): 308.
  • 10D-H Kim, A E Motter. Resource Allocation Pattern in Infrastructure Networks [J]. Phys. A: Math. Theor. (S1751-8113), 2008, 41(22): 224019(8).

引证文献11

二级引证文献44

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部