Average number of customers in M/M/1/K queueing system

1k Views Asked by At

For an M/M/1/4 queue with $\lambda=7,\mu=8,K=4$ and $\rho=7/8$, $$L=\frac{\rho}{1-\rho}-\frac{(K+1)\rho^{K+1}}{1-\rho^{K+1}}$$

I don't understand how the expression for $L$ is derived here. I know the first term in there $(\frac{\rho}{1-\rho})$ refers to $L$ in an M/M/1 queue with infinite capacity but the second term $(\frac{(K+1)\rho^{K+1}}{1-\rho^{K+1}})$ is throwing me off. I think it's something to do with the fact that $P_{(K+1)}=0$ but I'm not sure how it's derived.

1

There are 1 best solutions below

2
On BEST ANSWER

We have the detailed balance equations $$ \lambda\pi_{i-1} = \mu\pi_i,\ 1\leqslant i\leqslant K $$ which yield the recurrence $\pi_i = \rho^i\pi_0$, where $\rho=\lambda/\mu$. From $\sum_{i=0}^K \pi_i=1$ we have $$ \pi_i = \frac{\rho^i(1-\rho)}{1-\rho^{K+1}}, $$ and hence \begin{align} L &= \sum_{i=1}^K i\pi_i\\ &=\sum_{i=1}^K i\frac{\rho^i(1-\rho)}{1-\rho^{K+1}}\\ &= \frac{\rho(1-(K+1)\rho^K+K\rho^{K+1})}{(1-\rho)(1-\rho^{K+1})}. \end{align} From here a partial fraction decomposition yields $$ L = \frac\rho{1-\rho}-\frac{(K+1)\rho^{K+1}}{1-\rho^{K+1}}, $$ as desired.