Original scientific paper

https://doi.org/10.17535/crorr.2017.0031

A Hostile model for network reliability analysis

Daniel Lena ; Facultad de Ingeneria, Universidad de la Republica, PC 11300 Montevideo, Uruguay
Franco Robledo ; Facultad de Ingeneria, Universidad de la Republica, PC 11300 Montevideo, Uruguay
Pablo Romero ; Facultad de Ingeneria, Universidad de la Republica, PC 11300 Montevideo, Uruguay

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 N P-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.

Keywords

network reliability; Hostile model; computational complexity

Hrčak ID:

193638

URI

https://hrcak.srce.hr/193638

Publication date:

30.12.2017.

Visits: 1.128 *