Dynamic routing in large-scale service systems with heterogeneous servers
type: Item
instance of: scholarly article
title: Dynamic routing in large-scale service systems with heterogeneous servers
zbMATH Open document ID: 1094.60058
author: Mor Armony
published in: Queueing Systems
publication date: 2006-01-23T00:00:00Z
review text: A single Poisson stream of stochastically identical customers is fed into a large scale service system of pools with heterogeneous exponential servers. Letting the arrival intensity go to infinity and taking the overall service capacity as the demand size plus a safety capacity proportional to the square root of the demand yields the so called Halfin-Whitt regime. Under this asymptotics it is shown that for large systems the policy that sends customers to the fastest servers first is nearly optimal. (This is different from the finite system situation where threshold policies are optimal.) It turns out that in the limit a state space collapse occurs. Using this, asymptotic performance measures based on diffusion approximations are computed. Especially it is shown that in the limiting regime under consideration both the quality of service (delay probability) and the system efficiency achieve high performance.
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 5000220
zbMATH Keywords: call centers
zbMATH Keywords: heavy-traffic
zbMATH Keywords: control of queueing systems
zbMATH Keywords: Halfin-Whitt regime
zbMATH Keywords: QED regime
zbMATH Keywords: asymptotic analysis
reviewed by: Hans Daduna
MaRDI profile type: Publication
full work available at URL: s11134-005-3760-7
OpenAlex ID: W1967797830
cites work: Queueing dynamics and maximal throughput scheduling in switched processing systems
cites work: On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design
cites work: Contact Centers with a Call-Back Option and Real-Time Delay Information
cites work: Routing and Staffing in Large-Scale Service Systems: The Case of Homogeneous Impatient Customers and Heterogeneous Servers
cites work: A diffusion model of scheduling control in queueing systems with many servers
cites work: Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
cites work: Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
cites work: Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method
cites work: Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits
cites work: Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
cites work: Queueing model for call blending in call centers
cites work: Dimensioning Large Call Centers
cites work: State space collapse with application to heavy traffic limits for multiclass queueing networks
cites work: On a two-queue priority system with impatience and its application to a call center
cites work: Q4878850
cites work: Q2730382
cites work: Q4239313
cites work: M/G/c Queueing Systems with Multiple Customer Classes: Characterization and Control of Achievable Performance Under Nonpreemptive Priority Rules
cites work: A Call-Routing Problem with Service-Level Constraints
cites work: Parallel Scheduling of Multiclass M/M/m Queues: Approximate and Heavy-Traffic Optimization of Achievable Performance
cites work: Heavy-Traffic Limits for Queues with Many Exponential Servers
cites work: Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
cites work: Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime
cites work: Some Properties of the Erlang Loss Function
cites work: Heavy traffic limits for queues with many deterministic servers
cites work: Waiting Times in the Non-Preemptive Priority M/M/c Queue
cites work: Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling
cites work: Optimal control of a queueing system with two heterogeneous servers
cites work: Threshold control policies for heterogeneous server systems
cites work: Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
cites work: On the Invariance Principle for the First Passage Time
cites work: The multiclass GI/PH/N queue in the Halfin-Whitt regime
cites work: Monotone control of queueing systems with heterogeneous servers
cites work: Optimal control of queueing systems with heterogeneous servers
cites work: Necessary and Sufficient Conditions for Delay Moments in FIFO Multiserver Queues with an Application Comparing s Slow Servers with One Fast One
cites work: Comparing ordered-entry queues with heterogeneous servers
cites work: Approximation and analysis of a call center with flexible and specialized servers
cites work: OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS
cites work: Critical thresholds for dynamic routing in queueing networks
cites work: Heavy-Traffic Approximations for Service Systems With Blocking
cites work: Stochastic-Process Limits
cites work: A Diffusion Approximation for the G/GI/n/m Queue
cites work: Heavy-Traffic Limits for the G/H2*/n/mQueue
DOI: 10.1007/S11134-005-3760-7
description: scientific article; zbMATH DE number 5000220