Invariance of fluid limits for the shortest remaining processing time and shortest job first policies

DOI10.1007/s11134-011-9267-5zbMath1275.60078arXiv1007.2469OpenAlexW2163141640MaRDI QIDQ383221

Martin Keutel, H. Christian Gromoll

Publication date: 25 November 2013

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.2469

zbMATH Keywords

queueingqueue lengthfluid limitshortest job firstshortest job nextshortest remaining processing time

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Random measures (60G57) Functional limit theorems; invariance principles (60F17)

Related Items (4)

Fluid Limits for Multiple-Input Shortest Remaining Processing Time Queues ⋮ Fluid limits for shortest job first with aging ⋮ A Skorokhod map on measure-valued paths with applications to priority queues ⋮ Heavy traffic analysis for single-server SRPT and LRPT queues via EDF diffusion limits

Cites Work

• Unnamed Item
• Unnamed Item
• A large-deviations analysis of the GI/GI/1 SRPT queue
• Fluid Limits for Shortest Remaining Processing Time Queues
• Asymptotic convergence of scheduling policies with respect to slowdown
• Diffusion limits for shortest remaining processing time queues
• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline

This page was built for publication: Invariance of fluid limits for the shortest remaining processing time and shortest job first policies