Analytical solution of finite capacity M/D/1 queues
- 1 December 2000
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 37 (4) , 1092-1098
- https://doi.org/10.1239/jap/1014843086
Abstract
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.Keywords
This publication has 2 references indexed in Scilit:
- Broadband Network TrafficPublished by Springer Nature ,1996
- On the Geo/D/1 and Geo/D/1/n queuesPerformance Evaluation, 1990