Dynamic routing in large-scale service systems with heterogeneous servers

DOI10.1007/s11134-005-3760-7zbMath1094.60058OpenAlexW1967797830MaRDI QIDQ812137

Mor Armony

Publication date: 23 January 2006

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

Full work available at URL: https://doi.org/10.1007/s11134-005-3760-7

zbMATH Keywords

call centersasymptotic analysisHalfin-Whitt regimeheavy-trafficcontrol of queueing systemsQED regime

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (36)

Transient solution of a Markovian queuing model with heterogeneous servers and catastrophes ⋮ Assigning multiple job types to parallel specialized servers ⋮ A Fair Policy for the G/GI/N Queue with Multiple Server Pools ⋮ Inter-dependent, heterogeneous, and time-varying service-time distributions in call centers ⋮ Allocation of flows in closed bipartite queueing networks ⋮ The Benefit of Introducing Variability in Single-Server Queues with Application to Quality-Based Service Domains ⋮ Analysis and optimization of systems with heterogeneous servers and jump priorities ⋮ Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times ⋮ Dynamized routing policies for minimizing expected waiting time in a multi-class multi-server system ⋮ Utilizing partial flexibility to improve emergency department flow: Theory and implementation ⋮ Optimal Routing in Closed Queueing Networks with State Dependent Queues ⋮ Upper bounds on performance measures of heterogeneous \(M/M/c\) queues ⋮ Optimality of the fastest available server policy ⋮ Applications of fluid models in service operations management ⋮ Delay-Minimizing Capacity Allocation in an Infinite Server-Queueing System ⋮ An ergodic control problem for many-server multiclass queueing systems with cross-trained servers ⋮ Applying queueing theory to the study of emergency department operations: a survey and a discussion of comparable simulation studies ⋮ Analysis of job assignment with batch arrivals among heterogeneous servers ⋮ A survey on skill-based routing with applications to service operations management ⋮ Central limit theorem for a many-server queue with random service rates ⋮ Optimal control of parallel server systems with many servers in heavy traffic ⋮ Infinite horizon asymptotic average optimality for large-scale parallel server networks ⋮ Queues with waiting time dependent service ⋮ On the incomplete results for the heterogeneous server problem ⋮ Performance-based routing ⋮ Control of systems with flexible multi-server pools: a shadow routing approach ⋮ Dynamic routing in a distributed parallel many-server service system: the effect of \(\xi \)-choice ⋮ Unnamed Item ⋮ Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime ⋮ Dynamic Distribution of Patients to Medical Facilities in the Aftermath of a Disaster ⋮ DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM ⋮ Routing and Staffing When Servers Are Strategic ⋮ Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime ⋮ Balanced routing with partial information in a distributed parallel many-server queueing system ⋮ Heavy-traffic limits for waiting times in many-server queues with abandonment ⋮ A skill based parallel service system under FCFS-ALIS — steady state, overloads, and abandonments

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal control of queueing systems with heterogeneous servers
• Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits
• Comparing ordered-entry queues with heterogeneous servers
• State space collapse with application to heavy traffic limits for multiclass queueing networks
• Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
• Threshold control policies for heterogeneous server systems
• Queueing dynamics and maximal throughput scheduling in switched processing systems
• A diffusion model of scheduling control in queueing systems with many servers
• Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling
• Critical thresholds for dynamic routing in queueing networks
• Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
• Heavy traffic limits for queues with many deterministic servers
• Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
• Approximation and analysis of a call center with flexible and specialized servers
• On a two-queue priority system with impatience and its application to a call center
• Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
• Stochastic-Process Limits
• Routing and Staffing in Large-Scale Service Systems: The Case of Homogeneous Impatient Customers and Heterogeneous Servers
• Optimal control of a queueing system with two heterogeneous servers
• Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method
• Parallel Scheduling of Multiclass M/M/m Queues: Approximate and Heavy-Traffic Optimization of Achievable Performance
• A Call-Routing Problem with Service-Level Constraints
• Necessary and Sufficient Conditions for Delay Moments in FIFO Multiserver Queues with an Application Comparing s Slow Servers with One Fast One
• Dimensioning Large Call Centers
• Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime
• On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design
• Heavy-Traffic Approximations for Service Systems With Blocking
• Waiting Times in the Non-Preemptive Priority M/M/c Queue
• M/G/c Queueing Systems with Multiple Customer Classes: Characterization and Control of Achievable Performance Under Nonpreemptive Priority Rules
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• Some Properties of the Erlang Loss Function
• The multiclass GI/PH/N queue in the Halfin-Whitt regime
• OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS
• On the Invariance Principle for the First Passage Time
• Queueing model for call blending in call centers
• Contact Centers with a Call-Back Option and Real-Time Delay Information
• Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
• A Diffusion Approximation for the G/GI/n/m Queue
• Heavy-Traffic Limits for the G/H₂*/n/mQueue
• Monotone control of queueing systems with heterogeneous servers

This page was built for publication: Dynamic routing in large-scale service systems with heterogeneous servers