Self-healing protocols for infrastructural networks

Antonio Scala*, Walter Quattrociocchi, Giuliano Andrea Pagani, Marco Aiello

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

1 Citation (Scopus)


A crucial feature in implementing the next generation of smart grids is how to introduce self-healing capabilities allowing to ensure a high quality of service to the users. We show how distributed communication protocols can enrich complex networks with self-healing capabilities; an obvious field of applications are infrastructural networks. In particular, we consider the case where the presence of redundant links allows to recover the connectivity of the system. We then analyse the interplay between redundancies and topology 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. Hence, we consider healing performances respect to different network topologies (planar, small-world, scale-free) corresponding to various degree of realism. We find that the most balanced strategy to enhances networks’ resilience to multiple failures while avoiding large economic expenses is to introduce a finite fraction of long-range connections.

Original languageEnglish
Title of host publicationCritical information infrastructures security
Subtitle of host publication9th International Conference, CRITIS 2014, Limassol, Cyprus, October 13–15, 2014, Revised Selected Papers
EditorsChristos G. Panayiotou, Georgios Ellinas, Elias Kyriakides, Marios M. Polycarpou
Place of PublicationCham
PublisherSpringer, Springer Nature
Number of pages6
ISBN (Electronic)9783319316642
ISBN (Print)9783319316635
Publication statusPublished - 2016
Externally publishedYes
Event9th International Conference on Critical Information Infrastructures Security, CRITIS 2014 - Limassol, Cyprus
Duration: 13 Oct 201415 Oct 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)03029743
ISSN (Electronic)16113349


Other9th International Conference on Critical Information Infrastructures Security, CRITIS 2014


  • Complex networks
  • Critical infrastructures
  • Distributed protocols
  • Self-healing


Dive into the research topics of 'Self-healing protocols for infrastructural networks'. Together they form a unique fingerprint.

Cite this