×

A LIFO queue in heavy traffic. (English) Zbl 1015.60079

The author analyzes the heavy-traffic behaviour of an M/G/1 last-in-first-out preemptive resume queue using measure-valued processes developed by J.-F. Le Gall and Y. Le Jan [Ann. Probab. 26, No. 4, 1407-1432 (1998; Zbl 0945.60090)]. This approach captures all the relevant information about evolution of the queue. The heavy-traffic diffusion approximation for the residual services measure and queue-length process are derived.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
60J80 Branching processes (Galton-Watson, birth-and-death, etc.)

Citations:

Zbl 0945.60090
PDFBibTeX XMLCite