A Transform-Free Approximation for the Finite Capacity M/G/s Queue

Abstract

This paper develops a transform-free approximation for the steady-state queue-length distribution in an M/G/s queue with finite waiting spaces. The approximation is obtained by using a conservation law and some heuristics. It is shown that the approximation is exact for the cases with either no extra waiting space, exponential service-time distribution, or a certain two-parameter family of service-time distributions. It is also shown that the approximation has the same light-traffic properties as the known light-traffic limit theorem for the infinite capacity case when the number of waiting spaces is not less than one.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 76 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.