Endurance: a new robustness measure for complex networks under multiple failure scenarios

Marc Manzano, Eusebi Calle, Victor Torres-Padrosa, Juan Segovia, David Harle

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

Society is now, more than ever, highly dependent on the large-scale networks that underpin its functions. In relatively recent times, significant failures have occurred on large-scale networks that have a considerable impact upon sizable proportions of the world’s inhabitants. The failure of infrastructure has, in turn, begot a subsequent loss of services supported by that network. Consequently, it is now vitally important to evaluate the robustness of such networks in terms of the services supported by the network in question. Evaluating network robustness is integral to service provisioning and thus any network should include explicit indication of the impact upon service performance. Traditionally, network robustness metrics focused solely on topological characteristics, although some new approaches have considered, to a degree, the services supported by such networks. Several shortcomings of these new metrics have been identified. With the purpose of solving the drawbacks of these metrics, this paper presents a new measure called endurance, which quantifies the level of robustness supported by a specific topology under different types of multiple failure scenarios, giving higher importance to perturbations affecting low percentages of elements of a network. In this paper, endurance of six synthetic complex networks is computed for a range of defined multiple failure scenarios, taking into account the connection requests that cannot be satisfied. It is demonstrated that our proposal is able to quantify the robustness of a network under given multiple failure scenarios. Finally, results show that different types of networks react differently depending on the type of multiple failure.

LanguageEnglish
Pages3641–3653
Number of pages13
JournalComputer Communications
Volume57
Issue number17
Early online date31 Oct 2013
DOIs
Publication statusPublished - 9 Dec 2013

Fingerprint

Complex networks
Durability
Topology

Keywords

  • multiple failures
  • robustness
  • complex networks

Cite this

Manzano, Marc ; Calle, Eusebi ; Torres-Padrosa, Victor ; Segovia, Juan ; Harle, David. / Endurance : a new robustness measure for complex networks under multiple failure scenarios. In: Computer Communications. 2013 ; Vol. 57, No. 17. pp. 3641–3653.
@article{b88a0332c3e24eeeb8da7f94d9c7e95d,
title = "Endurance: a new robustness measure for complex networks under multiple failure scenarios",
abstract = "Society is now, more than ever, highly dependent on the large-scale networks that underpin its functions. In relatively recent times, significant failures have occurred on large-scale networks that have a considerable impact upon sizable proportions of the world’s inhabitants. The failure of infrastructure has, in turn, begot a subsequent loss of services supported by that network. Consequently, it is now vitally important to evaluate the robustness of such networks in terms of the services supported by the network in question. Evaluating network robustness is integral to service provisioning and thus any network should include explicit indication of the impact upon service performance. Traditionally, network robustness metrics focused solely on topological characteristics, although some new approaches have considered, to a degree, the services supported by such networks. Several shortcomings of these new metrics have been identified. With the purpose of solving the drawbacks of these metrics, this paper presents a new measure called endurance, which quantifies the level of robustness supported by a specific topology under different types of multiple failure scenarios, giving higher importance to perturbations affecting low percentages of elements of a network. In this paper, endurance of six synthetic complex networks is computed for a range of defined multiple failure scenarios, taking into account the connection requests that cannot be satisfied. It is demonstrated that our proposal is able to quantify the robustness of a network under given multiple failure scenarios. Finally, results show that different types of networks react differently depending on the type of multiple failure.",
keywords = "multiple failures, robustness, complex networks",
author = "Marc Manzano and Eusebi Calle and Victor Torres-Padrosa and Juan Segovia and David Harle",
year = "2013",
month = "12",
day = "9",
doi = "10.1016/j.comnet.2013.08.011",
language = "English",
volume = "57",
pages = "3641–3653",
journal = "Computer Communications",
issn = "0140-3664",
number = "17",

}

Endurance : a new robustness measure for complex networks under multiple failure scenarios. / Manzano, Marc; Calle, Eusebi; Torres-Padrosa, Victor; Segovia, Juan; Harle, David.

In: Computer Communications, Vol. 57, No. 17, 09.12.2013, p. 3641–3653.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Endurance

T2 - Computer Communications

AU - Manzano, Marc

AU - Calle, Eusebi

AU - Torres-Padrosa, Victor

AU - Segovia, Juan

AU - Harle, David

PY - 2013/12/9

Y1 - 2013/12/9

N2 - Society is now, more than ever, highly dependent on the large-scale networks that underpin its functions. In relatively recent times, significant failures have occurred on large-scale networks that have a considerable impact upon sizable proportions of the world’s inhabitants. The failure of infrastructure has, in turn, begot a subsequent loss of services supported by that network. Consequently, it is now vitally important to evaluate the robustness of such networks in terms of the services supported by the network in question. Evaluating network robustness is integral to service provisioning and thus any network should include explicit indication of the impact upon service performance. Traditionally, network robustness metrics focused solely on topological characteristics, although some new approaches have considered, to a degree, the services supported by such networks. Several shortcomings of these new metrics have been identified. With the purpose of solving the drawbacks of these metrics, this paper presents a new measure called endurance, which quantifies the level of robustness supported by a specific topology under different types of multiple failure scenarios, giving higher importance to perturbations affecting low percentages of elements of a network. In this paper, endurance of six synthetic complex networks is computed for a range of defined multiple failure scenarios, taking into account the connection requests that cannot be satisfied. It is demonstrated that our proposal is able to quantify the robustness of a network under given multiple failure scenarios. Finally, results show that different types of networks react differently depending on the type of multiple failure.

AB - Society is now, more than ever, highly dependent on the large-scale networks that underpin its functions. In relatively recent times, significant failures have occurred on large-scale networks that have a considerable impact upon sizable proportions of the world’s inhabitants. The failure of infrastructure has, in turn, begot a subsequent loss of services supported by that network. Consequently, it is now vitally important to evaluate the robustness of such networks in terms of the services supported by the network in question. Evaluating network robustness is integral to service provisioning and thus any network should include explicit indication of the impact upon service performance. Traditionally, network robustness metrics focused solely on topological characteristics, although some new approaches have considered, to a degree, the services supported by such networks. Several shortcomings of these new metrics have been identified. With the purpose of solving the drawbacks of these metrics, this paper presents a new measure called endurance, which quantifies the level of robustness supported by a specific topology under different types of multiple failure scenarios, giving higher importance to perturbations affecting low percentages of elements of a network. In this paper, endurance of six synthetic complex networks is computed for a range of defined multiple failure scenarios, taking into account the connection requests that cannot be satisfied. It is demonstrated that our proposal is able to quantify the robustness of a network under given multiple failure scenarios. Finally, results show that different types of networks react differently depending on the type of multiple failure.

KW - multiple failures

KW - robustness

KW - complex networks

UR - http://dx.doi.org/10.1016/j.comnet.2013.08.011

U2 - 10.1016/j.comnet.2013.08.011

DO - 10.1016/j.comnet.2013.08.011

M3 - Article

VL - 57

SP - 3641

EP - 3653

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 17

ER -