A note on Optimal control of a queueing system with two heterogeneous servers

DOI10.1016/S0167-6911(84)80014-6zbMath0581.60079MaRDI QIDQ1067698

Jean Walrand

Publication date: 1984

Published in: Systems \& Control Letters (Search for Journal in Brave)

zbMATH Keywords

threshold policiescontrol of queuesMarkov decision theory

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Dynamic programming (90C39) Markov and semi-Markov decision processes (90C40)

Related Items (17)

A duality approach to admission and scheduling controls of queues ⋮ Scheduling jobs on heterogeneous processors ⋮ An assignment problem for a parallel queueing system with two heterogeneous servers ⋮ Job scheduling to minimize expected weighted flowtime on uniform processors ⋮ OPTIMAL CONTROL OF A TWO-SERVER QUEUEING SYSTEM WITH FAILURES ⋮ Upper bounds on performance measures of heterogeneous \(M/M/c\) queues ⋮ Optimal Routing of Fixed Size Jobs to Two Parallel Servers ⋮ Optimal control of a queueing system with an exponential and an Erlangian server and renewal input stream ⋮ Mathematical theory of queueing networks ⋮ A simple proof of the optimality of a threshold policy in a two-server queueing system ⋮ Managing Queues with Heterogeneous Servers ⋮ On the incomplete results for the heterogeneous server problem ⋮ M/G/\(1\) queue with event-dependent arrival rates ⋮ A survey of Markov decision models for control of networks of queues ⋮ The slow server problem for uninformed customers ⋮ Incompleteness of results for the slow-server problem with an unreliable fast server ⋮ Bedienungstheorie: Tendenzen und neuere Entwicklungen. (Servicing theory: Tendencies and new developments)

Cites Work

• A Stochastic Optimization Algorithm Minimizing Expected Flow Times on Uniforn Processors
• Conditions for optimality in dynamic programming and for the limit of n-stage optimal policies to be optimal
• Semi-Markov Decision Processes with Unbounded Rewards

This page was built for publication: A note on Optimal control of a queueing system with two heterogeneous servers