SYREL: A Symbolic Reliability Algorithm Based on Path and Cutset Methods
IEEE Transactions on Computers
Network reliability evaluation
Network performance modeling and simulation
New measures of robustness in rare event simulation
WSC '05 Proceedings of the 37th conference on Winter simulation
Network reliability importance measures: combinatorics and Monte Carlo based computations
WSEAS Transactions on Computers
Hi-index | 0.00 |
We analyze the computation of sensitivities in network reliability analysis. The associated models are graphs whose components are weighted by probabilities (their reliabilities) and they are widely used, for instance, in the design of communication networks. The paper deals with the sensitivities of usual reliability network metrics, with respect to the reliabilities of the components. The importance of sensitivities in this context is discussed and it is shown how to efficiently estmate the vector of sensitivities using Monte Carlo procedures. A first result allows to evaluate sensitivities using the standard Monte Carlo approach. A second method is then presented to deal efficiently with the rare event case. The ideas presented here can be applied to other classes of reliability problems and/or methods.