Assigning a single server to inhomogeneous queues with switching costs

DOI10.1016/S0304-3975(96)00186-7zbMath0901.68016OpenAlexW2064942014MaRDI 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

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

Related Items

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