Mizutaka Shogo, Yakubo Kousuke
Department of Applied Physics, Hokkaido University, Sapporo 060-8628, Japan.
Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Jul;92(1):012814. doi: 10.1103/PhysRevE.92.012814. Epub 2015 Jul 20.
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 Erdős-Rényi random graphs with homogeneous degree distributions. This conclusion is contrary to that predicted by previous works, which neglect the effect of fluctuations of loads.
考虑到在现实世界的功能网络中，过载故障通常是由随时间波动的负载的极端值超过允许范围所引起的，我们研究了无标度网络对由波动负载引发的级联过载故障的鲁棒性。在我们的模型中，负载由在网络上移动的随机游走者来描述，当节点上的游走者数量超过节点容量时，该节点就会失效。我们使用生成函数方法得到的结果表明，与具有均匀度分布的厄多斯 - 雷尼随机图相比，无标度网络对级联过载故障具有更强的鲁棒性。这一结论与先前工作所预测的相反，先前的工作忽略了负载波动的影响。
