Properties of the Gittins index with application to optimal scheduling

DOI10.1017/S0269964811000015zbMATH Open1233.90104MaRDI QIDQ3100879FDOQ3100879

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)

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Processor-sharing queues: Some progress in analysis
• Scheduling for Minimum Total Loss Using Service Time Distributions
• On extremal service disciplines in single-stage queueing systems
• On the Gittins index in the M/G/1 queue
• Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures

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 the M/G/1 queue
• Minimizing the mean slowdown in a single-server 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)