摘要
针对复杂网络级联失效现象,提出三种应对级联失效的动态增边策略,即随机增边策略、最大介数增边策略和最大剩余容量增边策略。基于级联失效的ML模型,从容忍参数、初始负荷参数和增边成本三方面对不同增边策略的效果进行仿真研究。仿真结果表明,在三种仿真网络中,最大剩余容量增边策略效果和成本在总体上优于其余两种增边策略;增边策略在随机网络中效果最稳定,在小世界网络中效果不稳定;在较低的容忍参数时,各增边策略的效果随初始负荷参数的改变而产生较大的波动。
In order to cope with the cascading failure in complex network, this paper put forward three adding link strategies： random adding strategy, maximum betweenness adding strategy, and maximum rest load adding strategy. Based on the ML cas- cading failure model, it tested these strategies by tolerance parameter, initial load parameter, adding link cost. The simulation experiments show that the maximum rest load adding strategy is better than the other two strategies in the effect and cost. In ad- dition, adding link strategies have stable effect in random network, while the effect of strategies is changeable in small word net- work. In the low level of tolerance parameter, the effect of adding link strategies is changeable.
出处
《计算机应用研究》
CSCD
北大核心
2016年第8期2324-2327,2338,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(71302153)
广东省自然科学基金资助项目(2014A030313608)
中国博士后特别基金资助项目(2014T70838)
暨南大学优秀硕士研究生科研创新计划项目
关键词
复杂网络
级联失效
增边策略
compley network
cascading failure
adding link strategy
