Skip to main content
Log in

The problem of the initial transient (again), or why MSER works

  • Article
  • Published:
Journal of Simulation

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3

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.

    Article  Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • 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.

    Google Scholar 

  • White Jr KP (1997). An effective heuristic for bias reduction in simulation output. Simulation 69 (6): 323–334.

    Article  Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • White Jr KP and Robinson S (2010). The Initialization Problem in Discrete-event Simulations, Encyclopedia of Operations Research. Wiley: New York.

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to K P White Jr.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/jos.2010.19

Keywords

Navigation