Experimental evaluation of confidence interval procedures in sequential steady-state simulation

Sequential analysis of simulation output is generally accepted as the most efficient way for securing representativeness of samples of collected observations. In this scenario a simulation experiment is stopped when the relative precision of estimates, defined as the relative width of confidence intervals at an assumed confidence level, reaches the required level. This paper deals with the statistical correctness of the methods proposed for estimating confidence intervals for mean values in sequential steady-state stochastic simulation. We formulate basic rules that should be followed in proper experimental analysis of coverage of different steady state interval estimators. Our main argument is that such analysis should be done sequentially. The numerical results of our preliminary coverage analysis of the method of Spectral Analysis (SA/HW) and Non overlapping Batch Means are presented, and compared with those obtained by traditional, non-sequential approaches.

[1]  N. Adam Achieving a Confidence Interval for Parameters Estimated by Simulation , 1983 .

[2]  Philip Heidelberger,et al.  Simulation Run Length Control in the Presence of an Initial Transient , 1983, Oper. Res..

[3]  Keebom Kang,et al.  Large and small sample comparisons of various variance estimators , 1986, WSC '86.

[4]  Averill M. Law,et al.  Confidence Intervals for Steady-State Simulations II: A Survey of Sequential Procedures , 1982 .

[5]  Keebom Kang,et al.  Cramér-von Mises variance estimators for simulations , 1991, WSC '91.

[6]  Kenneth W. Bauer,et al.  Confidence intervals for univariate discrete-event simulation output using the Kalman filter , 1992, WSC '92.

[7]  Averill M. Law,et al.  An Analytical Evaluation of Alternative Strategies in Steady-State Simulation , 1984, Oper. Res..

[8]  Charles H. Sauer,et al.  Confidence intervals for queueing simulations of computer systems , 1979, PERV.

[9]  W. David Kelton Statistical analysis of simulation output , 1997, WSC '97.

[10]  Averill M. Law Statistical Analysis of Simulation Output Data , 1980 .

[11]  D. G. Rees Confidence interval estimation , 1989 .

[12]  L. Schruben A Coverage Function for Interval Estimators of Simulation Response , 1980 .

[13]  Thomas J. Schriber,et al.  A conceptual framework for research in the analysis of simulation output , 1981, CACM.

[14]  Lee W. Schruben,et al.  Confidence Interval Estimation Using Standardized Time Series , 1983, Oper. Res..

[15]  C. H. Sauer,et al.  Sequential stopping rules for the regenerative method of simulation , 1977 .

[16]  Peter W. Glynn Coverage error for confidence intervals arising in simulation output analysis , 1982, Winter Simulation Conference.

[17]  Vaidy S. Sunderam,et al.  Experiments in Concurrent Stochastic Simulation: The EcliPSe Paradigm , 1992, J. Parallel Distributed Comput..

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

[19]  M LawAverill,et al.  Confidence Intervals for Steady-State Simulations II , 1982 .

[20]  G. S. Fishman Grouping Observations in Digital Simulation , 1978 .

[21]  Krzysztof Pawlikowski,et al.  Distributed stochastic discrete-event simulation in parallel time streams , 1994, WSC '94.

[22]  Kenneth Constantine,et al.  Confidence interval estimation of P(Y , 1990 .

[23]  Krzysztof Pawlikowski,et al.  Steady-state simulation of queueing processes: survey of problems and solutions , 1990, CSUR.

[24]  G. Newman,et al.  CONFIDENCE INTERVALS , 1987, The Lancet.

[25]  David Goldsman,et al.  Spaced batch means , 1991, Oper. Res. Lett..

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

[27]  Averill M. Law,et al.  A Sequential Procedure for Determining the Length of a Steady-State Simulation , 1979, Oper. Res..

[28]  Philip Heidelberger,et al.  A spectral method for confidence interval generation and run length control in simulations , 1981, CACM.