• 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