Improved Design of Queueing Simulation Experiments with Highly Heteroscedastic Responses

Russell C. H. Cheng and Jack Kleijnen ()
Additional contact information
Russell C. H. Cheng: Department of Mathematical Sciences, University of Southampton, Highfield, Southampton SO17 1BJ, United Kingdom

Operations Research, 1999, vol. 47, issue 5, 762-777

Abstract: Simulation experiments for analysing the steady-state behaviour of queueing systems over a range of traffic intensities are considered, and a procedure is presented for improving their design. In such simulations the mean and variance of the response output can increase dramatically with traffic intensity; the design has to be able to cope with this complication. A regression metamodel of the likely mean response is used consisting of two factors, namely, a low-degree polynomial and a factor accounting for the exploding mean as the traffic intensity approaches its saturation. The best choice of traffic intensities at which to make simulation runs depends on the variability of the simulation output, and this variability is estimated using analytical heavy traffic results. The optimal numbers of customers simulated at each traffic intensity are built up using a multistage procedure. The asymptotic properties of the procedure are investigated theoretically. The procedure is shown to be robust and to be more efficient than more naive procedures. A result of note is that even when the range of interest includes high traffic intensities, the highest traffic load simulated should remain well away from its upper limit; but the number of customers simulated should be concentrated at the higher traffic intensities used. Empirical results are included for simulations of a single server queue with different priority rules and for a complicated queueing network. These results support the theoretical results, demonstrating that the proposed procedure can increase the accuracy of the estimated metamodel significantly compared with more naive methods.

Keywords: queues; simulation; simulation of nearly saturated queues; simulation; efficiency; optimal design of experiments with queues (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.47.5.762 (application/pdf)

Related works:
Working Paper: Improved design of queuing simulation experiments with highly heteroscedastic responses (1996)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:47:y:1999:i:5:p:762-777

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().