On the Behavior of LIFO Preemptive Resume Queues in Heavy Traffic

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.

[1]  David Aldous,et al.  The Continuum Random Tree III , 1991 .

[2]  K. Athreya,et al.  Multi-Type Branching Processes , 1972 .

[3]  Maury Bramson,et al.  State space collapse with application to heavy traffic limits for multiclass queueing networks , 1998, Queueing Syst. Theory Appl..

[4]  N. U. Prabhu,et al.  Stochastic Storage Processes: Queues, Insurance Risk, Dams, and Data Communication , 1997 .

[5]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[6]  J. L. Gall,et al.  Branching processes in Lévy processes: the exploration process , 1998 .

[7]  V. Limic.  A LIFO queue in heavy traffic , 2001 .

[8]  M. Reiman.  A multiclass feedback queue in heavy traffic , 1988 .

[9]  Ruth J. Williams,et al.  Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse , 1998, Queueing Syst. Theory Appl..

[10]  T. E. Harris.  First passage and recurrence distributions , 1952 .

[11]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[12]  Thomas G. Kurtz,et al.  A multiclass Station with Markovian Feedback in Heavy Traffic , 1995, Math. Oper. Res..

[13]  D. Kendall.  Some Problems in the Theory of Queues , 1951 .

[14]  Y. Jan,et al.  Branching processes in Lévy processes: Laplace functionals of snakes and superprocesses , 1998 .

[15]  Martin I. Reiman,et al.  Some diffusion approximations with state space collapse , 1984 .