Multilevel Splitting for Estimating Rare Event Probabilities

References

• Anantharam V., Heidelberger P., Tsoucas P. Analysis of rare events in continuous time Markov chains via time reversal and fluid approximation. (1990) . IBM Research report RC 16280. Yorktown Heights, NYGoogle Scholar
• Asmussen S., Rubinstein R., Dhashalow J. Steady-state rare events simulation in queueing models and its complexity properties. Advances in Queueing (1995) (CRC Press, Boca Raton, FL) Google Scholar
• Bayes A. J. Statistical techniques for simulation models. Australian Comput. J. (1970) 2:180–184Google Scholar
• Burn K. Optimizing cell importances using an extension of the DSA—Theory, implementation, preliminary results. Progress Nuclear Energy (1990) 24:39–54Crossref, Google Scholar
• Chung K. L.Markov Chains with Stationary Transition Probabilities (1967) 2nd ed.(Springer-Verlag, New York) Google Scholar
• Dubi A. General statistical model for geometrical splitting in Monte Carlo—I. Transport Theory Statist. Phys. (1985) 14:167–193Crossref, Google Scholar
• Dubi A., Goldfeld A., Burn K. Application of the direct statistical approach on a multisurface splitting problem in Monte Carlo calculations. Nuclear Sci. Engrg. (1986) 93:204–213Crossref, Google Scholar
• Ermakov S. M., Melas V. B.Design and Analysis of Simulation Experiments (1995) (Kluwer Academic Publishers, Dordrecht, the Netherlands) Google Scholar
• Fox B. L. Derandomizing splitting and Russian roulette. (1997) . Working Paper, Sim-Opt Consulting, Boulder, COGoogle Scholar
• Frater M. R., Lenon T. M., Anderson B. D. O. Optimally efficient estimation of the statistics of rare events in queueing networks. IEEE Trans. Automatic Control (1991) 36:1395–1405Crossref, Google Scholar
• Glasserman P., Heidelberger P., Shahabuddin P., Zajic T. Splitting for rare event simulation: Analysis of simple cases. Proc. 1996 Winter Simulation Conf. (1996) (IEEE, Piscataway, NJ) Crossref, Google Scholar
• Glasserman P., Heidelberger P., Shahabuddin P., Zajic T. A large deviations perspective on the efficiency of multilevel splitting. IEEE Trans. Automat. Control (1998) 43:1666–1679Crossref, Google Scholar
• Glasserman P., Heidelberger P., Shahabuddin P., Zajic T., Niederreiter H., Hellekalek P., Larcher G., Zinterhof P. A look at multilevel splitting. Monte Carlo and Quasi Monte Carlo Methods 1996 (1998a) (Springer-Verlag, New York) 98–108Crossref, Google Scholar
• Glasserman P., Kou S. G. Analysis of an importance sampling estimator for tandem queues. ACM Trans. Modeling and Computer Simulation (1995) 5:22–42Crossref, Google Scholar
• Glynn P. W., Whitt W. The asymptotic efficiency of simulation estimators. Oper. Res. (1992) 40:505–520Link, Google Scholar
• Hammersley J., Handscomb D.Monte Carlo Methods (1964) (Methuen & Co., Ltd., London, UK) Crossref, Google Scholar
• Harris T.The Theory of Branching Processes (1963) (Springer-Verlag, New York) Crossref, Google Scholar
• Heidelberger P. Fast simulation of rare events in queueing and reliability models. ACM Trans. Model. Comput. Simulation (1995) 5:43–85Crossref, Google Scholar
• Hopmans A. C. M., Kleijnen J. P. C. Importance sampling in systems simulation: A practical failure? Math. Comput. Simulation (1979) 21:209–220Crossref, Google Scholar
• Horn R. A., Johnson C. R.Matrix Analysis (1985) (Cambridge University Press, Cambridge, UK) Crossref, Google Scholar
• Kahn H., Harris T. E. Estimation of particle transmission by random sampling. National Bureau of Standards Appl. Math. Ser. (1951) 12:27–30Google Scholar
• Kelling C. A framework for rare event simulation of stochastic Petri nets using “RESTART.”. Proc. 1996 Winter Simulation Conf. (1996) (IEEE, Piscataway, NJ) Crossref, Google Scholar
• Melas V. B., Muller W. G., Wynn H. P., Zhigljavsky A. A. Optimal simulation design by branching technique. Model Oriented Data Analysis (1993) (Physica-Verlag, Heidelberg, Germany) 113–128Google Scholar
• Melas V. B. Branching technique for Markov chain simulation (finite state case). Statistics (1994) 25:159–171Crossref, Google Scholar
• Parekh S., Walrand J. A quick simulation method for excessive backlogs in networks of queues. IEEE Trans. Automat. Control (1989) 34:54–56Crossref, Google Scholar
• Schreiber F., Görg C., Labetoulle J., Roberts J. W. Rare event simulation: A modified RESTART-method using LRE-Algorithm. The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks (1994) (Elsevier Science Publishers, Amsterdam) 787–796Crossref, Google Scholar
• Schwetman H. CSIM: A C-based, process oriented simulation language. Proc. 1986 Winter Simulation Conf. (1986) (IEEE, Piscataway, NJ) Crossref, Google Scholar
• Shahabuddin P. Rare event simulation in stochastic models. Proc. 1995 Winter Simulation Conf. (1995) (IEEE, Piscataway, NJ) Crossref, Google Scholar
• Villén-Altamirano M., Martínez-Marrón A., Gamo J., Fernández-Cuesta F., Labetoulle J., Roberts J. W. Enhancements of the accelerated simulation method RESTART by considering multiple thresholds. The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks (1994) (Elsevier Science Publishers, Amsterdam) 797–810Crossref, Google Scholar
• Villén-Altamirano M., Villén-Altamirano J., Cohen J. W., Pack C. D. RESTART: A method for accelerating rare event simulations. Queueing, Performance and Control in ATM (1991) (Elsevier Science Publishers, Amsterdam) 71–76Google Scholar
• Villén-Altamirano M., Villén-Altamirano J. RESTART: A straight-forward method for fast simulation of rare events. Proc. Winter Simulation Conf. (1994) (Society for Computer Simulation, San Diego, CA) Crossref, Google Scholar