arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1309.2175physics.soc-phcond-mat.stat-mechcs.SI
收藏

空间嵌入随机网络中的级联故障

Cascading failures in spatially-embedded random networks

Andrea Asztalos, Sameet Sreenivasan, Boleslaw K. Szymanski, Gyorgy Korniss

摘要:

连锁故障是互联系统的一个重要弱点。在这里,我们专注于研究这种故障的网络中,节点的连通性受到地理距离的限制。具体而言,我们使用随机几何图作为这种空间网络的代表性例子,并研究在分布式流的存在下,它们的级联故障的性质。这项研究的关键发现是,级联故障的过程是非自平均的空间网络,因此,从分析这样的网络的合奏聚合推理导致不正确的结论时,应用到一个单一的网络,无论网络有多大。我们证明,这种缺乏自我平均消失了引入一小部分的远程链接到网络中。我们模拟了良好的研究抢占节点删除级联缓解策略,并表明它在很大程度上是无效的空间网络的情况下。我们引入了一个利他主义的策略,旨在限制网络节点的级联触发失败的情况下,损失,并表明它比抢占式的策略表现得更好。最后,我们考虑一个现实世界的空间网络,即。欧洲电力传输网络和验证,我们的研究结果从随机几何图形的研究也证实了级联故障的经验网络上的模拟。

英文摘要:

Cascading failures constitute an important vulnerability of interconnected systems. Here we focus on the study of such failures on networks in which the connectivity of nodes is constrained by geographical distance. Specifically, we use random geometric graphs as representative examples of such spatial networks, and study the properties of cascading failures on them in the presence of distributed flow. The key finding of this study is that the process of cascading failures is non-self-averaging on spatial networks, and thus, aggregate inferences made from analyzing an ensemble of such networks lead to incorrect conclusions when applied to a single network, no matter how large the network is. We demonstrate that this lack of self-averaging disappears with the introduction of a small fraction of long-range links into the network. We simulate the well studied preemptive node removal strategy for cascade mitigation and show that it is largely ineffective in the case of spatial networks. We introduce an altruistic strategy designed to limit the loss of network nodes in the event of a cascade triggering failure and show that it performs better than the preemptive strategy. Finally, we consider a real-world spatial network viz. a European power transmission network and validate that our findings from the study of random geometric graphs are also borne out by simulations of cascading failures on the empirical network.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑