Estimating network resilience, a performability metric - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Estimating network resilience, a performability metric


Instead of considering multi-component systems in a binary world, where systems and components are either up (operational, working) or down (nonoperational, failed), we move to a multi-variate one, where the system’s state space is partitioned into several performance levels, while components are as usual binary ones, subject to failures and possibly repairs. This allows defining performability metrics, where performance and dependability aspects are simultaneously taken into account. Consider an undirected graph whose nodes and/or edges can be failed or working, and where we are interested in the existence of paths composed only of working elements. Using a static (no time variable) setting, we consider the resilience metric that extends the classical connectivity-based ones such as the source-to-terminal reliability, or the all-terminal reliability. Resilience is defined as the expectation of the number of pairs of nodes that can communicate. After analyzing some basic examples, we briefly describe a Monte Carlo approach where instead of reducing the variance of the estimators, we focus on reducing their time complexities. This view allows a first straightforward way of exploring resilience (as well as many other classical metrics). It also allows easily performing a sensitivity analysis with respect to the individual reliabilities of the components, without a significant overhead of the procedure that estimates the resilience metric alone. The talk is based on the paper cited below.
Fichier principal
Vignette du fichier
sl-MCM23-v1.pdf (363.4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04389376 , version 1 (11-01-2024)


Public Domain


  • HAL Id : hal-04389376 , version 1


Gerardo Rubino. Estimating network resilience, a performability metric. MCM 2023 - 14th International Conference on Monte Carlo Methods and Applications, University of Paris VI, Jun 2023, Paris, France. ⟨hal-04389376⟩
4 View
4 Download


Gmail Facebook X LinkedIn More