Quick simulation methods for estimating the unreliability of regenerative models of large, highly reliable systems

Probability in the Engineering and Informational Sciences

Volumn 18, Issue 3, 2004, Pages 339-368

  Nakayama, Marvin K ^a   Shahabuddin, Perwez ^b  

^a University Heights   (United States)

^b Department of Earth and Environmental Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAILURE ANALYSIS; MARKOV PROCESSES;

ASYMPTOTIC DISTRIBUTIONS; COMPONENT FAILURES; HIGHLY RELIABLE SYSTEMS; MARKOVIAN MODEL; REGENERATIVE CYCLE; REGENERATIVE SYSTEM; SIMULATION ERROR; SPECIAL STRUCTURE;

IMPORTANCE SAMPLING;

EID: 5644265290     PISSN: 02699648     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0269964804183058     Document Type: Article

References (42)

1. Alexopoulos, C. & Shultes, B.C. (2001). Estimating reliability measures of highly-dependable Markovian systems, using balanced likelihood ratios. IEEE Transactions on Reliability 50: 265-280.
2. Blum, A., Goyal, A., Heidelberger, P., Lavenberg, S.S., Nakayama, M.K., & Shahabuddin, P. (1994). Modeling and analysis of system dependability using the System Availability Estimator. In M. Malek, D.S. Fussel, A. Dahbura, & T. Nanya (eds.), Digest of papers: The twenty-fourth annual international symposium on fault-tolerant computing. New York: IEEE Press, pp. 137-141.
3. Blum, A., Heidelberger, P., Lavenberg, S.S., Nakayama, M.K., & Shahabuddin, P. (1993). System Availability Estimator (SAVE) language reference and user's manual version 4.0. Research Report RA 219 S, IBM T.J. Watson Research Center, Yorktown Heights, NY.
4. Brown, M. (1990). Error bounds for exponential approximations of geometric convolutions. The Annals oj Probability 18(3): 1388-1402.
5. Carrasco, J.A. (1991). Efficient transient simulation of failure/repair Markovian models. In V.K. Agarwal & E. Cerny (eds.), Proceedings of the tenth symposium on reliable distributed systems. New York: IEEE Press, pp. 152-161.
6. Carrasco, J. A. (1992). Failure distance-based simulation of repairable fault-tolerant systems. In G. Balbo & G. Serazzi (eds.), Computer performance evaluation: Modelling techniques and tools, pp. 351-366. Amsterdam: Elsevier.
7. Conway, A.E. & Goyal, A. (1987). Monte Carlo simulation of computer system availability/reliability models. In J.P. Shen, D.P. Siewiorek, F. Cristian, & J. Goldberg (eds.), Proceedings of the seventeenth symposium of fault-tolerant computing. New York: IEEE Press, pp. 230-235.
8. Crane, M.A. & Iglehart, D.L. (1975). Simulating stable stochastic systems, III: Regenerative processes and discrete event simulations. Operations Research 23(1): 33-45.
9. Geist, R.M. & Smotherman, M. (1989). Ultrahigh reliability estimates through simulation. In Proceedings of the annual reliability and maintainability symposium. New York: IEEE Press, pp. 350-355.
10. Gertsbakh, I.B. (1984). Asymptotic methods in reliability theory: A review. Advances in Applied Probability 16: 147-175.
11. Glynn, P.W. (1994) Importance sampling for Markov chains: Asymptotics for the variance. Stochastic Models 10:701-717.
12. Glynn, P.W. & Iglehart, D.L. (1989). Importance sampling for stochastic simulations. Management Science 35(11): 1367-1393.
13. Goyal, A., Carter, W.C., de Souza e Silva, E., Lavenberg, S.S., & Trivedi, K.S. (1986). The System Availability Estimator. In H. Kopetz & M. Dal Cin (eds.), Proceedings of the sixteenth symposium on fault tolerant computing, pp. 84-89. New York: IEEE.
14. Goyal, A. & Lavenberg, S.S. (1987). Modelling and analysis of computer system availability. IBM Journal of Research and Development 31 (6): 651-664.
15. Goyal, A., Shahabuddin, P., Heidelberger, P., Nicola, V.F., & Glynn, P.W. (1992). A unified framework for simulating Markovian models of highly dependable systems. IEEE Transactions on Computers C-41(1): 36-51.
16. Gross, D. & Miller, D.R. (1984). The randomization technique as a modeling tool and solution procedure for transient Markov processes. Operations Research 32: 343-361.
17. Heidelberger, P. (1995). Fast simulation of rare events in queueing and reliability models. ACM Transactions on Modeling and Computer Simulation 5(1): 43-85.
18. Heidelberger, P., Shahabuddin, P., & Nicola, V.F. (1994). Bounded relative error in estimating transient measures of highly dependable Markovian systems. ACM Transactions on Modeling and Computer Simulation 4(2): 137-164.
19. Jensen, A. (1953). Markoff chains as an aid in the study of Markoff processes. Skandinavisk Aktuarietidskrift 36: 87-91.
20. Juneja, S. & Shahabuddin, P. (1992). Fast simulation of Markovian reliability/availability models with general repair policies. In D. Pradhan, J. Stiffler, J. Lala, & I. Koren (eds.), Proceedings of the twenty-second annual international symposium anfault tolerant computing. New York: IEEE Computer Society Press, pp. 150-159.
21. Juneja, S. & Shahabuddin, P. (2001). Efficient simulation of Markov chains with small transition probabilities. Management Science 47: 547-562.
22. Juneja, S. & Shahabuddin, P. (2001). A splitting-based importance-sampling algorithm for fast simulation of Markov reliability models with general repair policies. IEEE Transactions on Reliability 50: 235-245.
23. Kalashnikov, V. V. (1989). Analytical and simulation estimates of reliability for regenerative models. Systems Analysis Modelling Simulation 6: 833-851.
24. Keilson, J. (1979). Markov chain models - rarity and exponenliality. New York: Springer-Verlag.
25. Lewis, E.E. & Böhm, F. (1984). Monte Carlo simulation of Markov unreliability models. Nuclear Engineering and Design 77: 49-62.
26. Muntz, R.R., de Souzae Silva, E., & Goyal, A. (1989). Bounding availability of repairable computer systems. IEEE Transactions on Computers 38: 1714-1723.
27. Nakayama, M.K. (1994). A characterization of the simple failure biasing method for simulations of highly reliable Markovian systems. ACM Transactions on Modeling and Computer Simulation 4(1): 52-88.
28. Nakayama, M.K. (1994). Fast simulation methods for highly dependable systems. In D. A. Sadowski, A.F. Seila, J.D. Tew, & S. Manivannan (eds.), Proceedings of the 1994 winter simulation conference. New York: IEEE Press, pp. 221-228.
29. Nakayama, M.K. (1996). General conditions for bounded relative error in simulation of highly reliable Markovian systems. Advances in Applied Probability 28: 687-727.
30. Nicola, V.F., Nakayama, M.K., Heidelberger, P., & Goyal, A. (1993). Fast simulation of highly dependable systems with general failure and repair processes. IEEE Transactions on Computers 42(8): 1440-1452.
31. Nicola, V.F., Shahabuddin, P., Heidelberger, P., & Glynn, P.W. (1993). Fast simulation of steady-state availability in non-Markovian highly dependable systems. In J.C. Laprie & A. Goyal (eds.), Proceedings of the 23rd annual international symposium on fault tolerant computing. New York: IEEE Computer Society Press, pp. 491-498.
32. Nicola, V.F., Shahabuddin, P., & Nakayama, M.K. (2001). Techniques for fast simulation of models of highly dependable systems. IEEE Transactions on Reliability 50: 246-264.
33. Obal, W.D. II & Sanders, W.H. ( 1994). Importance sampling simulation in ULTRA-SAN. Simulation 62: 98-111.
34. Serfling, R.J. (1980). Approximation theorems in mathematical statistics. New York: Wiley.
35. Shahabuddin, P. (1994). Fast transient simulation of Markovian models of highly dependable systems. Performance Evaluation, Special Issue: Performance '93-16th IFIP Working Group 7.3 International Symposium on Computer Performance Modeling, Measurement and Evaluation 20, 1-3, 267-286.
36. Shahabuddin, P. (1994). Importance sampling for the simulation of highly reliable Markovian systems. Management Science 40(3): 333-352.
37. Shahabuddin, P. (2001). Rare event simulation in stochastic models. In B.R. Haverkort, R. Marie, K. Trivedi, & G. Rubino (eds.), Performability modeling techniques and tools. New York: Wiley, pp. 163-178.
38. Shahabuddin, P. & Nakayama, M.K. (1993). Estimation of unreliability and its derivatives for large time horizons in Markovian systems. In E.C. Russell, W.E. Biles, G.W. Evans, & M. Mollaghasemi (eds.), Proceedings of the 1993 winter simulation conference. New York: IEEE Press, pp. 422-429.
39. Shultes, B.C. (1997). Regenerative techniques for estimating performance measures of highly dependable systems with repair. Ph.D. thesis, Georgia Institute of Technology, Atlanta.
40. Solovyev, A.D. (1971). Asymptotic behavior of the time of first occurrence of a rare event. Engineering Cybernetics 9: 1038-1048.
41. Strickland, S.G. (1995). Optimal importance sampling for quick simulation of highly reliable systems. In B.C. Russell, W.E. Biles, G.W. Evans, & M. Mollaghasemi (eds.), Proceedings of the 1993 winter simulation conference. New York: IEEE Press, pp. 437-444.
42. Young, D. (1971). Iterative solution of large linear systems. New York: Academic Press.