Approximations for heavily loaded G/GI/n + GI queues |
| |
| Authors: | Yunan Liu Ward Whitt Yao Yu |
| |
| Affiliation: | 1. Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, North Carolina;2. Department of Industrial Engineering and Operations Research, Columbia University, New York City, New York |
| |
| Abstract: | Motivated by applications to service systems, we develop simple engineering approximation formulas for the steady‐state performance of heavily loaded G/GI/n+GI multiserver queues, which can have non‐Poisson and nonrenewal arrivals and non‐exponential service‐time and patience‐time distributions. The formulas are based on recently established Gaussian many‐server heavy‐traffic limits in the efficiency‐driven (ED) regime, where the traffic intensity is fixed at ρ > 1, but the approximations also apply to systems in the quality‐and‐ED regime, where ρ > 1 but ρ is close to 1. Good performance across a wide range of parameters is obtained by making heuristic refinements, the main one being truncation of the queue length and waiting time approximations to nonnegative values. Simulation experiments show that the proposed approximations are effective for large‐scale queuing systems for a significant range of the traffic intensity ρ and the abandonment rate θ, roughly for ρ > 1.02 and θ > 2.0. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 187–217, 2016 |
| |
| Keywords: | many‐server queues queues with customer abandonment queuing performance approximations steady‐state performance queues with non‐exponential distributions |
|
|
