Properties of the Gittins index with application to optimal scheduling

DOI10.1017/S0269964811000015MaRDI QIDQ3100879zbMATH OpenFDO

Authors Samuli Aalto, Rhonda Righter, Urtzi Ayesta

Publication date 22 November 2011

Published in Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Recommendations

• On the Gittins index in the M/G/1 queue
• On the Gittins index for multistage jobs
• Open bandit processes and optimal scheduling of queueing networks
• Optimality of index policies for stochastic scheduling with switching penalties
• OPTIMAL JOB SCHEDULING OF M/GI/1 QUEUE WITH FEEDBACK: THE DISCOUNTED CASE

Cites work

• scientific article; zbMATH DE number 3761395 (Why is no real title available?)
• scientific article; zbMATH DE number 3562235 (Why is no real title available?)
• scientific article; zbMATH DE number 194374 (Why is no real title available?)
• On extremal service disciplines in single-stage queueing systems
• On the Gittins index in the M/G/1 queue
• Processor-sharing queues: Some progress in analysis
• Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures
• Scheduling for Minimum Total Loss Using Service Time Distributions

Cited in

(15)

• OPTIMAL JOB SCHEDULING OF M/GI/1 QUEUE WITH FEEDBACK: THE DISCOUNTED CASE
• A novel scheduling index rule proposal for QoE maximization in wireless networks
• Open bandit processes and optimal scheduling of queueing networks
• Optimal learning with non-Gaussian rewards
• Optimality of index policies for stochastic scheduling with switching penalties
• Open problems in queueing theory inspired by datacenter computing
• Minimizing the mean slowdown in a single-server queue
• Minimizing the mean slowdown in the M/G/1 queue
• Gittins-index heuristics for research planning
• Approximately optimal scheduling of an \(\mathrm{M}/\mathrm{G}/1\) queue with heavy tails
• On the Gittins index in the M/G/1 queue
• Testing indexability and computing Whittle and Gittins index in subcubic time
• On the Gittins index for multistage jobs
• The impact of scheduling policies on the waiting-time distributions in polling systems
• Multi-armed bandits under general depreciation and commitment

This page was built for publication: Properties of the Gittins index with application to optimal scheduling

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