Heavy traffic analysis for single-server SRPT and LRPT queues via EDF diffusion limits

DOI10.1007/s10479-021-03929-0zbMath1498.60365OpenAlexW3122178183MaRDI QIDQ2115771

Łukasz Kruk

Publication date: 21 March 2022

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-021-03929-0

zbMATH Keywords

queueingheavy trafficearliest deadline firstshortest remaining processing timeheavy traffic limit

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Random measures (60G57)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Invariance of fluid limits for the shortest remaining processing time and shortest job first policies
• A large-deviations analysis of the GI/GI/1 SRPT queue
• Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling
• Queues with equally heavy sojourn time and service requirement distributions
• Real-time queues in heavy traffic with earliest-deadline-first queue discipline
• Largest weighted delay first scheduling: Large deviations and optimality
• Diffusion limits for SRPT and LRPT queues via EDF approximations
• Multi-layered round robin routing for parallel servers
• Stochastic-Process Limits
• Priority Auctions and Queue Disciplines That Depend on Processing Time
• Fluid Limits for Shortest Remaining Processing Time Queues
• Fluid Limits for Multiple-Input Shortest Remaining Processing Time Queues
• The steady-state appearance of the M/G/1 queue under the discipline of shortest remaining processing time
• Diffusion limits for shortest remaining processing time queues
• The Queue M/G/1 with the Shortest Remaining Processing Time Discipline
• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline

This page was built for publication: Heavy traffic analysis for single-server SRPT and LRPT queues via EDF diffusion limits