PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING
From MaRDI portal
Publication:3100879
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)
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
