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

Standardized time series methods: variance estimation using replicated batch means

Published: 09 December 2001 Publication History

Abstract

We present a new method for obtaining confidence intervals in steady-state simulation. In our replicated batch means method, we do a small number of independent replications to estimate the steady-state mean of the underlying stochastic process. In order to obtain a variance estimator, we further group the observations from these replications into non-overlapping batches. We show that for large sample sizes, the new variance estimator is less biased than the batch means variance estimator, the variances of the two variance estimators are approximately equal, and the new steady-state mean estimator has a smaller variance than the batch means estimator when there is positive serial correlation between the observations. For small sample sizes, we compare our replicated batch means method with the (standard) batch means and multiple replications methods empirically, and show that the best overall coverage of confidence intervals is obtained by the replicated batch means method with a small number of replications.

References

[1]
Alexopoulos, C., and A. F. Seila. 1998. Output Data Analysis. Chapter 7 in the Handbook of Simulation---Principles, Methodology, Advances, Applications, and Practice, ed. J. Banks, 225-272. New York: John Wiley and Sons, Inc.
[2]
Andradóttir, S., and N. T. Argon. 2001. Replicated batch means for steady-state simulation. Working paper.
[3]
Chien, C. H., D. Goldsman, and B. Melamed. 1997. Large-sample results for batch means. Management Science 43 (9): 1288-1295.
[4]
Glynn, P. W., and D. L. Iglehart. 1990. Simulation output analysis using standardized time series. Mathematics of Operations Research 15 (1): 1-16.
[5]
Kelton, W. D., and A. M. Law. 1984. An analytical evaluation of alternative strategies in steady-state simulation. Operations Research 32 (1): 169-184.
[6]
Lewis, P. A. W. 1980. Simple models for positive-valued and discrete-valued time series with ARMA correlation structure. In Multivariate Analysis---V: Proceedings of the Fifth International Symposium on Multivariate Analysis, ed. P. R. Krishnaiah, 151-166. New York: North-Holland.
[7]
Song, W.-M. T., and B. W. Schmeiser. 1995. Optimal mean-squared-error batch sizes. Management Science 41 (1): 110-123.
[8]
Whitt, W. 1991. The efficiency of one long run versus independent replications in steady-state simulation. Management Science 37 (6): 645-666.

Cited By

View all
  • (2015)Performance evaluation of batch median for gun-missile simulation system analysisProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888901(2456-2462)Online publication date: 6-Dec-2015
  • (2008)A queuing network model for the management of berth crane operationsComputers and Operations Research10.1016/j.cor.2006.12.00135:8(2432-2446)Online publication date: 1-Aug-2008

Index Terms

  1. Standardized time series methods: variance estimation using replicated batch means

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        WSC '01: Proceedings of the 33nd conference on Winter simulation
        December 2001
        1595 pages
        ISBN:078037309X
        • Conference Chair:
        • Matt Rohrer,
        • Program Chair:
        • Deb Medeiros,
        • Publications Chair:
        • Mark Grabau

        Sponsors

        • IIE: Institute of Industrial Engineers
        • INFORMS/CS: Institute for Operations Research and the Management Sciences/College on Simulation
        • ASA: American Statistical Association
        • ACM: Association for Computing Machinery
        • SIGSIM: ACM Special Interest Group on Simulation and Modeling
        • IEEE/CS: Institute of Electrical and Electronics Engineers/Computer Society
        • NIST: National Institute of Standards and Technology
        • IEEE/SMCS: Institute of Electrical and Electronics Engineers/Systems, Man, and Cybernetics Society
        • SCS: The Society for Computer Simulation International

        Publisher

        IEEE Computer Society

        United States

        Publication History

        Published: 09 December 2001

        Check for updates

        Qualifiers

        • Article

        Conference

        WSC01
        Sponsor:
        • IIE
        • INFORMS/CS
        • ASA
        • ACM
        • SIGSIM
        • IEEE/CS
        • NIST
        • IEEE/SMCS
        • SCS
        WSC01: Winter Simulation Conference 2001
        December 9 - 12, 2001
        Virginia, Arlington

        Acceptance Rates

        WSC '01 Paper Acceptance Rate 111 of 155 submissions, 72%;
        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 04 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2015)Performance evaluation of batch median for gun-missile simulation system analysisProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888901(2456-2462)Online publication date: 6-Dec-2015
        • (2008)A queuing network model for the management of berth crane operationsComputers and Operations Research10.1016/j.cor.2006.12.00135:8(2432-2446)Online publication date: 1-Aug-2008

        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