Analytical solution of finite capacity M/D/1 queues
Although the M / D /1/ N queueing model is well solved from a computational point of view, there is no known analytical expression of the queue length distribution. In this paper, we derive closed-form formulae for the distribution of the number of customers in the system in the finite-capacity M /...
Gespeichert in:
Veröffentlicht in: | Journal of applied probability 2000-12, Vol.37 (4), p.1092-1098 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Although the
M
/
D
/1/
N
queueing model is well solved from a computational point of view, there is no known analytical expression of the queue length distribution. In this paper, we derive closed-form formulae for the distribution of the number of customers in the system in the finite-capacity
M
/
D
/1 queue. We also give an explicit solution for the mean queue length and the average waiting time. |
---|---|
ISSN: | 0021-9002 1475-6072 |
DOI: | 10.1017/S0021900200018258 |