Determining simulation run length with the runs test

Abstract This paper discusses implementation of a sequential procedure to determine the simulation run length and construct a confidence interval for the mean of a steady-state simulation. The quasi-independent (QI) procedure increases the simulation run length progressively until a certain number of essentially independent and identically distributed systematic samples are obtained. We estimate the variance of the sample mean through an empirical distribution (histogram). Several experimental performance evaluations demonstrate the validity of the QI procedure and histogram approximation.

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

[2]  Bruce W. Schmeiser,et al.  Batch Size Effects in the Analysis of Simulation Output , 1982, Oper. Res..

[3]  Bruce W. Schmeiser,et al.  Computational efficiency of batching methods , 1997, WSC '97.

[4]  W. David Kelton,et al.  A stopping procedure based on phi-mixing conditions , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[5]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[6]  W. David Kelton,et al.  Quantile and histogram estimation , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).