Simple Inequalities for the D / G /1 Queue

Teunis J. Ott
Additional contact information
Teunis J. Ott: Bell Communications Research, Morristown, New Jersey

Operations Research, 1987, vol. 35, issue 4, 589-597

Abstract: During the last quarter century a large number of papers, starting in 1962 with J. F. C. Kingman, have been written about inequalities for queues. Their objective has been to eliminate the need for detailed distributional analysis by providing upper and lower bounds for such entities as the expected waiting time and the probability of no waiting. Notable results include Kingman's upper bound for the expected waiting time in a GI / G /1 queue and K. T. Marshall's lower bound for the expected waiting time in a D / G /1 queue. In this paper we present a new method for obtaining bounds for the stationary D / G /1 queue. The basic idea is to translate crude bounds on the probability that the system is empty at time t into sharp bounds for the expected waiting time. The crudest possible bounds on the probability that the system is empty at time t reproduce the Kingman upper bound and the Marshall lower bound, and show that the Marshall lower bound is tight for the D / G /1 queue and is attained if and only if the service times are integer (random) multiples of the interarrival time.

Keywords: 684; inequalities; for; the; D/G/1; queue (search for similar items in EconPapers)
Date: 1987
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.35.4.589 (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:35:y:1987:i:4:p:589-597

Access Statistics for this article

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