Control of initialization bias in queueing simulations using queueing approximations

Investigates the use of analytical queueing approximations to assist in mitigating the effects of the initial transient period in steady-state GI/G/m queueing simulations. We investigate using queueing approximations to stochastically set the initial conditions of the simulation and we develop a new set of truncation heuristics based on GI/G/m queueing approximations. The new truncation heuristics are based on finding the truncation point in the simulation sample path which minimizes the mean squared error of the point estimator. Given that an approximation can be found, our methodology reduces the need for pilot runs and can easily be incorporated into a simulation, with significant results. We present the performance of the heuristics for replication deletion. The adaption to batch means is discussed. The result of our methodology is a less biased and less variable estimator of the expected wait time in the queue. We used the Extend simulation package for this research on a Macintosh Quadra 840AV.

[1]  R. Cheng A Note on the Effect of Initial Conditions on a Simulation Run , 1976 .

[2]  Rajan Suri,et al.  Modeling manufacturing systems using MANUPLAN and SIMSTARTER &m dash; tutorial (tutorial session) , 1990, WSC' 90.

[3]  M. Rossetti,et al.  Control of initialization bias in queueing simulations using queueing approximations , 1995, Winter Simulation Conference Proceedings, 1995..

[4]  George S. Fishman,et al.  Bias Considerations in Simulation Experiments , 1972, Oper. Res..

[5]  W. David Kelton,et al.  Random Initialization Methods in Simulation , 1989 .

[6]  Do Le Minh Simulating GI/G/k Queues in Heavy Traffic , 1987 .

[7]  W. David Kelton,et al.  Transient exponential-Erlang queues and steady-state simulation , 1985, CACM.

[8]  Demetres D. Kouvatsos,et al.  A Maximum Entropy Analysis of the G/G/1 Queue at Equilibrium , 1988 .

[9]  Lee W. Schruben,et al.  Weighting simulation data to reduce initialization effects , 1985 .

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

[11]  K. P. White A simple rule for mitigating initialization bias in simulation output: comparative results , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[12]  Lee W. Schruben,et al.  Detecting Initialization Bias in Simulation Output , 1982, Oper. Res..

[13]  G. Bitran,et al.  Approximations for networks of queues with overtime , 1991 .

[14]  Averill M. Law,et al.  A new approach for dealing with the startup problem in discrete event simulation , 1983 .

[15]  Philip Heidelberger,et al.  Experiments with initial transient deletion for parallel, replicated steady-state simulations , 1992 .

[16]  Averill M. Law,et al.  Simulation Modeling & Analysis , 1991 .

[17]  Henk Tijms,et al.  Tables for multi-server queues , 1985 .

[18]  James R. Wilson,et al.  Evaluation of startup policies in simulation experiments , 1978 .

[19]  Sheldon M. Ross,et al.  A Course in Simulation , 1990 .

[20]  Lee W. Schruben Control of initialization bias in multivariate simulation response , 1981, CACM.

[21]  Donald L. Iglehart,et al.  A new initial bias deletion rule , 1987, WSC '87.

[22]  Ward Whitt,et al.  Understanding the Efficiency of Multi-Server Service Systems , 1992 .

[23]  Rajan Suri,et al.  Modeling manufacturing systems using MANUPLAN and SIMSTARTER-a tutorial , 1990, 1990 Winter Simulation Conference Proceedings.

[24]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[25]  C. J. Ancker,et al.  Evaluation of commonly used rules for detecting “steady state” in computer simulation , 1978 .

[26]  W. Whitt Planning queueing simulations , 1989 .

[27]  James R. Wilson,et al.  A survey of research on the simulation startup problem , 1978 .

[28]  Lee W. Schruben,et al.  Optimal Tests for Initialization Bias in Simulation Output , 1983, Oper. Res..

[29]  O. Yu,et al.  Queueing tables and graphs , 1981 .

[30]  Richard W. Conway,et al.  Some Tactical Problems in Digital Simulation , 1963 .

[31]  Amedeo R. Odoni,et al.  An Empirical Investigation of the Transient Behavior of Stationary Queueing Systems , 1983, Oper. Res..