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

DOI10.1007/s10479-021-03929-0zbMath1498.60365MaRDI 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

queueing; heavy traffic; earliest deadline first; shortest remaining processing time; heavy traffic limit

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

90B36: Stochastic scheduling theory in operations research

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

60G57: Random measures

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