To batch or not to batch

When designing steady-state computer simulation experiments, one is often faced with the choice of batching observations in one long run or replicating a number of smaller runs. Both methods are potentially useful in simulation output analysis. We give results and examples to lend insight as to when one method might be preferred over the other. In the steady-state case, batching and replication perform about the same in terms of estimating the mean and variance parameter, though replication tends to do better than batching when it comes to the performance of confidence intervals for the mean. On the other hand, batching can often do better than replication when it comes to point and confidence-interval estimation of the steady-state mean in the presence of an initial transient. This is not particularly surprising, and is a common rule of thumb in the folklore.

[1]  Ward Whitt,et al.  Estimating the asymptotic variance with batch means , 1991, Oper. Res. Lett..

[2]  Keebom Kang,et al.  The correlation between mean and variance estimators in computer simulation , 1990 .

[3]  B. Schmeiser,et al.  Optimal mean-squared-error batch sizes , 1995 .

[4]  George S. Fishman,et al.  Discrete-event simulation , 2001 .

[5]  David Goldsman,et al.  To batch or not to batch? , 2004, TOMC.

[6]  Donald L. Iglehart,et al.  Simulation Output Analysis Using Standardized Time Series , 1990, Math. Oper. Res..

[7]  B D Titus Modified Confidence Intervals for the Mean of an Autoregressive Process. , 1985 .

[8]  George S. Fishman,et al.  Discrete-Event Simulation : Modeling, Programming, and Analysis , 2001 .

[9]  David Goldsman,et al.  Large-Sample Results for Batch Means , 1997 .

[10]  E. Carlstein The Use of Subseries Values for Estimating the Variance of a General Statistic from a Stationary Sequence , 1986 .

[11]  S. Choudhury,et al.  SERIES REPRESENTATION OF DOUBLY NONCENTRAL t DISTRIBUTION BY USE OF THE MELLIN INTEGRAL TRANSFORM , 2002 .

[12]  W. Whitt The efficiency of one long run versus independent replication in steady-state simulation , 1991 .

[13]  M. Evans Statistical Distributions , 2000 .

[14]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[15]  Keebom Kang,et al.  An Investigation of Finite-Sample Behavior of Confidence Interval Estimators , 1992, Oper. Res..

[16]  J. J. Swain,et al.  Tests for transient means in simulated time series , 1994 .