Abstract
Motivated by call centers, we study large-scale service systems with multiple customer classes and multiple agent pools, each with many agents. We propose a family of routing rules called queue-and-idleness-ratio (QIR) rules. A newly available agent next serves the customer from the head of the queue of the class (from among those he is eligible to serve) whose queue length most exceeds a specified state-dependent proportion of the total queue length. An arriving customer is routed to the agent pool whose idleness most exceeds a specified state-dependent proportion of the total idleness. We identify regularity conditions on the network structure and system parameters under which QIR produces an important state-space collapse (SSC) result in the quality-and-efficiency-driven (QED) many-server heavy-traffic limiting regime. The SSC result is applied here to prove stochastic-process limits and in subsequent papers to solve important staffing and control problems for large-scale service systems.
Original language | English (US) |
---|---|
Pages (from-to) | 363-396 |
Number of pages | 34 |
Journal | Mathematics of Operations Research |
Volume | 34 |
Issue number | 2 |
DOIs | |
State | Published - May 2009 |
Keywords
- Control of queueing systems
- Diffusion limits
- Halfin-Whitt regime
- Heavy-traffic
- QED regime
- State-space collapse
ASJC Scopus subject areas
- Mathematics(all)
- Computer Science Applications
- Management Science and Operations Research