On numerical problems in simulations of highly reliable Markovian systems

Proceedings - First International Conference on the Quantitative Evaluation of Systems, QEST 2004

Volumn , Issue , 2004, Pages 156-164

  Tuffin, Bruno ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED NORMAL APPROXIMATION; BOUNDED RELATIVE ERROR; CRUDE SIMULATION; DISTANCE FAILURE BIASING;

APPROXIMATION THEORY; COMPUTER SIMULATION; ERROR ANALYSIS; MONTE CARLO METHODS; NUMERICAL METHODS; PARAMETER ESTIMATION; PROBLEM SOLVING;

MARKOV PROCESSES;

EID: 16244375541     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2004.1348030     Document Type: Conference Paper

References (14)

1. V. Bentkus and F. Götze. The Berry-Esseen bound for Student's statistic. The Annals of Probability, 24(1):491-503, 1996.
2. H. Cancela, G. Rubino, and B. Tuffin. MTTF estimation by Monte Carlo methods using Markov models. Monte Carlo Methods and Applications, 8(4):312-341, 2002.
3. J. A. Carrasco. Failure distance based on simulation of repairable fault tolerant systems. Proceedings of the 5th International Conference on Modeling Techniques and Tools for Computer Performance Evaluation, pages 351-365, 1992.
4. G. Fishman. Monte Carlo: Concepts, Algorithms and Applications. Springer-Verlag, 1997.
5. A. Goyal, P. Shahabuddin, P. Heidelberger, V. F. Nicola, and P. W. Glynn. A Unified Framework for Simulating Markovian Models of Highly Dependable Systems. IEEE Transactions on Computers, 41(1):36-51, January 1992.
6. J. M. Hammersley and D. C. Handscomb. Monte Carlo Methods. Methuen, London, 1964.
7. P. Heidelberger. Fast Simulation of Rare Events in Queueing and Reliability Models. ACM Transactions on Modeling and Computer Simulation, 5(1):43-85, January 1995.
8. S. Juneja and P. Shahabuddin. Fast Simulation of Markov Chains with Small Transition Probabilities. Management Science, 47(4):547-562, 2001.
9. E. E. Lewis and F. Böhm. Monte Carlo Simulation of Markov Unreliability Models. Nuclear Engineering and Design, 77:49-62, 1984.
10. M. K. Nakayama. Asymptotics of Likelihood Ratio Derivatives Estimators in Simulations of Highly Reliable Markovian Systems. Management Science, 41(3):524-554, March 1995.
11. M. K. Nakayama. General Conditions for Bounded Relative Error in Simulations of Highly Reliable Markovian Systems. Advances in Applied Probability, 28:687-727, 1996.
12. R. Randhawa and S. Juneja. Combining importance sampling and temporal difference control variates to simulate markov chains. ACM Transactions on Modeling and Computer Simulation, 14(1): 1-30, 2004.
13. P. Shahabuddin. Importance Sampling for the Simulation of Highly Reliable Markovian Systems. Management Science, 40(3):333-352, March 1994.
14. B. Tuffin. Bounded Normal Approximation in Simulations of Highly Reliable Markovian Systems. Journal of Applied Probability, 4(4):974-986, 1999.