Whittle's index policy for a multi-class queueing system with convex holding costs
From MaRDI portal
Publication:1395142
DOI10.1007/s001860200257zbMath1023.90010OpenAlexW1965665090MaRDI QIDQ1395142
M. O'Keeffe, P. S. Ansell, Kevin D. Glazebrook, José Niño-Mora
Publication date: 26 June 2003
Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s001860200257
Stochastic network models in operations research (90B15) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Dynamic programming (90C39) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
Related Items
Conditions for indexability of restless bandits and an algorithm to compute Whittle index ⋮ Dynamic routing to heterogeneous collections of unreliable servers ⋮ On the optimal allocation of service to impatient tasks ⋮ Time-dependent performance approximation of truck handling operations at an air cargo terminal ⋮ On the computation of Whittle's index for Markovian restless bandits ⋮ Multi-machine preventive maintenance scheduling with imperfect interventions: a restless bandit approach ⋮ Minimizing the mean slowdown in the M/G/1 queue ⋮ Testing indexability and computing Whittle and Gittins index in subcubic time ⋮ Exponential asymptotic optimality of Whittle index policy ⋮ The single-server scheduling problem with convex costs ⋮ A Verification Theorem for Threshold-Indexability of Real-State Discounted Restless Bandits ⋮ A conservative index heuristic for routing problems with multiple heterogeneous service facilities ⋮ Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule ⋮ Some indexable families of restless bandit problems ⋮ Stochastic scheduling: a short history of index policies and new approaches to index generation for dynamic resource allocation ⋮ Monotone Policies and Indexability for Bidirectional Restless Bandits ⋮ Grid Brokering for Batch Allocation Using Indexes ⋮ Asymptotically optimal index policies for an abandonment queue with convex holding cost ⋮ Spinning plates and squad systems: policies for bi-directional restless bandits ⋮ DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM ⋮ On the Whittle index of Markov modulated restless bandits
