Abstract
Many dependability analyses are performed using static models, that is, models where time is not an explicit variable. In these models, the system and its components are considered at a fixed point in time, and the word “static” means that the past or future behavior is not relevant for the analysis. Examples of such models are reliability diagrams, or fault trees. The main difficulty when evaluating the dependability of these systems is the combinatorial explosion associated with exact solution techniques. For large and complex models, one may turn to Monte Carlo methods, but these methods have to be modified or adapted in the presence of rare important events, which are commonplace in reliability and dependability systems. This chapter examines a recently proposed method designed to deal with the problem of estimating reliability metrics for highly dependable systems where the failure of the whole system is a rare event. We focus on the robustness properties of estimators. We also propose improvements to the original technique, including its combination with randomized quasi-Monte Carlo, for which we prove that the variance converges at a faster rate (asymptotically) than for standard Monte Carlo.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Colbourn CJ (1987) The combinatorics of network reliability. Oxford University Press, New York
Gertbakh IB (1989) Statistical reliability theory. Marcel Dekker, New York
Ball MO, Colbourn CJ, Provan JS (1995) Network reliability. In: Handbook of operations research: network models. Elsevier North-Holland, Amsterdam, The Netherlands, pp 673–762
Rubino G (1998) Network reliability evaluation. In: Bagchi K, Walrand J (eds) State-of-the-art in performance modeling and simulation, Chap 11. Gordon and Breach, London
El Khadiri M, Rubino G (2000) A time reduction technique for network reliability analysis. In: MCQMC’00: 4th international conference on Monte Carlo and quasi-Monte Carlo methods in scientific computing. MCQMC, Hong Kong
Cancela H, Rubino G, Tuffin B (2005) New measures of robustness in rare event simulation. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA (eds) Proceedings of the 2005 winter simulation conference, Orlando, FL, pp 519–527
Rubino G, Tuffin B (eds) (2009) Rare event simulation. John Wiley, Chichester, West Sussex, UK
Cancela H, El Khadiri M, Rubino G (2009) Rare event analysis by Monte Carlo techniques in static models. In: Rubino G, Tuffin B (eds) Rare event simulation. John Wiley, Chichester, West Sussex, UK
Glynn PW, Rubino G, Tuffin B (2009) Robustness properties and confidence interval reliability issues. In: Rubino G, Tuffin B (eds) Rare event simulation. John Wiley, Chichester, West Sussex, UK
L’Ecuyer P (2009) Quasi-Monte Carlo methods with applications in finance. Finance Stoch 13(3):307–349
L’Ecuyer P, Blanchet JH, Tuffin B, Glynn PW (2010) Asymptotic robustness of estimators in rare-event simulation. ACM Trans Model Comput Simul 20(1):91–99
Bratley P, Fox BL, Schrage LE (1987) A guide to simulation, 2nd edn. Springer, New York
Niederreiter H (1992) Random number generation and quasi-Monte Carlo methods. CBMS-NSF, SIAM, Philadelphia
Owen AB (1997) Scrambled net variance for integrals of smooth functions. Ann Stat 25(4):1541–1562
Owen AB (1998) Latin supercube sampling for very high-dimensional simulations. ACM Trans Model Comput Simul 8(1):71–102
Sedgewick R (2001) Algorithms in C, Part 5: Graph algorithms, 3rd edn. Addison-Wesley Professional, Indianapolis, IN
Sobol’ IM (1967) The distribution of points in a cube and the approximate evaluation of integrals. USSR Comput Math Math Phys 7:86–112
Tuffin B (1997) Variance reductions applied to product-form multi-class queuing network. ACM Trans Model Comput Simul 7(4):478–500
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag London Limited
About this chapter
Cite this chapter
Cancela, H., L’Ecuyer, P., Lee, M., Rubino, G., Tuffin, B. (2010). Analysis and Improvements of Path-based Methods for Monte Carlo Reliability Evaluation of Static Models. In: Faulin, J., Juan, A., Martorell, S., Ramírez-Márquez, JE. (eds) Simulation Methods for Reliability and Availability of Complex Systems. Springer Series in Reliability Engineering. Springer, London. https://doi.org/10.1007/978-1-84882-213-9_3
Download citation
DOI: https://doi.org/10.1007/978-1-84882-213-9_3
Publisher Name: Springer, London
Print ISBN: 978-1-84882-212-2
Online ISBN: 978-1-84882-213-9
eBook Packages: EngineeringEngineering (R0)