Heavy traffic analysis for single-server SRPT and LRPT queues via EDF diffusion limits
From MaRDI portal
Publication:2115771
DOI10.1007/s10479-021-03929-0zbMath1498.60365MaRDI QIDQ2115771
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
queueing; heavy traffic; earliest deadline first; shortest remaining processing time; heavy traffic limit
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