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.
DOI: 10.1214/ecp.v5-1014
Author: Vlada Limic
Institution: Cornell University
Language: English
Field: Decision Sciences
Domain: Social Sciences
Open Access status: gold
Estimated APC paid: $675
OpenAlex ID: W2040171580
