Limits and approximants for the M/G/1 LIFO waiting-time distribution

DOI10.1016/S0167-6377(97)00016-3MaRDI QIDQ1362527zbMATH OpenOpenAlexFDO

Authors Joseph Abate, Ward Whitt

Publication date 10 March 1998

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-6377(97)00016-3

zbMATH Keywords

momentsasymptoticsCatalan numbersheavy trafficM/G/1 queuelast-in first-outsteady-state waiting-time distribution

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Recommendations

• Calculating the \(M/G/1\) busy-period density and LIFO waiting-time distribution by direct numerical transform inversion
• A LIFO queue in heavy traffic
• The \(M/G/c\) queue in light traffic

Cites work

• scientific article; zbMATH DE number 3117699 (Why is no real title available?)
• scientific article; zbMATH DE number 3174016 (Why is no real title available?)
• scientific article; zbMATH DE number 3474264 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3087282 (Why is no real title available?)
• An operational calculus for probability distributions via Laplace transforms
• Calculating the \(M/G/1\) busy-period density and LIFO waiting-time distribution by direct numerical transform inversion
• Limits and approximations for the busy-period distribution in single-server queues
• Moment relationships for queues with Poisson input
• Queue Disciplines in Heavy Traffic
• Queuing Systems in Which the Discipline is “Last-Come, First-Served”
• Transient Behavior of the M/G/1 Workload Process
• Transient behavior of regulated Brownian motion, I: Starting at the origin
• Transient behavior of the M/M/1 queue via Laplace transforms
• Weak convergence theorems for priority queues: preemptive-resume discipline

Cited in

(10)

• Processor sharing: a survey of the mathematical theory
• Benes's formula for M/G/1–FIFO ‘explained' by preemptive-resume LIFO
• Large deviations of sojourn times in processor sharing queues
• Waiting Time Distribution Of A Fifo/Lifo Geo/D/1 Queue
• Inventory accumulation with multiple products
• A LIFO queue in heavy traffic
• Moment relationships for queues with Poisson input
• scientific article; zbMATH DE number 3879882 (Why is no real title available?)
• On the behavior of LIFO preemptive resume queues in heavy traffic
• On preemptive-repeat LIFO queues

This page was built for publication: Limits and approximants for the M/G/1 LIFO waiting-time distribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362527)