Abstract:Modern infrastructure networks are often coupled together and thus could be modeled as interdependent networks. Overload and interdependent effect make interdependent networks more fragile when suffering from attacks. Existing research has primarily concentrated on the cascading failure process of interdependent networks without load, or the robustness of isolated network with load. Only limited research has been done on the cascading failure process caused by overload in interdependent networks. Redundant design is a primary approach to enhance the reliability and robustness of the system. In this paper, we propose two redundant methods, node back-up and dependency redundancy, and the experiment results indicate that two measures are effective and costless. Two detailed models about redundant design are introduced based on the non-linear load-capacity model. Based on the attributes and historical failure distribution of nodes, we introduce three static selecting strategies-Random-based, Degree-based, Initial load-based and a dynamic strategy-HFD (historical failure distribution) to identify which nodes could have a back-up with priority. In addition, we consider the cost and efficiency of different redundant proportions to determine the best proportion with maximal enhancement and minimal cost. Experiments on interdependent networks demonstrate that the combination of HFD and dependency redundancy is an effective and preferred measure to implement redundant design on interdependent networks. The results suggest that the redundant design proposed in this paper can permit construction of highly robust interactive networked systems.

Modeling and Analysis of Multi-layer Networks with Redundancy and Cascading Failures

Cascading Failure Model of Interdependent Power Networks Based on Load Redistribution

Cascading Failure of Interdependent Networks with Traffic: Using A Redundancy Design to Protect Influential Nodes

Reliability Assessment of Stochastic Networks with ER Connectivity and ER Dependency

Modeling and Analysis of Cascading Failures in Multilayer Higher-Order Networks

A Cascading Failure Model of Double Layer Complex Networks Based on Betweenness

Research on Key Fragile Dependency Links Removal Strategies in Interdependent Power and Communication Networks under Cascading Failures

A Cascading Failure Model for Command and Control Networks with Hierarchy Structure

Cascading Failures in Multiplex Network under Flow Redistribution

Overview of Precaution and Recovery Strategies for Cascading Failures in Multilayer Networks

A New Cascading Failure Model with Delay Time in Congested Complex Networks

Analysis of cascading failures under interactions between power grid and communication network

Cascading Failure Model of Complex Networks Based on Tunable Load Redistribution

Uncovering the Dependence of Cascading Failures on Network Topology by Constructing Null Models.

Cascading failure analysis and restoration strategy in an interdependent network

Robustness of Complex Networks with an Improved Breakdown Probability Against Cascading Failures

Redundant Design in Interdependent Networks

Analysis of Cascading Failure Model for Two-layer Small-world Networks

Network Resilience Assessment and Reinforcement Strategy Against Cascading Failure

Robustness Analysis of High-speed Railway Networks Against Cascading Failures: from a Multi-layer Network Perspective

Cascading Failure Analysis of Cyber Physical Power System With Multiple Interdependency and Control Threshold.