Optimality of index policies for stochastic scheduling with switching penalties

DOI10.2307/3214727zbMath0788.93092OpenAlexW2162174737MaRDI QIDQ4031668

Demosthenis Teneketzis, Dimitrios G. Pandelis, Mark P. Van Oyen

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

zbMATH Keywords

queuesswitching costswitching delayoptimal stochastic schedulingGittins-index techniquesoptimal index rule

Mathematics Subject Classification ID

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

Related Items

Stochastic scheduling of parallel queues with set-up costs, A perpetual search for talents across overlapping generations: a learning process, Open Problem—M/G/1 Scheduling with Preemption Delays, Allocating flexible servers in serial systems with switching costs