Scholion.ai

A Two-Moment Approximation for the Mean Waiting Time in theGI/G/sQueue

Toshikazu Kimura

Management Science · 1986 · Volume 32 · Issue 6

DOI: 10.1287/mnsc.32.6.751

Abstract

We provide a simple two-moment approximation formula for the mean waiting time in a GI / G / s queue. This formula has the form of a certain combination of the exact mean waiting times for the D / M / s , M / D / s and M / M / s queues, and hence it can be easily calculated by using some queueing tables. The quality of the approximation is tested by comparing it with known solutions in particular cases.

Keywords

GI/G/s queue, mean waiting time, two-moment approximation, interpolation approximation

Enable JavaScript for citation tools and additional paper interactions.