Variance Reduction by Antithetic Variates in GI / G /1 Queuing Simulations

Bill Mitchell
Additional contact information
Bill Mitchell: California State University, Hayward, California

Operations Research, 1973, vol. 21, issue 4, 988-997

Abstract: This paper considers the use of antithetic variates to reduce the variance of estimates obtained in the simulation of a GI / G /1 queue. Two experimental configurations are considered: in the first, 2 n observations are taken in a single run; in the second, n observations are taken in each of two runs. If the sequences of uniform random variables that generate the realizations of the queuing system in the two runs are antithetic, we show that the variance of estimates of the mean and distribution of stationary waiting time and number in the queue is less in the second configuration than in the first. We also obtain sufficient conditions for the covariance of functions of a vector of uniform random variables to be nonnegative. Experimental results are given for M / M /1 queuing simulations to illustrate the magnitude of the variance reduction.

Date: 1973
References: Add references at CitEc
Citations:

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

Related works:
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:21:y:1973:i:4:p:988-997

Access Statistics for this article

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