|
Abstract : |
We provide additional descriptions of the steady-state waiting-time distribution in the M/G/1 queue with the last-in first-out (LIFO) service discipline. We establish heavy-tra#c limits for both the cumulative distribution function (cdf) and the moments. We develop an approximation for the cdf that is asymptotically correct both as the tra#c intensity # 1 for each time t and as t for each #. We show that in heavy tra#c the LIFO moments are related to the FIFO moments by the Catalan numbers. We also develop a new recursive algorithm for computing the moments., |
