SEH: size estimate hedging for single-server queues

DOI10.1007/978-3-030-85172-9_9zbMath1491.68028arXiv2101.00007OpenAlexW3197690013MaRDI QIDQ832066

Maryam Akbari-Moghaddam, Douglas G. Down

Publication date: 24 March 2022

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

zbMATH Keywords

M/G/1estimated job sizesGittins' index policysize estimate hedging

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Processor-sharing queues: Some progress in analysis
• Semi-clairvoyant scheduling
• On the Gittins index in the M/G/1 queue
• PSBS: Practical Size-Based Scheduling
• Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures
• 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