Optimality of index policies for stochastic scheduling with switching penalties

DOI10.2307/3214727zbMATH Open0788.93092OpenAlexW2162174737MaRDI QIDQ4031668FDOQ4031668

Authors: Mark P. Van Oyen, D. G. Pandelis, Demosthenis Teneketzis 

Publication date: 1 April 1993

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3214727

Recommendations

• Optimal myopic policies and index policies for stochastic scheduling problems
• Optimal stochastic scheduling of forest networks with switching penalties
• Properties of the Gittins index with application to optimal scheduling
• Optimal Scheduling of Multiclass Stochastic Systems
• Multi-armed bandits with switching penalties

zbMATH Keywords

queuesswitching costswitching delayoptimal stochastic schedulingGittins-index techniquesoptimal index rule

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Deterministic scheduling theory in operations research (90B35) Communication networks in operations research (90B18) Optimal stochastic control (93E20)

Cited In (12)

• Allocating flexible servers in serial systems with switching costs
• OPTIMAL JOB SCHEDULING OF M/GI/1 QUEUE WITH FEEDBACK: THE DISCOUNTED CASE
• Properties of the Gittins index with application to optimal scheduling
• Stochastic scheduling of parallel queues with set-up costs
• Open Problem—M/G/1 Scheduling with Preemption Delays
• Nested Optimal Policies for Set Functions with Applications to Scheduling
• Single-Visit Policies for Allocating a Single Resource in a Stochastic Environment
• A perpetual search for talents across overlapping generations: a learning process
• Optimal myopic policies and index policies for stochastic scheduling problems
• Interchange arguments in stochastic scheduling
• Index heuristics for multiclass \(M/G/1\) systems with nonpreemptive service and convex holding costs
• On the Gittins index for multistage jobs

This page was built for publication: Optimality of index policies for stochastic scheduling with switching penalties

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