On the Gittins index for multistage jobs

DOI10.1007/s11134-022-09760-zzbMath1498.60354OpenAlexW4225611726MaRDI QIDQ2095039

Samuli Aalto, Ziv Scully

Publication date: 9 November 2022

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

Full work available at URL: https://doi.org/10.1007/s11134-022-09760-z

zbMATH Keywords

stochastic optimizationGittins indexoptimal scheduling\(M/G/1\)multistage job

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• A two-stage tandem queue attended by a moving server with holding and switching costs
• On the Gittins index in the M/G/1 queue
• Control of a Single-Server Tandem Queueing System with Setups
• Multi‐Armed Bandit Allocation Indices
• PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING
• Tax problems in the undiscounted case
• Applied Probability in Great Britain
• Scheduling service in tandem queues attended by a single server
• Technical Note—A New Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• OPTIMAL CONTROL OF A TWO-STAGE TANDEM QUEUING SYSTEM WITH FLEXIBLE SERVERS
• Dynamic load balancing with flexible workers
• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline

This page was built for publication: On the Gittins index for multistage jobs