Work

On the Behavior of LIFO Preemptive Resume Queues in Heavy Traffic

Year: 2000
Type: article
Abstract: This paper studies heavy traffic behavior of a G/G/1 last-in-first-out (LIFO) preemptive resume queue, by extending the techniques developed in Limic (1999). The queue length process exhibits a perhaps unexpected heavy traffic behavior. The diffusion limit depends on the type of arrivals (and services) in a fairly intricate way, related to the Wiener-Hopf factorization for random walks.
Author: Vlada Limic
Institution: Cornell University
Language: English
Open Access status: gold
Estimated APC paid: $675
OpenAlex ID: W2040171580
FWCI: 1.209
Cites: 16
Cited by: 13
Related to: 8