A duality approach to admission and scheduling controls of queues

DOI10.1007/BF01158765zbMath0812.90053MaRDI QIDQ1342956

Susan H. Xu

Publication date: 15 January 1995

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

zbMATH Keywords

nonidentical processorsadmission and scheduling controlM/M/2 queueing systemordered-entry queuespreemptive last-come first-priority service discipline

Mathematics Subject Classification ID

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

Related Items (8)

Optimal threshold policies in a two-class preemptive priority queue with admission and termination control ⋮ On the optimal allocation of service to impatient tasks ⋮ Duality relations for queues with arrival and service control ⋮ OPTIMAL CONTROL OF A TWO-SERVER QUEUEING SYSTEM WITH FAILURES ⋮ SCHEDULING IMPATIENT JOBS IN A CLEARING SYSTEM WITH INSIGHTS ON PATIENT TRIAGE IN MASS CASUALTY INCIDENTS ⋮ Admission and Termination Control of a Two Class Loss System ⋮ Managing Queues with Heterogeneous Servers ⋮ Stalling for solving slow server problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on Optimal control of a queueing system with two heterogeneous servers
• Comparing ordered-entry queues with heterogeneous servers
• Design of manufacturing systems using queueing models
• Optimal control of a queueing system with two heterogeneous servers
• Individual versus Social Optimization in the Allocation of Customers to Alternative Servers
• The slow server problem: a queue with stalling
• The Arrangement of Servers in an Ordered-Entry System
• Approximating the Mean Time in System in a Multiple-Server Queue that Uses Threshold Scheduling
• On stability of state-dependent queues and acyclic queueing networks
• Applying a New Device in the Optimization of Exponential Queuing Systems
• Optimal Expulsion Control—A Dual Approach to Admission Control of an Ordered-Entry System

This page was built for publication: A duality approach to admission and scheduling controls of queues