Extensions of the Queueing Relations L = λ W and H = λ G

Peter W. Glynn and Ward Whitt
Additional contact information
Peter W. Glynn: Stanford University, Stanford, California
Ward Whitt: AT&T Bell Laboratories, Murray Hill, New Jersey

Operations Research, 1989, vol. 37, issue 4, 634-644

Abstract: This paper extends the fundamental queueing relations L = λ W and H = λ G that relate customer averages (the customer-average waiting time W or cost G ) to associated time averages (the time-average queue length L or cost H ) given an arrival process with arrival rate λ. These relations can be established by focusing on a two-dimensional cumulative input process that has the two one-dimensional cumulative input processes of interest as marginals. Relations between the marginal averages are established for cumulative input processes that may not be representable as integrals or sums. The general framework includes the continuous versions of L = λ W and H = λ G due to T. Rolski and S. Stidham as well as the standard version of H = λ G , and can be extended to higher dimensions. Inequalities are also established when some of the conditions for equality do not hold. Moreover, central limit theorem versions of H = λ G are established, extending our recent results for L = λ W .

Keywords: queues: conservation laws; sample-path analysis: little's law (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.37.4.634 (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:37:y:1989:i:4:p:634-644

Access Statistics for this article

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