Static Network Reliability Estimation under the Marshall-Olkin Copula

Abstract : In a static network reliability model one typically assumes that the failures of the components of the network are independent.This simplifying assumption makes it possible to estimate the network reliability efficiently via specialized Monte Carlo algorithms. Hence, a natural question to consider is whether this independence assumption can be relaxed, while still attaining an elegant and tractable model that permits an efficient Monte Carlo algorithm for unreliability estimation. In this article we provide one possible answer by considering a static network reliability model with dependent link failures, based on a Marshall-Olkin copula, which models the dependence via shocks that take down subsets of components at exponential times, and propose a collection of adapted versions of permutation Monte Carlo (PMC, a conditional Monte Carlo method), its refinement called the turnip method, and generalized splitting (GS) methods, to estimate very small unreliabilities u accurately under this model. The PMC and turnip estimators have bounded relative error when the network topology is fixed while the link failure probabilities converge to 0. When the network (or the number of shocks) becomes too large, PMC and turnip eventually fail, but GS works nicely for very large networks, with over 5000 shocks in our examples.
Type de document :
Article dans une revue
ACM Transactions on Modeling and Computer Simulation, Association for Computing Machinery, 2016, 26 (2), pp.Article 14
Liste complète des métadonnées

https://hal.inria.fr/hal-01096393
Contributeur : Bruno Tuffin <>
Soumis le : mercredi 17 décembre 2014 - 14:09:11
Dernière modification le : mercredi 16 mai 2018 - 11:23:18

Identifiants

  • HAL Id : hal-01096393, version 1

Citation

Zdravko I. Botev, Pierre L'Ecuyer, Richard Simard, Bruno Tuffin. Static Network Reliability Estimation under the Marshall-Olkin Copula. ACM Transactions on Modeling and Computer Simulation, Association for Computing Machinery, 2016, 26 (2), pp.Article 14. 〈hal-01096393〉

Partager

Métriques

Consultations de la notice

445