Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/2433508.2433624acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
research-article

Performance comparison of MSER-5 and N-Skart on the simulation start-up problem

Published: 05 December 2010 Publication History

Abstract

We summarize some results from an extensive performance comparison of the procedures MSER-5 and N-Skart for handling the simulation start-up problem. We assume a fixed-length simulation-generated time series from which point and confidence-interval (CI) estimators of the steady-state mean are sought. MSER-5 uses the data-truncation point that minimizes the half-length of the usual batch-means CI computed from the truncated data set. N-Skart uses a randomness test to determine the data-truncation point beyond which spaced batch means are approximately independent of each other and the simulation's initial condition; then using truncated nonspaced batch means, N-Skart exploits separate adjustments to the CI half-length that account for the effects on the distribution of the underlying Student's t-statistic arising from skewness and autocorrelation of the batch means. In most of the test problems, N-Skart's point estimator had smaller bias than that of MSER-5; moreover in all cases, N-Skart's CI estimator outperformed that of MSER-5.

References

[1]
Franklin, W. W., and K. P. White, Jr. 2008. Stationarity tests and MSER-5: Exploring the intuition behind mean-squared-error reduction in detecting and correcting initialization bias. In Proceedings of the 2008 Winter Simulation Conference, ed. S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, and J. W. Fowler, 541--546. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online via <www.informs-sim.org/wsc08papers/064.pdf> {accessed July 16, 2010}.
[2]
Law, A. M. 2007. Simulation modeling and analysis. 4th ed. New York: McGraw-Hill, Inc.
[3]
Mokashi, A. C. 2010. The simulation start-up problem: Performance comparison of N-Skart and MSER-5. Master's thesis, Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, North Carolina. Available online via <www.ise.ncsu.edu/jwilson/files/mokashi10ms.pdf> {accessed July 16, 2010}.
[4]
Mokashi, A. C., and J. R. Wilson. 2010. The simulation start-up problem: Performance comparison of N-Skart and MSER-5. Technical Report, Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, North Carolina. Available online via <www.ise.ncsu.edu/jwilson/files/mokashi10tr.pdf> {accessed July 16, 2010}.
[5]
Schmeiser, B. W. 1982. Batch size effects in the analysis of simulation output. Operations Research 30:556--568.
[6]
Tafazzoli, A. 2009. Skart: A skewness- and autoregression-adjusted batch-means procedure for simulation analysis. Ph.D. thesis, Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, North Carolina. Available via <www.lib.ncsu.edu/resolver/1840.16/3868> {accessed July 16, 2010}.
[7]
Tafazzoli, A., N. M. Steiger, and J. R. Wilson. 2010a. N-Skart: A nonsequential skewness- and autoregression-adjusted batch-means procedure for simulation analysis. IEEE Transactions on Automatic Control forthcoming. Preprint available online via <www.ise.ncsu.edu/jwilson/files/tafazzoli10ieeetac.pdf> {accessed July 16, 2010}.
[8]
Tafazzoli, A., and J. R. Wilson. 2009. N-Skart: A nonsequential skewness- and autoregression-adjusted batch-means procedure for simulation analysis. In Proceedings of the 2009 Winter Simulation Conference, ed. M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls, 652--662. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online as www.informs-sim.org/wsc09papers/063.pdf {accessed July 16, 2010}.
[9]
Tafazzoli, A., and J. R. Wilson. 2010. Skart: A skewness- and autoregression-adjusted batch-means procedure for simulation analysis. IIE Transactions forthcoming. Preprint available online via <www.ise.ncsu.edu/jwilson/files/tafazzoli10iiet.pdf> {accessed July 16, 2010}.
[10]
von Neumann, J. 1941. Distribution of the ratio of the mean square successive difference to the variance. The Annals of Mathematical Statistics 12:367--395.
[11]
White, K. P., M. J. Cobb, and S. C. Spratt. 2000. A comparison of five steady-state truncation heuristics for simulation. In Proceedings of the 2000 Winter Simulation Conference, ed. R. R. Barton, J. A. Joines, P. A. Fishwick, and K. Kang, 755--760. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online as <www.informs-sim.org/wsc00papers/099.PDF> {accessed July 16, 2010}.
[12]
White, K. P., and S. Robinson. 2009. The problem of the initial transient (again), or why MSER works. In Proceedings of the 2009 INFORMS Simulation Society Research Workshop, ed. L. H. Lee, M. E. Kuhl, J. W. Fowler, and S. Robinson, 90--95. Baltimore: Institute for Operations Research and the Management Sciences. Available online as <www.informs-sim.org/2009informs-simworkshop/paper92-97.pdf> {accessed July 16, 2010}.

Cited By

View all
  • (2016)A practical introduction to analysis of simulation output dataProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042120(118-132)Online publication date: 11-Dec-2016
  • (2016)On the Marginal Standard Error Rule and the Testing of Initial Transient Deletion MethodsACM Transactions on Modeling and Computer Simulation10.1145/296105227:1(1-30)Online publication date: 2-Aug-2016
  • (2015)Delay times in an M/M/1 queueProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888674(493-504)Online publication date: 6-Dec-2015
  • Show More Cited By

Index Terms

  1. Performance comparison of MSER-5 and N-Skart on the simulation start-up problem

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      WSC '10: Proceedings of the Winter Simulation Conference
      December 2010
      3519 pages
      ISBN:9781424498642

      Sponsors

      Publisher

      Winter Simulation Conference

      Publication History

      Published: 05 December 2010

      Check for updates

      Qualifiers

      • Research-article

      Conference

      WSC10
      Sponsor:
      WSC10: Winter Simulation Conference
      December 5 - 8, 2010
      Maryland, Baltimore

      Acceptance Rates

      WSC '10 Paper Acceptance Rate 184 of 281 submissions, 65%;
      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 16 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2016)A practical introduction to analysis of simulation output dataProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042120(118-132)Online publication date: 11-Dec-2016
      • (2016)On the Marginal Standard Error Rule and the Testing of Initial Transient Deletion MethodsACM Transactions on Modeling and Computer Simulation10.1145/296105227:1(1-30)Online publication date: 2-Aug-2016
      • (2015)Delay times in an M/M/1 queueProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888674(493-504)Online publication date: 6-Dec-2015
      • (2011)Interval estimation using replication/deletion and MSER truncationProceedings of the Winter Simulation Conference10.5555/2431518.2431574(488-494)Online publication date: 11-Dec-2011

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media