skip to main content
10.5555/1218112.1218152acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

On an initial transient deletion rule with rigorous theoretical support

Published: 03 December 2006 Publication History

Abstract

We study an initial transient deletion rule proposed by Glynn and Iglehart. We argue that it has desirable properties both from a theoretical and practical standpoint; we discuss its bias reducing properties, and its use both in the single replication setting and in the multiple replications / parallel processing context.

References

[1]
Aldous, D. 1991. Meeting times for independent Markov chains. Stochastic Processes and their Applications 38:185--193.
[2]
Aldous, D., and P. Diaconis. 1986. Shuffling cards and stopping times. American Mathematical Monthly 93:333--348.
[3]
Awad, H., and P. W. Glynn. 2006. ACM Transactions on Modelling and Computer Simulation. To appear.
[4]
Brémaud, P. 1999. Markov chains, Gibbs fields, Monte Carlo Simulation and queues. New York: Springer-Verlag.
[5]
Conway, R. W. 1963. Some tactical problems in digital simulation. Management Science 10:47--61.
[6]
Cowles, M. K., and B. P. Carlin. 1996. Markov chain Monte Carlo convergence diagnostics: a comparative review. Journal of the American Statistical Association 91 (434): 883--904.
[7]
Diaconis, P., and L. Saloff-Coste. 1993. Comparison theorems for reversible markov chains. The Annals of Applied Probability 3.
[8]
Diaconis, P., and D. Stroock. 1991. Geometric bounds for eigenvalues of Markov chains. The Annals of Applied Probability 1.
[9]
Fill, J. A. 1991. Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process. The Annals of Applied Probability 1 (1): 62--87.
[10]
Fishman, G. 1971. Estimating sample size in computer simulation experiments. Management Science 18:21--37.
[11]
Gafarain, A., C. Ancker, and T. Morisaku. 1978. Evaluation of commonly used rules for detecting steady-state in computer simulation. Naval Research Logistics 25:511--529.
[12]
Glynn, P. W. 1984. Some asymptotic formulas for Markov chains with applications to simulation. Journal of Statistical Computation and Simulation 19:97--112.
[13]
Glynn, P. W., and P. Heidelberger. 1991. Analysis of initial transient deletion for replicated steady-state simulations. Operations Research Letters 10 (8): 437 - 443.
[14]
Glynn, P. W., and D. L. Iglehart. 1987. A new bias deletion rule. In Proceedings of the 1987 Winter Simulation Conference, ed. A. Thesen, H. Grant, and D. Kelton.
[15]
Jackway, P., and B. de Silva. 1992. A methodology for initialisation bias reduction in computer simulation output. Asia Pacific Journal of Operational Research 9:85--98.
[16]
Linton, J. R., and C. M. Harmonosky. 2002. A comparison of selective initialization bias elimination methods. In Proceedings of the 2002 Winter Simulation Conference, ed. E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, 1951--1957.
[17]
Mengersen, K., C. Robert, and C. Guihenneuc-Jouyaux. 1999. MCMC convergence diagnostics: a review. In Bayesian Statistics 6, ed. J. Bernardo, J. Berger, A. Dawid, and A. Smith. Oxford University Press.
[18]
Meyn, S., and R. Tweedie. 1994. Computable bounds for geometric convergence rates of Markov chains. Annals of Applied Probability 4:981--1011.
[19]
Pawlikowski, K. 1990. Steady-state simulation of queuing processes: a survey of problems and solutions. ACM Computing Surveys 22:123--170.
[20]
Richet, Y., O. Jacquet, and X. Bay. 2003. Automated suppression of the initial transient in Monte Carlo calculations based on stationarity detection using the Brownian bridge theory. In Proceedings of the The 7th International Conference on Nuclear Criticality Safety (ICNC2003), 63. Tokai-mura, Japan.
[21]
Robinson, S. 2002. A statistical process control approach for estimating the warm-up period. In Proceedings of the 2002 Winter Simulation Conference, ed. E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, 439--446.
[22]
Rosenthal, J. S. 1995a. Minorization conditions and convergence rates for Markov chain Monte Carlo. Journal of the American Statistical Association 90:558--566.
[23]
Rosenthal, J. S. 1995b. Rates of convergence for Gibbs sampling for variance component models. Annals of Statistics 23:740--761.
[24]
Rosenthal, J. S. 1996. Analysis of the Gibbs sampler for a model related to James-Stein estimators. Statistics and Computers 6:269--275.
[25]
Roth, E., and A. Rutan. 1985. A relaxation time approach for reducing initialization bias in Simulation. In Proceedings of the 18th Annual Symposium on Simulation, 189--203.
[26]
Schruben, L. 1982. Detecting initialization bias in simulation output. Operations Research 30:569--590.
[27]
Schruben, L., H. Singh, and L. Tierney. 1983. Optimal tests for initialization bias in simulation output. Operations Research 31:1167--1178.
[28]
Vassilacopoulos, G. 1989. Testing for initialization bias in simulation output. Simulation 52 (4): 151--153.
[29]
Welch, P. 1983. The statistical analysis of simulation results. In The Computer Performance Modeling Handbook, ed. S. Lavenberg, 268--328. New York: Academic Press.
[30]
Wilson, J., and A. Pritsker. 1978a. Evaluation of startup policies in simulation experiments. Simulation 31:79--89.
[31]
Wilson, J., and A. Pritsker. 1978b. A survey of research on the simulation startup problem. Simulation 31:55--59.

Cited By

View all
  • (2011)Rethinking the initialization bias problem in steady-state discrete event simulationProceedings of the Winter Simulation Conference10.5555/2431518.2431587(593-599)Online publication date: 11-Dec-2011
  • (2010)The initial transient in steady-state point estimationProceedings of the Winter Simulation Conference10.5555/2433508.2433529(184-197)Online publication date: 5-Dec-2010
  • (2009)When, and when not to use warm-up periods in discrete event simulationProceedings of the 2nd International Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2009.5603(1-6)Online publication date: 2-Mar-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '06: Proceedings of the 38th conference on Winter simulation
December 2006
2429 pages
ISBN:1424405017

Sponsors

  • IIE: Institute of Industrial Engineers
  • ASA: American Statistical Association
  • IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
  • IEEE-CS\DATC: The IEEE Computer Society
  • SIGSIM: ACM Special Interest Group on Simulation and Modeling
  • NIST: National Institute of Standards and Technology
  • (SCS): The Society for Modeling and Simulation International
  • INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

  • Article

Conference

WSC06
Sponsor:
  • IIE
  • ASA
  • IEICE ESS
  • IEEE-CS\DATC
  • SIGSIM
  • NIST
  • (SCS)
  • INFORMS-CS
WSC06: Winter Simulation Conference 2006
December 3 - 6, 2006
California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2011)Rethinking the initialization bias problem in steady-state discrete event simulationProceedings of the Winter Simulation Conference10.5555/2431518.2431587(593-599)Online publication date: 11-Dec-2011
  • (2010)The initial transient in steady-state point estimationProceedings of the Winter Simulation Conference10.5555/2433508.2433529(184-197)Online publication date: 5-Dec-2010
  • (2009)When, and when not to use warm-up periods in discrete event simulationProceedings of the 2nd International Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2009.5603(1-6)Online publication date: 2-Mar-2009
  • (2007)Detecting the duration of initial transient in steady state simulation of arbitrary performance measuresProceedings of the 2nd international conference on Performance evaluation methodologies and tools10.5555/1345263.1345317(1-7)Online publication date: 22-Oct-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media