文件名称：防止复杂网络中后续故障的级联现象
文件大小：537KB
文件格式：PDF
更新时间：2024-05-30 05:16:11
研究论文
级联现象可能会导致灾难性灾难，从而极大地危害各种复杂系统（如通信网络，电网，社交网络等）中的网络安全性。 在某些基于流的网络中，可以将故障节点的负载本地重新分配到其相邻节点，以最大程度地保留流量振荡或大规模级联故障。 但是，在这种本地流重新分配模型中，随后攻击的一小组关键节点可能会导致网络崩溃。 然后，有效地找到网络中关键节点的集合是一个关键问题。 据我们所知，这项工作是首次全面研究该问题。 我们首先介绍每个节点的额外容量，以应付来自邻居的流量波动，并采用两种额外的容量分布，包括基于度的分布和平均分布。 提出了四种启发式关键节点发现方法，包括高优先度（HDF），低优先度（LDF），随机和贪婪算法（GA）。 在无标度网络和随机网络中都可以实现广泛的仿真。 结果表明，贪婪算法可以在无标度网络和随机网络中有效地找到关键节点集。 我们的工作从非常新颖的角度研究了针对级联故障的网络鲁棒性，方法和结果对于网络鲁棒性评估和保护非常有用。