Robustness of scale-free networks to cascading failures induced by fluctuating loads
Robustness of scale-free networks to cascading failures induced by fluctuating loads
复制标题
DOI：
10.1103/physreve.92.012814
复制
发表时间：
2015-07-20
影响因子：
2.4
通讯作者：
Yakubo, Kousuke
中科院分区：
文献类型：
--
作者：
Mizutaka, Shogo;Yakubo, Kousuke
考虑到实际功能网络中的过载故障通常是由超过允许范围的时间波动负载的极值引起的，我们研究了无标度网络对波动负载引起的级联过载故障的鲁棒性。在我们的模型中，负载被描述为在网络上移动的随机步行者，当节点上的步行者的数量超过节点的容量时，节点失效。我们的研究结果表明，无标度网络比均匀度分布的Erdos-Renyi随机图对级联过载故障更鲁棒。这一结论与以往忽略负荷波动影响的研究结果相反。
Taking into account the fact that overload failures in real-world functional networks are usually caused by extreme values of temporally fluctuating loads that exceed the allowable range, we study the robustness of scale-free networks against cascading overload failures induced by fluctuating loads. In our model, loads are described by random walkers moving on a network and a node fails when the number of walkers on the node is beyond the node capacity. Our results obtained by using the generating function method show that scale-free networks are more robust against cascading overload failures than Erdos-Renyi random graphs with homogeneous degree distributions. This conclusion is contrary to that predicted by previous works, which neglect the effect of fluctuations of loads.