Self-healing networks: redundancy and structure.

Quattrociocchi, Walter; Caldarelli, Guido; Scala, Antonio
We introduce the concept of self-healing in the field of complex networks modelling; in particular, self-healing capabilities are implemented through distributed communication protocols that exploit redundant links to recover the connectivity of the system. We then analyze the effect of the level of redundancy on the resilience to multiple failures; in particular, we measure the fraction of nodes still served for increasing levels of network damages. Finally, we study the effects of redundancy under different connectivity patterns-from planar grids, to small-world, up to scale-free networks-on healing performances. Small-world topologies show that introducing some long-range connections in planar grids greatly enhances the resilience to multiple failures with performances comparable to the case of the most resilient (and least realistic) scale-free structures. Obvious applications of self-healing are in the important field of infrastructural networks like gas, power, water, oil distribution systems.
Research areas:
Year:
2014
Type of Publication:
Article
Keywords:
Algorithms; Applied mathematics; Complex systems; Computer Communication Networks; Computer Simulation; Computer modeling; Computer science; Computing methods; Computing systems; Earth sciences; Electric Power Supplies; Electric power distribution; Energy and power; Ma
Journal:
PloS one
Volume:
9
Number:
2
Pages:
e87986
Month:
January
ISSN:
1932-6203
DOI:
10.1371/journal.pone.0087986
Hits: 6052

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of this site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

  I accept cookies from this site.
EU Cookie Directive Module Information