Equivalences of Batch-Service Queues and Multi-Server Queues and Their Complete Simple Solutions in Terms of Roots

Abstract

In this article, we first present a unified discussion of several equivalence relationships among (as well as between) batch-service queues and multi-server queues, in terms of the stationary queue-length and waiting-time distributions. Then, we present a complete and simple solution for the queue-length and waiting-time distributions of the discrete-time multi-server deterministic-service Geo/D/b queue, in terms of roots of the so-called characteristic equation. This solution also represents the solutions for the other equivalent queues, as a result of the equivalence relationships. To aid in the applications of these results, sample numerical results are presented at the end.

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 — 13 citations exist upstream.

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