A LIFO queue in heavy traffic
Author:
- Vlada LimicVLVlada Limic
Open Access
- 1 May 2001
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 11 (2) , 301-331
Abstract
This paper describes the heavy-traffic behavior of an M/G/1 last-in-first-out preemptive resume queue. An appropriate framework for the analysis is provided by measure-valued processes. In particular, the paper exploits the setting of recent works by Le Gall and Le Jan.Their finite-measure-valued exploration process corresponds to our RES-measure (residual services measure) process, that captures all the relevant information about the evolution of the queue, while their height process corresponds to the queue-length process. The heavy-traffic “diffusion” approximations for the RES-measure and the queue-length processes are derived under the usual second moment assumptions on the service distributions. The tightness of queue lengths argument uses estimates for the total size and height of large Galton–Watson trees.Keywords
This publication has 29 references indexed in Scilit:
- Branching processes in Lévy processes: Laplace functionals of snakes and superprocessesThe Annals of Probability, 1998
- Branching processes in Lévy processes: the exploration processThe Annals of Probability, 1998
- Limits and approximations for the M/G/1 LIFO waiting-time distributionOperations Research Letters, 1997
- Queues under preemptive lifo and ladder height distributions for risk processes: a dualityCommunications in Statistics. Stochastic Models, 1996
- The Continuum Random Tree IIIThe Annals of Probability, 1993
- Analysis of theGI/GI/1 Queue and its Variations via the LCFS Preemptive Resume Discipline and Its Random Walk InterpretationProbability in the Engineering and Informational Sciences, 1988
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- Weak convergence theorems for priority queues: preemptive-resume disciplineJournal of Applied Probability, 1971
- Multiple channel queues in heavy traffic. IAdvances in Applied Probability, 1970
- First Passage and Recurrence DistributionsTransactions of the American Mathematical Society, 1952