Abstract
In a comprehensive study of methods for mitigating the problem of the initial transient, Hoad et al (2009) conclude that MSER (White, 1997) is an efficient, effective, and robust truncation rule, appropriate for automation. Franklin and White (2008) suggest that MSER works because it minimizes an approximation to the mean-squared error in the estimated steady-state mean; Franklin et al (2009) offer empirical support for this suggestion. In this paper, we use the example of an M/M/1 queue to provide a clear restatement of initialization problem in both the time and frequency domains, distinguishing between the biasing effects of initialization and autocorrelation. We demonstrate that mitigating initialization bias is not a matter of determining the most representative initial condition per se and that minimum mean-squared error is a more appropriate objective. This demonstration also argues against the efficiency of the replication/deletion approach to output analysis.
Similar content being viewed by others
References
Alexopoulos C and Goldsman D (2004). To batch or not to batch? ACM Trans Model Comput Simulat 14 (1): 76–114.
Franklin Jr WW and White Jr KP (2008). Stationarity tests and MSER-5: Exploring the intuition behind-mean-squared-error reduction in detecting and correcting initialization bias. In: Mason SJ, Hill R, Moench L and Rose O (eds). Proceedings of the 2008 Winter Simulation Conference. Miami, FL, December, Institute of Electrical and Electronics Engineers: Piscataway, NJ, pp 541–546.
Franklin WW, White Jr KP and Hoad KA (2009). Comparing warm-up methods using mean-squared error Working paper, Department of Systems and Information, University of Virginia, Charlottesville, VA.
Hoad K, Robinson S and Davies S (200. Automating warm-up length estimation. J Opl Res Soc doi: 10.1057/jors.2009.121.
Law AM (2006). Simulation Modeling and Analysis 4th edn, McGraw-Hill: New York.
McClarnon MA (1990). Detection of steady-state in discrete-event dynamic systems: An analysis of heuristics MS Thesis, Department of Systems Engineering, University of Virginia.
Robinson S (2006). Simulation: The Practice of Model Development and Use. John Wiley & Sons Ltd: England.
Schmeiser BW (2001). Some myths and common errors in simulation experiments. In: Proceedings of the 2001 Winter Simulation Conference. Institute of Electrical and Electronics Engineers: Piscataway, NJ, pp 39–46.
Spratt SC (1998). An evaluation of contemporary heuristics for the startup problem. MS Thesis, Faculty of the School of Engineering and Applied Science, University of Virginia.
Welch PD (1983). The statistical analysis of simulation results. In: Lavenberg SS (ed). The Computer Performance Modeling Handbook. Academic Press: New York.
White Jr KP (1997). An effective heuristic for bias reduction in simulation output. Simulation 69 (6): 323–334.
White Jr KP, Cobb MJ and Spratt SC (2000). A comparison of five steady-state truncation heuristics for simulation. In: Proceedings of the 2000 Winter Simulation Conference. Institute of Electrical and Electronics Engineers: Piscataway, NJ, pp 755–760.
White Jr KP and Robinson S (2010). The Initialization Problem in Discrete-event Simulations, Encyclopedia of Operations Research. Wiley: New York.
Acknowledgements
This paper is adapted from the authors’ contribution to the Wiley Encyclopedia of Operations Research (White and Robinson, 2010).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
White, K., Robinson, S. The problem of the initial transient (again), or why MSER works. J Simulation 4, 268–272 (2010). https://doi.org/10.1057/jos.2010.19
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jos.2010.19