A Marginal Productivity Index Rule for Scheduling Multiclass Queues with Setups

DOI10.1007/978-3-642-00393-6_10zbMath1169.68351OpenAlexW218695682MaRDI QIDQ3616980

José Niño-Mora

Publication date: 26 March 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00393-6_10

zbMATH Keywords

stochastic schedulingpolling systemssetup timesindex policiessetup costsmarginal productivity indexmulticlass queuesoptimal service control of queuesqueues with hysteresis

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Marginal productivity index policies for scheduling a multiclass delay-/loss-sensitive queue
• Dynamic priority allocation via restless bandit marginal productivity indices
• Poisson input queueing system with startup time and under control- operating policy
• Efficient visit frequencies for polling tables: Minimization of waiting cost
• On optimal polling policies
• The polling system with a stopping server
• Dynamic allocation indices for restless projects and queueing admission control: a polyhedral approach
• Stochastic scheduling of parallel queues with set-up costs
• Restless bandits, partial conservation laws and indexability
• Optimization of Multiclass Queueing Networks with Changeover Times Via the Achievable Region Approach: Part I, The Single-Station Case
• Dynamic Scheduling of a Two-Class Queue with Setups
• A Faster Index Algorithm and a Computational Study for Bandits with Switching Costs
• A Practical Scheduling Method for Multiclass Production Systems with Setups
• Multiproduct Systems with Both Setup Times and Costs: Fluid Bounds and Schedules
• Efficient visit orders for polling systems
• Heuristic Scheduling of Parallel Heterogeneous Queues with Set-Ups
• Optimal Operation of an M/G/1 Priority Queue with Removable Server
• On the Optimal Control of Two Queues with Server Setup Times and Its Analysis
• Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-Stock M/G/1 Queues
• Optimal Operating Policies for M/G/1 Queuing Systems
• Optimal Average-Cost Policy for a Queue with Start-Up and Shut-Down Costs
• Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server

This page was built for publication: A Marginal Productivity Index Rule for Scheduling Multiclass Queues with Setups