Bounds on the delay distribution in GI/G/1 queues

1 June 1974

journal article
research article
Published by Cambridge University Press (CUP) in Journal of Applied Probability

Vol. 11 (02) , 417-421
https://doi.org/10.1017/s0021900200036913

Abstract

Bounds are obtained for the limiting distribution of the delay in queue for a GI/G/1 system via Martingale theory. These bounds are somewhat stronger than similar bounds recently obtained by Kingman. Simplifications of the bounds are obtained in the special cases where the service distribution is either IFR, DFR, NBU or NWU.

Keywords

DELAY DISTRIBUTION
GI/G/1 QUEUES
MARTINGALE
STOPPING TIME
NBU
NWU
IFR
DFR

This publication has 2 references indexed in Scilit:

Some Inequalities in Queuing
Operations Research, 1968
The theory of queues with a single server
Mathematical Proceedings of the Cambridge Philosophical Society, 1952