A Hostile model for network reliability analysis

  • Daniel Lena Universidad de la República
  • Franco Robledo Universidad de la República
  • Pablo Romero

Abstract

In reliability analysis, the goal is to determine the probability of consistent
operation of a system. We introduce the Hostile model, where the system under study is a network, and all the components may fail (both sites and links), except for a distinguished subset of sites, called terminals. The Hostile model includes the Classical Reliability model as a particular case. As a corollary, the exact reliability evaluation of a network in the Hostile model belongs to the list of NP-hard computational problems. Traditional methods for the classical reliability model such as Crude Monte Carlo, Importance Sampling and Recursive Variance Reduction are here adapted for the Hostile model. The performance of these methods is finally discussed using real-life networks.

Author Biographies

Daniel Lena, Universidad de la República
Student. Universidad de la República.
Franco Robledo, Universidad de la República
Head Professor at Operational Researh Department.

Computer Science Institute. Universidad de la República.

Pablo Romero

Associate Professor at Operational Researh Department.

Computer Science Institute. Universidad de la República.

Published
2017-12-06
Section
CRORR Journal Regular Issue