Managing Queues with Heterogeneous Servers

DOI10.1239/jap/1308662637zbMath1235.60129MaRDI QIDQ3014984

Hyun-Soo Ahn, Jung-Hyun Kim, Rhonda Righter

Publication date: 8 July 2011

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

Full work available at URL: https://doi.org/10.1239/jap/1308662637

zbMATH Keywords

heterogeneous server; threshold policy; multiserver queue; individual and social optimality

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60K30: Applications of queueing theory (congestion, allocation, storage, traffic, etc.)

Related Items

Efficient simulation of tail probabilities in a queueing model with heterogeneous servers, On the Value Function of the M/G/1 FCFS and LCFS Queues, OPTIMAL CONTROL OF A TWO-SERVER QUEUEING SYSTEM WITH FAILURES, Quasi-birth and death processes of two-server queues with stalling, An \(M/G/2\) queue where customers are served subject to a minimum violation of FCFS queue discipline, Social and Monopoly Optimization in Observable Queues

Cites Work

• A simple proof of the optimality of a threshold policy in a two-server queueing system
• A note on Optimal control of a queueing system with two heterogeneous servers
• Job scheduling to minimize expected weighted flowtime on uniform processors
• A heterogeneous system with finite waiting space
• A duality approach to admission and scheduling controls of queues
• Threshold control policies for heterogeneous server systems
• On the incomplete results for the heterogeneous server problem
• Scheduling jobs on heterogeneous processors
• Routing and Staffing in Large-Scale Service Systems: The Case of Homogeneous Impatient Customers and Heterogeneous Servers
• Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems
• A Stochastic Optimization Algorithm Minimizing Expected Flow Times on Uniforn Processors
• Optimal control of a queueing system with two heterogeneous servers
• A martingale approach to the slow server problem
• Optimal routing to parallel heterogeneous servers-small arrival rates
• Individually optimal routing in parallel systems
• Scheduling jobs on non-identical IFR processors to minimize general cost functions
• Optimal Expulsion Control—A Dual Approach to Admission Control of an Ordered-Entry System
• Monotone control of queueing systems with heterogeneous servers