Fast Simulation of Markov Chains with Small Transition Probabilities

References

• Blum A., Goyal A., Heidelberger P., Lavenberg S. S., Nakayama M. K., Shahabuddin P. Modeling and analysis of system dependability using the System Availability Estimator. Digest of Papers. The Twentyfourth Annual International Symposium on Fault Tolerant Computing (1994) (IEEE Computer Society Press, Los Alamitos, CA) 137–141Crossref, Google Scholar
• Blum A., Heidelberger P., Lavenberg S. S., Nakayama M. K., Shahabuddin P. System Availability Estimator (SAVE) language reference and user's manual version 4.0. IBM Research Report 219S (1993) Google Scholar
• Carrasco J. A. Failure-distance based simulation of repairable fault-tolerant systems. Proceedings of the 5th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (1992) (Elsevier Publishers B.V., Amsterdam, The Netherlands) 351–365Google Scholar
• Chang C. S., Heidelberger P., Juneja S., Shahabuddin P. Effective bandwidth and fast simulation of ATM intree networks. Performance Evaluation (1994) 20:45–65Crossref, Google Scholar
• Conway A. E., Goyal A. Monte Carlo simulation of computer system availability/reliability models. Proceedings of the Seventeenth International Symposium on Fault-Tolerant Computing (1987) (IEEE Press, Piscataway, NJ) 230–235Google Scholar
• Crane M. A., Iglehart D. L. Simulating stable stochastic systems, III: Regenerative processes and discrete event simulations. Oper. Res. (1975) 23(1):33–45Link, Google Scholar
• Glynn P. W., Iglehart D. L. Importance sampling for stochastic simulations. Management Sci. (1989) 35(11):1367–1393Link, Google Scholar
• Goyal A., Carter W. C., de Souza e Silva E., Lavenberg S. S., Trivedi K. S.The system availability estimator (1986) Proc. Sixteenth Internat. Sympos. Fault-Tolerant Comput(IEEE Press, Piscataway, NJ) 84–89Google Scholar
• Goyal A., Lavenberg S. S. Modeling and analysis of computer system availability. IBM J. Res. Development (1987) 31(6):651–664Crossref, Google Scholar
• Goyal A., Shahabuddin P., Heidelberger P., Nicola V. F., Glynn P. W. A unified framework for simulating Markovian models of highly dependable systems. IEEE Trans. Comput. (1992) 41(1):36–51Crossref, Google Scholar
• Heidelberger P. Fast simulation of rare events in queueing and reliability models. ACM Trans. Modeling and Comput. Simulation (1995) 5(1):43–85Crossref, Google Scholar
• Heidelberger P., Shahabuddin P., Nicola V. F. Bounded relative error in estimating transient measures of highly dependable systems. ACM Trans. Modeling and Comput. Simulation (1994) 4:137–164Crossref, Google Scholar
• Juneja S.Efficient rare event simulation of stochastic systems (1993) (Dept. of Operations Research, Stanford University, Stanford, CA) . Ph.D. DissertationGoogle Scholar
• Juneja S. Importance sampling and the cyclic approach. Oper. Res. (2000) . ForthcomingGoogle Scholar
• Juneja S., Shahabuddin P.Fast simulation of Markovian reliability/availability models with general repair policies (1992) Proc. Twenty-Second Ann. Internat. Sympos. Fault Tolerant Comput(IEEE Computer Society Press, Los Alamitos, CA) 150–159Crossref, Google Scholar
• Juneja S., Shahabuddin P.A splitting based importance sampling algorithm for the fast simulation of Markov chains with small transition probabilities (1998) (Industrial Engineering and Operations Research Department, Columbia University, New York, NY) . Research ReportGoogle Scholar
• Kovalenko I. N., Dshalalow J. H. Approximation of queues via small parameter method. Advances in Queueing. Theory, Methods and Open Problems (1995) (CRC Press, Boca-Raton, FL) 481–506Google Scholar
• Lewis E. E., Bohm F. Monte Carlo simulation of Markov unreliability models. Nuclear Engrg. Design (1984) 77:49–62Crossref, Google Scholar
• Nakayama M. K. A characterization of the simple failure biasing method for simulations of highly reliable Markovian systems. ACM Trans. Modeling Comput. Simulation (1994) 4(1):52–88Crossref, Google Scholar
• Nakayama M. K. General conditions for bounded relative error in simulation of highlyreliable Markovian systems. Adv. Appl. Probab. (1996) 28(3):687–727Crossref, Google Scholar
• Obal II W. D., Sanders W. H. Importance sampling simulation in UltraSAN. Simulation (1994) 62:98–111Crossref, Google Scholar
• Parekh S., Walrand J. A quick simulation method for excessive backlogs in network of queues. IEEE Trans. Automatic Control (1989) 34:54–56Crossref, Google Scholar
• Sadowsky J. S. Large deviations and efficient simulation of excessive backlogs in a GI/G/m queue. IEEE Trans. Automatic Control (1991) 36:1383–1394Crossref, Google Scholar
• Shahabuddin P. Importance sampling for the simulation of highly reliable Markovian systems. Management Sci. (1994) 40:333–352Link, Google Scholar
• Siegmund D. Importance sampling in the Monte Carlo study of sequential tests. Ann. Statist. (1976) 4:673–684Crossref, Google Scholar