Affiliation:
1. Cornell University, Ithica, NY
2. Stanford University, Stanford, CA
Abstract
The regenerative method possesses certain asymptotic properties that dominate those of other steady-state simulation output analysis methods, such as batch means. Therefore, applying the regenerative method to steady-state discrete-event system simulations is of great interest. In this paper, we survey the state of the art in this area. The main difficulty in applying the regenerative method in our context is perhaps in identifying regenerative cycle boundaries. We examine this issue through the use of the "smoothness index." Regenerative cycles are easily identified in systems with unit smoothness index, but this is typically not the case for systems with nonunit smoothness index. We show that "most" (in a certain precise sense) discrete-event simulations will have nonunit smoothness index, and extend the asymptotic theory of regenerative simulation estimators to this context.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications,Modeling and Simulation
Reference35 articles.
1. Accelerated regeneration for Markov chain simulations;Andradóttir S.;Probability in the Engineering and Informational Sciences,1995
2. Asmussen S. 1987. Applied Probability and Queues. Wiley Chichester. Asmussen S. 1987. Applied Probability and Queues. Wiley Chichester.
3. Billingsley P. 1968. Convergence of Probability Measures. Wiley New York. Billingsley P. 1968. Convergence of Probability Measures. Wiley New York.
4. Billingsley P. 1986. Probability and Measure (2nd ed.). Wiley New York. Billingsley P. 1986. Probability and Measure (2nd ed.). Wiley New York.
5. Bratley P. Fox B. L. and Schrage E. L. 1987. A Guide to Simulation (2nd ed.). Springer-Verlag New York. Bratley P. Fox B. L. and Schrage E. L. 1987. A Guide to Simulation (2nd ed.). Springer-Verlag New York.
Cited by
23 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献