华南理工大学学报(自然科学版) ›› 2016, Vol. 44 ›› Issue (5): 22-28.doi: 10.3969/j.issn.1000-565X.2016.05.004

• 电子、通信与自动控制 • 上一篇    下一篇

基于动态信息的级联失效负载重分配策略

李从东 邓原 原智峰 王玉   

  1. 暨南大学 管理学院,广东 广州 510632
  • 收稿日期:2015-08-04 修回日期:2015-12-24 出版日期:2016-05-25 发布日期:2016-04-12
  • 通信作者: 邓原(1976-),女,博士生,主要从事复杂网络与系统工程研究. E-mail:dengyuan9966@sina.com
  • 作者简介:李从东(1962-),男,教授,博士生导师,主要从事应急管理、系统集成与工业工程研究. E-mail:licd@ jnu. edu. cn
  • 基金资助:
    国家自然科学基金资助项目(71302153);中国博士后科学基金特别资助项目(2014T70838);广东省自然科学基金资助项目(2014A030313608)

Dynamic Information-Based Load Reallocation Strategy for Cascading Failure Networks

LI Cong-dong DENG Yuan YUAN Zhi-feng WANG Yu   

  1. Management School,Jinan University,Guangzhou 510632,Guangdong,China
  • Received:2015-08-04 Revised:2015-12-24 Online:2016-05-25 Published:2016-04-12
  • Contact: 邓原(1976-),女,博士生,主要从事复杂网络与系统工程研究. E-mail:dengyuan9966@sina.com
  • About author:李从东(1962-),男,教授,博士生导师,主要从事应急管理、系统集成与工业工程研究. E-mail:licd@ jnu. edu. cn
  • Supported by:
    Supported by the National Natural Science Foundation of China(71302153),the Chinese Postdoctoral Science Foundation Funded Project(2014T70838)and the Natural Science Foundation of Guangdong Province(2014A030313608)

摘要: 为解决级联失效网络负载重分配问题,提出了一种将网络局部信息和动态信息相结合的负载动态重分配策略. 该策略根据节点的度与节点实时处理能力计算节点权重,并以此依次进行负载重分配;同时,按一定比例选取失效节点暂停工作,其负载重新分配进程相应停止. 在 BA 无标度网络、WS 小世界网络和 ER 随机网络上的仿真结果表明,在一定的参数条件下,相对于介数分配策略与度数分配策略,动态重分配策略通过降低网络整体负载率、优化网络实时流分布缓解级联失效的效果更为明显.

关键词: 级联失效, Motter 和 Lai 模型, 动态重分配策略, 复杂网络络

Abstract: In order to implement load reallocation in cascading failure networks,a dynamic reallocation strategy combining both local and dynamic network information is proposed.In this strategy,the weight is computed according to the degree and real-time processing ability of a node,and is used to reallocate load in turn.At the same time,according to a certain proportion,some failure nodes are selected to suspend their function and their load reallocation processes stop accordingly.Simulated results in BA scale-free network,WS small-world network and ER random network show that,under certain parameter conditions,the proposed dynamic reallocation strategy is superior to betweenness distribution strategy and degree distribution strategy because it is more effective in alleviating cascading failure by reducing the overall network load rate and optimizing network's real-time streaming distribution.

Key words: cascading failure, Motter and Lai model, dynamic reallocation strategy, complex networks

中图分类号: