A relaxation time heuristic for reducing initialization bias in simulation of M/Ek/1 queueing systems

  • Authors:
  • Emily Roth

  • Affiliations:
  • GTE Laboratories Incorporated, 40 Sylvan Road, Waltham, Massachusetts

  • Venue:
  • WSC '85 Proceedings of the 17th conference on Winter simulation
  • Year:
  • 1985

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a previous paper, a heuristic technique was introduced for reducing initialization bias in Monte-Carlo simulation of stationary, infinite-capacity, Markovian queueing systems. The technique differs from many existing methods in that, rather than relying on a statistical analysis of output from preliminary simulation runs, it is based on characteristics of the underlying theoretical model. Experimental results presented earlier provide convincing evidence that use of the heuristic yields an unbiased estimate of the steady-state expected queue length in M/M/1 systems with virtually no cost added to the simulation. We now present results of experiments designed to validate the technique for estimating the steady-state expected number of customers in M/Ek/1 queueing systems.