Qualitative Properties and Bounds for the Serial Covariances of Waiting Times in Single-Server Queues

Reinhard Bergmann
Additional contact information
Reinhard Bergmann: Karl-Marx-University, Leipzig, German Democratic Republic

Operations Research, 1979, vol. 27, issue 6, 1168-1179

Abstract: For the stationary waiting time process of a GI / G /1 queue we prove the empirically obvious fact that if the service times are increased and the interarrival times decreased, then the correlation of waiting times of successive customers is increased. If the service and interarrival times are respectively larger or smaller than for given exponential service or interarrival times, then the serial covariances of waiting times are bounded by the known covariances for the given exponential case. Also, some general bounds for the covariances are given, and the heavy traffic case is considered. The results are very useful in simulation problems where the mean stationary waiting time is estimated by a sample and it is sought to determine the mean square error of the sample mean.

Date: 1979
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.27.6.1168 (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:27:y:1979:i:6:p:1168-1179

Access Statistics for this article

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