Optimal threshold policies in a two-class preemptive priority queue with admission and termination control

DOI10.1007/S11134-006-8307-ZzbMath1137.90416OpenAlexW2021441076MaRDI QIDQ851241

Jan van der Wal, Gido A. J. F. Brouns

Publication date: 17 November 2006

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/optimal-threshold-policies-in-a-twoclass-preemptive-priority-queue-with-admission-and-termination-control(f8b184ad-90dc-42c7-a476-4f1e62f25435).html

zbMATH Keywords

Markov decision processespriority queuesadmission and termination controloptimal threshold policies

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (6)

Optimal balking strategies for high-priority customers in M/G/1 queues with 2 classes of customers ⋮ Optimal admission control in two-class preemptive loss systems ⋮ Strategic behavior of customers and optimal control for batch service polling systems with priorities ⋮ An Overview for Markov Decision Processes in Queues and Networks ⋮ Admission and Termination Control of a Two Class Loss System ⋮ Optimal admission and preemption control in finite-source loss systems

Cites Work

• Control of the service process in a queueing system
• Structural results for the control of queueing systems using event-based dynamic programming
• A duality approach to admission and scheduling controls of queues
• On the bias vector of a two-class preemptive priority queue
• Expulsion and scheduling control for multiclass queues with heterogeneous servers
• A survey of Markov decision models for control of networks of queues
• Optimal threshold policies in a workload model with a variable number of service phases per job
• Sample path methods in the control of queues
• On submodular value functions and complex dynamic programming
• Optimal Expulsion Control—A Dual Approach to Admission Control of an Ordered-Entry System
• Computation of a near-optimal service policy for a single-server queue with homogeneous jobs

This page was built for publication: Optimal threshold policies in a two-class preemptive priority queue with admission and termination control