论文标题
相互依存网络系统的动态耦合策略反对级联故障
Dynamic Coupling Strategy for Interdependent Network Systems Against Cascading Failures
论文作者
论文摘要
级联故障是复杂网络系统中的常见现象,在复杂的网络系统中,仅几个节点的失败可能会触发顺序失败的过程。我们应用了一个流动重新分布模型来研究携带流/负载(即功率网格,运输系统等)的现代系统中级联故障的鲁棒性,这些故障包含多个相互依存的网络。在这样的系统中,网络之间的耦合系数(确定网络之间重新分布的流量/负载量)是确定级联故障的鲁棒性的关键因素。我们得出递归表达式,以表征在动态网络耦合下这种系统的演变。使用这些表达式,我们通过基于当前系统情况动态调整耦合系数来增强相互依存网络系统的鲁棒性,从而最大程度地减少后续故障。与先前的工作相比,分析结果和仿真结果表明鲁棒性有显着改善,这仅考虑固定的耦合系数。我们提出的逐步优化(SWO)方法不仅在级联故障上显示出良好的性能,而且还提供了更好的计算复杂性,对多个网络的可扩展性以及对不同攻击类型的灵活性。我们在模拟中显示,SWO为多种不同网络拓扑提供了稳健性,以防止级联故障。
Cascading failures are a common phenomenon in complex networked systems where failures at only a few nodes may trigger a process of sequential failure. We applied a flow redistribution model to investigate the robustness against cascading failures in modern systems carrying flows/loads (i.e. power grid, transportation system, etc.) that contain multiple interdependent networks. In such a system, the coupling coefficients between networks, which determine how much flows/loads are redistributed between networks, are a key factor determining the robustness to cascading failures. We derive recursive expressions to characterize the evolution of such a system under dynamic network coupling. Using these expressions, we enhance the robustness of interdependent network systems by dynamically adjusting the coupling coefficients based on current system situations, minimizing the subsequent failures. The analytical and simulation results show a significant improvement in robustness compared to prior work, which considers only fixed coupling coefficients. Our proposed Step-wise Optimization (SWO) method not only shows good performance against cascading failures, but also offers better computational complexity, scalability to multiple networks, and flexibility to different attack types. We show in simulation that SWO provides robustness against cascading failures for multiple different network topologies.