Staffing to Stabilize the Tail Probability of Delay in Service Systems with Time-Varying Demand

Analytic formulas are developed to set the time-dependent number of servers to stabilize the tail probability of customer waiting times for the Gt/GI/st + GI queueing model, which has a nonstationary non-Poisson arrival process (the Gt), nonexponential service times (the first GI), and allows customer abandonment according to a nonexponential patience distribution (the +GI). Specifically, for any delay target w > 0 and probability target α ∈ (0, 1), we determine appropriate staffing levels (the st) so that the time-varying probability that the waiting time exceeds a maximum acceptable value w is stabilized at α at all times. In addition, effective approximating formulas are provided for other important performance functions such as the probabilities of delay and abandonment, and the means of delay and queue length. Many-server heavy-traffic limit theorems in the efficiency-driven regime are developed to show that (i) the proposed staffing function achieves the goal asymptotically as the scale increases, a...