Izvorni znanstveni članak
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
Sažetak
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.
Ključne riječi
network reliability; Hostile model; computational complexity
Hrčak ID:
193638
URI
Datum izdavanja:
30.12.2017.
Posjeta: 1.102 *