Diffusion limits for SRPT and LRPT queues via EDF approximations

DOI10.1007/978-3-030-27181-7_16MaRDI QIDQ2177559zbMATH OpenOpenAlexFDO

Authors Łukasz Kruk

Publication date 6 May 2020

Full work available at URL https://doi.org/10.1007/978-3-030-27181-7_16

zbMATH Keywords

diffusion limitearliest deadline firstheavy trafficqueueingshortest remaining processing time

Mathematics Subject Classification ID

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

Recommendations

• Heavy traffic analysis for single-server SRPT and LRPT queues via EDF diffusion limits
• Fluid limits for multiple-input shortest remaining processing time queues
• Diffusion limits for shortest remaining processing time queues
• Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling
• Diffusion approximation for a G/G/1 EDF queue with unbounded lead times

Cited in

(5)

• Heavy traffic scaling limits for shortest remaining processing time queues with heavy tailed processing time distributions
• Heavy traffic analysis for single-server SRPT and LRPT queues via EDF diffusion limits
• Diffusion approximation for a G/G/1 EDF queue with unbounded lead times
• A large-deviations analysis of the GI/GI/1 SRPT queue
• Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling

This page was built for publication: Diffusion limits for SRPT and LRPT queues via EDF approximations

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