Abstract
To estimate the variance parameter (i.e., the sum of covariances at all lags) of a steady-state simulation output process, we formulate an optimal linear combination of overlapping variance estimators (OLCOVE). Each variance estimator is computed from the same data set using one of the following methods: (i) overlapping batch means (OBM); or (ii) standardized time series (STS) applied to overlapping batches separately and then averaged over all such batches. Each estimator’s batch size is a fixed real multiple (at least unity) of a base batch size, appropriately rounded. The overall sample size is a fixed integral multiple of the base batch size. Exploiting the control-variates method, we assign OLCOVE coefficients so as to yield a minimum-variance estimator. We establish asymptotic properties of the bias and variance of OLCOVEs computed from OBM or STS variance estimators as the base batch size increases. Finally, we use OLCOVEs to construct confidence intervals for both the mean and the variance parameter of the target process. An experimental performance evaluation revealed the potential benefits of using OLCOVEs for steady-state simulation analysis.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aktaran-Kalaycı, T. 2006. Steady-state analyses: variance estimation in simulations and dynamic pricing in service systems. PhD diss., H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology. Available online via hdl.handle.net/1853/13993 [accessed November 11, 2007].
Aktaran-Kalaycı, T., and D. Goldsman. 2005. Linear combinations of overlapping variance estimators for simulations. In Proceedings of the 2005 Winter Simulation Conference, eds. M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, pp. 756–762. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online via http://www.informs-sim.org/wsc05papers/087.pdf [accessed November 28, 2008].
Aktaran-Kalaycı, T., D. Goldsman, and J. R. Wilson. 2007a. Linear combinations of overlapping variance estimators for simulation. Operations Research Letters 35:439–447.
Aktaran-Kalaycı T., D. Goldsman, and J. R. Wilson. 2007b. Online supplement to “Linear combinations of overlapping variance estimators for simulation.” Available online via www.ise.ncsu.edu/jwilson/files/taorlos13.pdf [accessed November 11, 2007].
Aktaran-Kalaycı, T., D. Goldsman, and J. R. Wilson. 2007c. Confidence interval estimation using linear combinations of overlapping variance estimators. In Proceedings of the 2007 Winter Simulation Conference, eds. S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, pp. 448–454. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online via www.informs-sim.org/wsc07papers/053.pdf [accessed January 26, 2008].
Alexopoulos, C., and D. Goldsman. 2004. To batch or not to batch? ACM Transactions on Modeling and Computer Simulation 14(1):76–114.
Alexopoulos C., N. T. Argon, D. Goldsman, G. Tokol, and J. R. Wilson. 2007a. Overlapping variance estimators for simulation. Operations Research 55(6):1090–1103.
Alexopoulos C., N. T. Argon, D. Goldsman, N. M. Steiger, G. Tokol, and J. R. Wilson. 2007b. Efficient computation of overlapping variance estimators for simulation. INFORMS Journal on Computing 19(3):314–327.
Alexopoulos C., N. T. Argon, D. Goldsman, N. M. Steiger, G. Tokol, and J. R. Wilson. 2007c. Online supplement to “Efficient computation of overlapping variance estimators for simulation.” Available online via http://www.ise.ncsu.edu/jwilson/files/oveosv14.pdf [accessed November 11, 2007].
Billingsley, P. 1968. Convergence of Probability Measures. New York: Wiley.
Fishman, G. S. 2001. Discrete-Event Simulation: Modeling, Programming, and Analysis. New York: Springer.
Fishman, G. S., and L. S. Yarberry. 1997. An implementation of the batch means method. INFORMS Journal on Computing 9:296–310.
Glynn, P. W., and D. L. Iglehart. 1990. Simulation output analysis using standardized time series. Mathematics of Operations Research 15:1–16.
Goldsman, D., K. Kang, and A. F. Seila. 1999. Cramér–von Mises variance estimators for simulations. Operations Research 47:299–309.
Goldsman, D., M. S. Meketon, and L. W. Schruben. 1990. Properties of standardized time series weighted area variance estimators. Management Science 36:602–612.
Hald, A. 1952. Statistical Theory with Engineering Applications. John Wiley & Sons, New York.
Kelton, W. D., R. P. Sadowski, and D. T. Sturrock. 2007. Simulation with Arena, 4th edition Boston: McGraw-Hill.
Lavenberg, S. S., and P. D. Welch. 1981. A perspective on the use of control variables to increase the efficiency of Monte Carlo simulations. Management Science 27:322–335.
Meketon, M. S., and B. W. Schmeiser. 1984. Overlapping batch means: something for nothing? In Proceedings of the 1984 Winter Simulation Conference, eds. S. Sheppard, U. W. Pooch, and C. D. Pegden, pp. 227–230. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.
Pedrosa, A., and B. W. Schmeiser. 1993. Asymptotic and finite-sample correlations between OBM estimators. In Proceedings of the 1993 Winter Simulation Conference, eds. G. W. Evans, M. Mollaghassemi, E. C. Russell, and W. E. Biles, pp. 481–488. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.
Satterthwaite, F. E. 1941. Synthesis of variance. Psychometrika 6:309–316.
Schruben, L. W. 1983. Confidence interval estimation using standardized time series. Operations Research 31:1090–1108.
Song, W.-M. T., and B. W. Schmeiser. 1995. Optimal mean-squared-error batch sizes. Management Science 41:110–123.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag US
About this chapter
Cite this chapter
Aktaran-Kalaycı, T., Alexopoulos, C., Goldsman, D., Wilson, J.R. (2009). Optimal Linear Combinations of Overlapping Variance Estimators for Steady-State Simulation. In: Alexopoulos, C., Goldsman, D., Wilson, J. (eds) Advancing the Frontiers of Simulation. International Series in Operations Research & Management Science, vol 133. Springer, Boston, MA. https://doi.org/10.1007/b110059_13
Download citation
DOI: https://doi.org/10.1007/b110059_13
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0816-2
Online ISBN: 978-1-4419-0817-9
eBook Packages: Business and EconomicsBusiness and Management (R0)