Fluid limits for shortest job first with aging

DOI10.1007/S11134-021-09723-WzbMATH Open1491.60165arXiv2011.07758OpenAlexW4287597289MaRDI QIDQ2158602FDOQ2158602

Authors: Yonatan Shadmi 

Publication date: 26 July 2022

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

Abstract: We investigate fluid scaling of single server queueing systems under the shortest job first with aging (SJFA) scheduling policy. We use the measure-valued Skorokhod map to characterize the fluid limit for SJFA queues with a general aging rule and establish convergence results to the fluid limit. We treat in detail examples of linear and exponential aging.

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

Recommendations

• Invariance of fluid limits for the shortest remaining processing time and shortest job first policies
• Fluid limits for shortest remaining processing time queues
• Fluid limits for multiple-input shortest remaining processing time queues
• Fluid approximations for a processor-sharing queue
• Diffusion limits for shortest remaining processing time queues

zbMATH Keywords

agingfluid limitsmeasure-valued processesshortest job firstmeasure-valued Skorokhod map

Mathematics Subject Classification ID

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

Cites Work

• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• A Proof for the Queuing Formula: L = λW
• Waiting time distributions in the accumulating priority queue
• A delay dependent queue discipline
• Time Dependent Priority Queues
• Heavy traffic analysis for EDF queues with reneging
• Fluid limits for shortest remaining processing time queues
• Invariance of fluid limits for the shortest remaining processing time and shortest job first policies
• Diffusion limits for shortest remaining processing time queues
• A large-deviations analysis of the GI/GI/1 SRPT queue
• The Queue M/G/1 with the Shortest Remaining Processing Time Discipline
• Technical Note—A New Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• Title not available (Why is that?)
• Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling
• Law of large numbers for the many-server earliest-deadline-first queue
• A Skorokhod map on measure-valued paths with applications to priority queues
• Nonlinear Accumulating Priority Queues with Equivalent Linear Proxies

Cited In (2)

• Fluid limits for shortest remaining processing time queues
• Fluid limits for earliest-deadline-first networks

This page was built for publication: Fluid limits for shortest job first with aging

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