Delays for a LIFO Queue with Constant Service Time

Abstract

Since delay distributions obtained in simulations of a LIFO queuing system have been found to disagree with those obtained from a published analytic solution, this paper determines the source of the error in the published solution and gives a corrected solution that is obtained by using a generalization of the classical ballot theorem.