Assigning a single server to inhomogeneous queues with switching costs

DOI10.1016/S0304-3975(96)00186-7zbMath0901.68016MaRDI QIDQ1391129

Ger Koole

Publication date: 22 July 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(96)00186-7

zbMATH Keywords

queueing

Mathematics Subject Classification ID

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

On Suboptimal Policies in Multiclass Tandem Models, Flexible servers in tandem lines with setup costs, Dynamic control of a flexible server in an assembly-type queue with setup costs, Optimal stochastic scheduling in a single server biclass retrial queueing system, Static and dynamic server allocation in systems with on/off sources, Balancing staffing and switching costs in a service center with flexible servers, Dynamic server assignment in a two-queue model, Polling: past, present, and perspective, Stochastic scheduling of parallel queues with set-up costs, Optimal control of polling models for transportation applications, Dynamic scheduling of a single-server two-class queue with constant retrial policy, Allocating flexible servers in serial systems with switching costs, Mathematical methods to study the polling systems, On the optimal control of a two-queue polling model

Cites Work

• Unnamed Item
• Unnamed Item
• On optimal polling policies
• Comparing recent assumptions for the existence of average optimal stationary policies
• Stochastic scheduling of parallel queues with set-up costs
• Dynamic Scheduling of a Two-Class Queue with Setups
• Technical Note—An Equivalence Between Continuous and Discrete Time Markov Decision Processes
• The cμ rule revisited
• Average Cost Optimal Stationary Policies in Infinite State Markov Decision Processes with Unbounded Costs
• On the optimality of LEPT and μc rules for parallel processors and dependent arrival processes
• On the Optimal Control of Two Queues with Server Setup Times and Its Analysis
• Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server