PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING

DOI10.1017/S0269964811000015zbMath1233.90104MaRDI QIDQ3100879

Rhonda Righter, Samuli Aalto, 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

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

Related Items (10)

Minimizing the mean slowdown in a single-server queue ⋮ Minimizing the mean slowdown in the M/G/1 queue ⋮ Testing indexability and computing Whittle and Gittins index in subcubic time ⋮ MULTI-ARMED BANDITS UNDER GENERAL DEPRECIATION AND COMMITMENT ⋮ A novel scheduling index rule proposal for QoE maximization in wireless networks ⋮ The impact of scheduling policies on the waiting-time distributions in polling systems ⋮ Optimal learning with non-Gaussian rewards ⋮ Open problems in queueing theory inspired by datacenter computing ⋮ On the Gittins index for multistage jobs ⋮ Approximately optimal scheduling of an \(\mathrm{M}/\mathrm{G}/1\) queue with heavy tails

Cites Work

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

This page was built for publication: PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING