Abstract
We provide additional descriptions of the steady-state waiting-time distribution in the M/G/1 queue with the last-in firstout (LIFO) service discipline. We establish heavy-traffic 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 traffic intensity ρ → 1 for each time t and as t → ∞ for each ρ. We show that in heavy traffic the LIFO moments are related to the FIFO moments by the Catalan numbers. We also develop a new recursive algorithm for computing the moments.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
