Abstract:Many real infrastructure networks, such as power grids and communication networks, are not only depend on one another to function, but also embedded in space. A lot of works have been devoted to reveal the vulnerability of interdependent spatially embedded networks considers random failures. However, recently research show that they are susceptible to geographically localized attacks or failures cased by natural disasters or terrorist attacks, which affect all nodes within a given radius. In particular, small localized attacks may lead to catastrophic consequences. As a remedy of the collapse instability, one research introduced a dynamic healing strategy and the possibility of new connectivity link with a probability, called random healing, to bridge two remaining neighbors of a failed node. The random strategy is straightforward. Here, unlike previous strategy, we propose a simple but effective strategy, called healing strategy by prioritizing minimum degree(HPMD), which establishing a new link between two functioning neighbors with minimum degree during the cascading failures. In addition, we consider the distance between two nodes to avoid change the network structures. Afterwards, a comparison is made between HPMD and three healing strategies: random, degree centrality and local centrality to identify which a pair of neighbors have high priority. Simulation experiments are presented for two square lattices with the same size as interdependent spatially embedded networks under localized attacks. Results demonstrated that HPMD strategy has an outstanding performance against localized attacks, even when ratio of healing is vary. Moreover, HPMD is more timely, more applicability and costless. Our method is meaningful in practice as it can greatly enhance the resilience and robustness of interdependent spatially embedded networks against localized attacks.

Computation-Aware Link Repair for Large-Scale Damage in Distributed Cloud Networks

Deployment of Backup Core Switch in Scalable Distributed Data Center Networks

Probabilistic Region Failure-Aware Data Center Network and Content Placement.

Joint Design on Dcn Placement and Survivable Cloud Service Provision over All-Optical Mesh Networks

Data Center Networks Recovery for Large-Scale Disasters in Optical Cloud Networks

Multi-level Forwarding and Scheduling Recovery Algorithm in Rapidly-changing Network for Erasure-coded Clusters

Fast Connection Recovery Against Region Failures with Landmark-Based Source Routing

Cloud Service Routing in WDM Networks with Awareness on Delay and Link Failure Probability

Heterogeneous Data Backup Against Early Warning Disasters in Geo-Distributed Data Center Networks

Optimal recovery of damaged infrastructure network

A Practical Cross-Datacenter Fault-Tolerance Algorithm in the Cloud Storage System.

Survivable Cloud Network Design Against Multiple Failures Through Protecting Spanning Trees

The recovery strategy of interdependent networks under targeted attacks

A Post-Disaster Fault Recovery Model for Distribution Networks Considering Road Damage and Dual Repair Teams

Bandwidth-Aware Node Repair Optimization for Distributed Storage System Based on Simple Regenerating Code

Cyber Recovery from Dynamic Load Altering Attacks: Linking Electricity, Transportation, and Cyber Networks

An Efficient Benders Decomposition Approach for Optimal Large-Scale Network Slicing

Deep Learning-based Resource Allocation for Infrastructure Resilience

Optimized-Cost Repair in Multi-hop Distributed Storage Systems with Network Coding

More Tolerant Reconstructed Networks Using Self-Healing against Attacks in Saving Resource

The healing strategy by prioritizing minimum degree against localized attacks on interdependent spatially embedded networks