A new technique for mttf estimation in highly reliable markovian systems

Monte Carlo Methods and Applications

Volumn 4, Issue 2, 1998, Pages 95-111

  Papadopoulos, C ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

Highly Reliable Markovian Systems; Importance Sampling; MTTF Estimation; Rare Event Simulation; Relative Error; Variance Reduction

Indexed keywords

EID: 33847317642     PISSN: 09299629     EISSN: 15693961     Source Type: Journal    
DOI: 10.1515/mcma.1998.4.2.95     Document Type: Article

References (14)

1. Bon J.L. Fiabilite des Systemes. In: Methodes Mathematiques, Masson, Paris, 1995.
2. Cottrell M., Fort J.C. and Malgouyres G. Large Deviations and Rare Events In The Study Of Stochastic Algorithms. IEEE Transactions On Automatic Control, Vol AC-28, No 9, September 1983.
3. Crane M.A. and Iglehart D.L. Simulating Stable Stochastic Systems III, Regenerative Processes and Discrete Event Simulation. Operations Research, 23 (1975), 33-45.
4. Glynn P.W. and Iglehart D.L. Importance Sampling For Stochastic Simulations. Management Science, 35 (1989), 1367-1392.
5. Glynn P.W. Importance Sampling For Markov Chains: Asymptotics For The Variance. Technical Report, Dept. of Operations Research, Stanford University, California, 1992.
6. Goyal A., Lavenberg S.S. and Trivedi K.S. Probabilistic Modeling Of Computer System Availability. Annals of Operations Research, 8 (1987), 285-306.
7. Goyal A. and Lavenberg S.S. Modeling And Analysis Of Computer System Availability. IBM Journal Of Research and Development, 31 (1987), 6, 651-664. (Pubitemid 18564379)
8. Goyal A., Heidelberger P. and Shahabuddin P. Measure Specific Dynamic Importance Sampling For Availability Simulations. In 1987 Winter Simulation Conference Proceedings, pp. 351-357, IEEE Press, 1987.
9. Goyal A., Shahabuddin P., Heidelberger P., Nicola V.F. and Glynn P.W. A Unified Framework For Simulating Markovian Models Of Highly Reliable Systems. IEEE Transactions On Computers, 41 (1992), No.1, 36-51.
10. Kesidis G. and Walrand J. Quick Simulation Of ATM Buffers With On-off Multiclass Markov Fluid Sources. ACM Transactions On Modeling and Computer Simulation, 3 (1993), 269-276.
11. Nakayama M.K. A Characterization Of The Simple Failure Biasing Method For Simulations Of Highly Reliable Markovian Systems. ACM Transactions On Modeling and Computer Simulation, 4 (1994), No.1, 52-88.
12. Nakayama M.K. General Conditions For Bounded Relative Error In Simulations Of Highly Reliable Markovian Systems. Adv. Appl. Prob., 28 (1996), 687-727. (Pubitemid 126499152)
13. Parekh S. and Walgrand J. A Quick Simulation Method For Excessive Backlogs In Networks Of Queues. IEEE Transactions On Automatic Control, 34, No 1, January 1983.
14. Shahabuddin P. Importance Sampling For The Simulation Of Highly Reliable Markovian Systems. Management Science, 40 (1994), 333-352.