Simulation output analysis via dynamic batch means

  • Authors:
  • Yingchieh Yeh;Bruce Schmeiser

  • Affiliations:
  • Purdue University, West Lafayette, IN;Purdue University, West Lafayette, IN

  • Venue:
  • Proceedings of the 32nd conference on Winter simulation
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is focused on estimating the quality of the sample mean from a steady-state simulation experiment with consideration of computational efficiency, memory requirement, and statistical efficiency. In addition, we seek methods that do not require knowing run length a priori. We develop an algorithm of nonoverlapping batch means that is implemented in fixed memory by dynamically changing both batch size and number of batches as the simulation runs. The algorithm, denoted by DBM for Dynamic Batch Means, requires computation time similar to other batch means data-collection methods, despite its fixed memory requirement. To achieve satisfactory statistical efficiency of DBM, we propose two associated estimators, VT B M and VP B M, of the variance of the sample mean and investigate their statistical properties. Our study shows that the estimator VP B M with parameter w = 1 is, as a practical matter, better than the other proposed estimators.