Self-healing protocols for infrastructural networks

Antonio Scala; Walter Quattrociocchi; Giuliano Andrea Pagani; Marco Aiello

doi:10.1007/978-3-319-31664-2_31

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 proceeding › Conference proceeding contribution › peer-review

1 Citation (Scopus)

Abstract

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 language	English
Title of host publication	Critical information infrastructures security
Subtitle of host publication	9th International Conference, CRITIS 2014, Limassol, Cyprus, October 13–15, 2014, Revised Selected Papers
Editors	Christos G. Panayiotou, Georgios Ellinas, Elias Kyriakides, Marios M. Polycarpou
Place of Publication	Cham
Publisher	Springer, Springer Nature
Pages	308-313
Number of pages	6
ISBN (Electronic)	9783319316642
ISBN (Print)	9783319316635
DOIs	https://doi.org/10.1007/978-3-319-31664-2_31
Publication status	Published - 2016
Externally published	Yes
Event	9th International Conference on Critical Information Infrastructures Security, CRITIS 2014 - Limassol, Cyprus Duration: 13 Oct 2014 → 15 Oct 2014

Publication series

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

Other

Other	9th International Conference on Critical Information Infrastructures Security, CRITIS 2014
Country/Territory	Cyprus
City	Limassol
Period	13/10/14 → 15/10/14

Keywords

Complex networks
Critical infrastructures
Distributed protocols
Self-healing

Access to Document

10.1007/978-3-319-31664-2_31

Cite this

Scala, A., Quattrociocchi, W., Pagani, G. A., & Aiello, M. (2016). Self-healing protocols for infrastructural networks. In C. G. Panayiotou, G. Ellinas, E. Kyriakides, & M. M. Polycarpou (Eds.), Critical information infrastructures security: 9th International Conference, CRITIS 2014, Limassol, Cyprus, October 13–15, 2014, Revised Selected Papers (pp. 308-313). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8985). Springer, Springer Nature. https://doi.org/10.1007/978-3-319-31664-2_31

Scala, Antonio ; Quattrociocchi, Walter ; Pagani, Giuliano Andrea et al. / Self-healing protocols for infrastructural networks. Critical information infrastructures security: 9th International Conference, CRITIS 2014, Limassol, Cyprus, October 13–15, 2014, Revised Selected Papers. editor / Christos G. Panayiotou ; Georgios Ellinas ; Elias Kyriakides ; Marios M. Polycarpou. Cham : Springer, Springer Nature, 2016. pp. 308-313 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{827905cdb3c24200914e3c008459cf76,

title = "Self-healing protocols for infrastructural networks",

abstract = "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{\textquoteright} resilience to multiple failures while avoiding large economic expenses is to introduce a finite fraction of long-range connections.",

keywords = "Complex networks, Critical infrastructures, Distributed protocols, Self-healing",

author = "Antonio Scala and Walter Quattrociocchi and Pagani, {Giuliano Andrea} and Marco Aiello",

year = "2016",

doi = "10.1007/978-3-319-31664-2_31",

language = "English",

isbn = "9783319316635",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Springer Nature",

pages = "308--313",

editor = "Panayiotou, {Christos G.} and Georgios Ellinas and Elias Kyriakides and Polycarpou, {Marios M.}",

booktitle = "Critical information infrastructures security",

address = "United States",

note = "9th International Conference on Critical Information Infrastructures Security, CRITIS 2014 ; Conference date: 13-10-2014 Through 15-10-2014",

}

Scala, A, Quattrociocchi, W, Pagani, GA & Aiello, M 2016, Self-healing protocols for infrastructural networks. in CG Panayiotou, G Ellinas, E Kyriakides & MM Polycarpou (eds), Critical information infrastructures security: 9th International Conference, CRITIS 2014, Limassol, Cyprus, October 13–15, 2014, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8985, Springer, Springer Nature, Cham, pp. 308-313, 9th International Conference on Critical Information Infrastructures Security, CRITIS 2014, Limassol, Cyprus, 13/10/14. https://doi.org/10.1007/978-3-319-31664-2_31

Self-healing protocols for infrastructural networks. / Scala, Antonio; Quattrociocchi, Walter; Pagani, Giuliano Andrea et al.
Critical information infrastructures security: 9th International Conference, CRITIS 2014, Limassol, Cyprus, October 13–15, 2014, Revised Selected Papers. ed. / Christos G. Panayiotou; Georgios Ellinas; Elias Kyriakides; Marios M. Polycarpou. Cham: Springer, Springer Nature, 2016. p. 308-313 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8985).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Self-healing protocols for infrastructural networks

AU - Scala, Antonio

AU - Quattrociocchi, Walter

AU - Pagani, Giuliano Andrea

AU - Aiello, Marco

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Complex networks

KW - Critical infrastructures

KW - Distributed protocols

KW - Self-healing

UR - http://www.scopus.com/inward/record.url?scp=84962467502&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-31664-2_31

DO - 10.1007/978-3-319-31664-2_31

M3 - Conference proceeding contribution

AN - SCOPUS:84962467502

SN - 9783319316635

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 308

EP - 313

BT - Critical information infrastructures security

A2 - Panayiotou, Christos G.

A2 - Ellinas, Georgios

A2 - Kyriakides, Elias

A2 - Polycarpou, Marios M.

PB - Springer, Springer Nature

CY - Cham

T2 - 9th International Conference on Critical Information Infrastructures Security, CRITIS 2014

Y2 - 13 October 2014 through 15 October 2014

ER -

Scala A, Quattrociocchi W, Pagani GA, Aiello M. Self-healing protocols for infrastructural networks. In Panayiotou CG, Ellinas G, Kyriakides E, Polycarpou MM, editors, Critical information infrastructures security: 9th International Conference, CRITIS 2014, Limassol, Cyprus, October 13–15, 2014, Revised Selected Papers. Cham: Springer, Springer Nature. 2016. p. 308-313. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-31664-2_31

Self-healing protocols for infrastructural networks

Abstract

Publication series

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this