无标度网络的级联失效缓解策略

Mitigation strategy for scale-free network against cascading failures

级联失效现象是一种节点失效的动态效应,会瞬间波及全网,造成全局网络瘫痪,成为无标度网络的规模化应用瓶颈.针对无标度网络的级联失效问题,提出一种可抵御任意单个节点失效引发的级联失效的缓解策略.在无标度网络中,节点容量是恒定的,根据这一特点建立级联失效模型,推导出网络发生大规模级联失效的承载极限,进而针对按节点度降序攻击的节点失效行为,提出相应的级联失效缓解策略.仿真实验结果表明,只对网络中小部分节点度大的超载节点采取一次缓解策略,可以显著改进无标度网络对此类攻击的级联失效抵御能力,同时通过数值模拟发现,网络总节点数和节点容量与网络的级联失效抵御能力正相关.

Cascading failure is a kind of dynamic effect of node failure, which can be instantly spread to the whole network,causing global network paralysis, and becomes the bottleneck of the large-scale application of the scale-free network. In view of the cascading failure of the scale-free network, a new method is proposed, which can resist the failure of any single node. A cascading failure model is established according to the characteristics of the constant capacity of nodes in the scale-free network, and the load limit of the large-scale cascading failure of the network is obtained. Then according to node degree descending attack failure behavior, a cascading failure mitigation strategy is proposed. Simulation results show that the network can significantly improve the cascading failure resilience of the scale-free network, only by taking the mitigation strategy for a small part overloaded nodes with large node degree once in the network. Numerical simulation shows that the total number of nodes and the capacity of the network are proportional to the cascading failure resilience.