Self-healing networks: redundancy and structure
arXiv:1305.3450 · doi:10.1371/journal.pone.0087986
Abstract
We introduce the concept of self-healing in the field of complex networks. Obvious applications range from infrastructural to technological networks. By exploiting the presence of redundant links in recovering the connectivity of the system, we introduce self-healing capabilities through the application of distributed communication protocols granting the "smartness" of the system. We analyze the interplay between redundancies and smart reconfiguration protocols in improving the resilience of networked infrastructures to multiple failures; in particular, we measure the fraction of nodes still served for increasing levels of network damages. We study the effects of different connectivity patterns (planar square-grids, small-world, scale-free networks) on the healing performances. The study of small-world topologies shows us that the introduction of some long-range connections in the planar grids greatly enhances the resilience to multiple failures giving results comparable to the most resilient (but less realistic) scale-free structures.
References in corpus (16)
- Emergence of scaling in random networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- Catastrophic cascade of failures in interdependent networks
- Synchronization in complex networks
- Classes of behavior of small-world networks
- Spatial Networks
- Critical phenomena in complex networks
- Scaling and percolation in the small-world network model
- Mitigation of Malicious Attacks on Networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Damage and fluctuations induce loops in optimal transport networks
- Complex network analysis of water distribution systems
- Fluctuations and redundancy in optimal transport networks
- Robustness and Assortativity for Diffusion-like Processes in Scale-free Networks
- Scale-Free Structure Emerging from Co-Evolution of a Network and the Concentration of Diffusive Resources on It
Cited by in corpus (10)
- Network resilience
- Models for the modern power grid
- Network science based quantification of resilience demonstrated on the Indian Railways Network
- Resilience of natural gas networks during conflicts, crises and disruptions
- Simple and efficient self-healing strategy for damaged complex networks
- The equal load-sharing model of cascade failures in power grids
- Bypass rewiring and robustness of complex networks
- Effective Self-Healing Networks against Attacks or Disasters in Resource Allocation Control
- Optimal counter-current exchange networks
- Persistent Threshold Dynamics with Recovery in Complex Networks