# M/M/n-0 Loss System¶

(c) Tobias Hossfeld (Aug 2021)

This script and the figures are part of the following book. The book is to be cited whenever the script is used (copyright CC BY-SA 4.0):
Tran-Gia, P. & Hossfeld, T. (2021). Performance Modeling and Analysis of Communication Networks - A Lecture Note. Würzburg University Press. https://doi.org/10.25972/WUP-978-3-95826-153-2

The M/M/n loss system represents a fundamental queueing system. The steady state probabilities $x(i)$ for $i=0,...,n$ can be derived based on the analysis of Markov systems. The system consists of $n$ parallel servers, but no waiting room. Customers arrive according to a Poisson process with rate $\lambda$. The service time $B$ is exponentially distributed with mean $E[B]=1/\mu$. The M/M/n-0 system is called the Erlang loss model. The blocking probability $p_B = x(n)$ due to the PASTA property of the system, i.e., the probability of the state as seen by an outside random observer is the same as the probability of the state seen by an arriving customer: $x_A(i)=x(i)$. Hence, $p_B=x_A(n)=x(n)$.

## Direct computation of the blocking probability¶

The Erlang-B formula (or Erlang's loss formula) is

$p_B = \frac{\frac{a^n}{n!}}{\sum_{i=0}^n\frac{a^i}{i!}}$

with the offered load $a=\lambda E[B]=\frac{\lambda}{\mu}$. For the direct computation, the factorial needs to be computed which may lead to numerical issues.

## Iterative computation of Erlang's loss formula¶

A convenient formula for the efficient computation and the avoidance of numerical issues (up to a certain point), is based on the recurrence formula.

$\frac{1}{B(n,a)}=1+\frac{n}{a}\frac{1}{B(n-1,a)}$ with the initial condition $B(0,a)=1$.

This can also be expressed as

$B(n,a) = \frac{aB(n-1,a)}{n+aB(n-1,a)}$

The blocking probability is then $p_B = B(n,a)$ for the M/M/n system with offered load $a=\lambda E[B]$.

## Example¶

Changing the offered load will show numerical issues with the direct computation approach, while the recurrence formula is more robust.

## Economy of Scale for the M/M/n Loss System¶

The economy of scale describes the phenomenon that if many server groups are merged together into a larger server group the resulting QoS - in terms of blocking probability - is increasing. A larger server group thus operates more economically. With the Erlang formula we can show this effect quantitatively.

Let us consider

• system A: M/M/n-0 with rate $\lambda$
• system B: M/M/2n-0 with rate $2\lambda$

Both systems have the same normalized offered traffic $a/n$.