A Two-Moment Approximation for the GI/G/c Queue with Finite Capacity

Published Online:https://doi.org/10.1287/ijoc.1030.0058

In this paper, we consider the steady-state queue length of the multiserver finite-capacity GI/G/c/c+r queue. As a result, we first obtain an exact transform-free expression for the steady-state queue-length distribution. Making use of this result, we then present a simple two-moment approximation for the queue-length distribution. From this, approximations for some important performance measures, such as the loss probability, the mean queue length, and the mean waiting time, are also obtained. In addition, we propose an approximation for the minimal buffer size that keeps the loss probability below an acceptable level. Extensive numerical experiments show that our approximation is extremely simple yet fairly good in its performance.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.