Fluid limits for shortest job first with aging

Yonatan Shadmi ()
Additional contact information
Yonatan Shadmi: Technion-Israel Institute of Technology

Queueing Systems: Theory and Applications, 2022, vol. 101, issue 1, No 3, 93-112

Abstract: Abstract We investigate fluid scaling of single-server queues operating under a version of shortest job first (SJF) where the priority level undergoes aging. That is, a job’s priority level is initialized by its size and varies smoothly in time according to an ordinary differential equation. Linear and exponential aging rules are special cases of this model. This policy can be regarded as an interpolation between FIFO and SJF. We use the measure-valued Skorokhod map to characterize the fluid model and establish convergence under fluid scale. We treat in detail examples of linear and exponential aging rules and provide a performance criterion based on our main result.

Keywords: Measure-valued Skorokhod map; Measure-valued processes; Fluid limits; Shortest job first; Aging; 60K25; 60G57; 68M20 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11134-021-09723-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:101:y:2022:i:1:d:10.1007_s11134-021-09723-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-021-09723-w

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().