On Suboptimal Policies in Multiclass Tandem Models

DOI10.1017/S0269964800004150MaRDI QIDQ5485353zbMATH OpenOpenAlexFDO

Authors Arie Hordijk, Ger Koole

Publication date 30 August 2006

Published in Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0269964800004150

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Markov and semi-Markov decision processes (90C40)

Recommendations

• Fluid approximation of a controlled multiclass tandem network
• Optimal control of tandem reentrant queues
• Scheduling service in tandem queues attended by a single server
• Optimal dispatching in a tandem queue
• Optimal Scheduling of Multiclass Stochastic Systems

Cites work

• Approximation results in parallel machines stochastic scheduling
• Assigning a single server to inhomogeneous queues with switching costs
• Marked point processes as limits of Markovian arrival streams
• On the finite horizon Bellman equation for controlled Markov jump models with unbounded characteristics: Existence and approximation
• On the optimality of LEPT and μc rules for parallel processors and dependent arrival processes

Cited in

(4)

• Performance analysis and optimization of a cyclic-service tandem queueing system with multi-class customers
• Optimal control of tandem reentrant queues
• On the asymptotic optimality of the \(c\mu\)-rule in queueing networks
• The µc-rule is not optimal in the second node of the tandem queue: a counterexample

This page was built for publication: On Suboptimal Policies in Multiclass Tandem Models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5485353)