DocumentCode :
2777221
Title :
Control of initialization bias in queueing simulations using queueing approximations
Author :
Rossetti, Manuel D. ; Delaney, Patrick J.
Author_Institution :
Dept. of Syst. Eng., Virginia Univ., Charlottesville, VA, USA
fYear :
1995
fDate :
3-6 Dec 1995
Firstpage :
322
Lastpage :
329
Abstract :
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
Keywords :
Apple computers; digital simulation; heuristic programming; initial value problems; microcomputer applications; queueing theory; stochastic processes; Apple Macintosh Quadra 840AV; Extend simulation package; analytical queueing approximations; batch means; expected wait time; initial transient period; initialization bias control; mean squared error minimization; output analysis; performance; pilot runs; point estimator; replication deletion; simulation sample path; start-up techniques; steady-state GI/G/m queueing simulations; stochastic initial conditions setting; truncation heuristics; Analytical models; Modeling; Packaging; Performance analysis; Queueing analysis; Sampling methods; State estimation; Steady-state; Systems engineering and theory; Transient analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference Proceedings, 1995. Winter
Conference_Location :
Arlington, VA
Print_ISBN :
0-78033018-8
Type :
conf
DOI :
10.1109/WSC.1995.478742
Filename :
478742
Link To Document :
بازگشت