On monotone optimal policies in a queueing model ofM/G/1 type with controllable service time distribution

DOI10.2307/1426864zbMath0434.60095OpenAlexW4236227779MaRDI QIDQ3873289

Eckhardt Gallisch

Publication date: 1979

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1426864

zbMATH Keywords

Markov renewal processMarkov decision modeldynamic programming with unbounded rewards

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Queueing theory (aspects of probability theory) (60K25) Markov renewal processes, semi-Markov processes (60K15)

Related Items

Unnamed Item ⋮ An Overview for Markov Decision Processes in Queues and Networks ⋮ General notions of indexability for queueing control and asset management ⋮ Computation of a near-optimal service policy for a single-server queue with homogeneous jobs ⋮ Average Cost Semi-Markov Decision Processes and the Control of Queueing Systems ⋮ Convexity and characterization of optimal policies in a dynamic routing problem ⋮ Adaptive control of service in queueing systems ⋮ Control of the service process in a queueing system