A Survey on Queueing Systems with Mathematical Models and Applications

In this model, customers arrive according to a Poisson process describing independent and exponentially distributed inter-arrival times. The service times are also assumed to be independent and exponentially distributed. The difference of this model with the previous models is the only k customers who can get the service by fixed number of c servers. Followings are the formulae for some of the performance measures of this queueing system.

\(P_{0}=\left[\sum_{N=0}^{c-1} \frac{\rho^{N}}{N !}+\sum_{N=c}^{k} \frac{\rho^{N}}{c ! c^{N-c}}\right]^{-1} \)

ii. Probability of having \(N\) customers in the syste

\( \begin{array}{ll} \mathrm{P}_{\mathrm{N}}=\frac{1}{\mathrm{~N} !} \rho^{\mathrm{N}} \mathrm{P}_{0} & \text { for } 0 \leq \mathrm{N} \leq \mathrm{c} \\ \mathrm{P}_{\mathrm{N}}=\left(\frac{1}{\mathrm{c}^{\mathrm{N}-\mathrm{c}_{\mathrm{c}}}}\right) \rho^{\mathrm{N}} \mathrm{P}_{0} & \text { for } \mathrm{c} \leq \mathrm{N} \leq \mathrm{k} \end{array} \)

iii. Average number of customers in the system

\(\begin{aligned} L_{s} &=\sum_{N=0}^{c-1} N \cdot P_{N}+\sum_{N=c}^{k} N \cdot P_{N} \\

&=\frac{P_{0}}{c !}\left(\sum_{N=0}^{c-1} N \cdot \rho^{N}+\sum_{N=c}^{k} N \cdot \frac{\rho^{N}}{c^{N-c}}\right) \end{aligned}\)

iv. Average number of customers in queue

\(L_{q}=L_{s}-\rho\)

v. Average waiting time in the system

\(\mathrm{W}_{\mathrm{s}}=\frac{\mathrm{L}_{\mathrm{s}}}{\lambda}\)

vi. Average waiting time in the queue

\(\mathrm{W}_{\mathrm{q}}=\frac{\mathrm{L}_{\mathrm{q}}}{\lambda}\)