Title :
Rethinking the initialization bias problem in steady-state discrete event simulation
Author :
Grassmann, Winfried
Author_Institution :
Dept. of Comput. Sci., Univ. of Saskatchewan, Saskatoon, SK, Canada
Abstract :
The state in which a discrete event simulation is started causes the estimators for equilibrium measures obtained from the simulation to be biased, and to reduce this bias, the collection of data is delayed until a so-called warm-up period is completed. In this paper, we determine the optimal warm-up periods for steady-state discrete event simulations. We do this by using deterministic numerical methods, that is, methods not using random numbers. We found that in the systems investigated, transient expectations give no indication regarding the optimal length of the warm-up periods, which is counterintuitive. This requires some re-evaluation of some of commonly held opinions about the factors one should take into account when determining warm-up periods. Such factors will also be discussed.
Keywords :
discrete event simulation; deterministic numerical methods; equilibrium measures; initialization bias problem; optimal warm-up periods; random numbers; steady-state discrete event simulation; Computational modeling; Discrete event simulation; Distance measurement; Markov processes; Steady-state; Stochastic systems; Transient analysis;
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4577-2108-3
Electronic_ISBN :
0891-7736
DOI :
10.1109/WSC.2011.6147788