Erlang distribution


The Erlang distribution is a two-parameter family of continuous probability distributions with support. The two parameters are:
The Erlang distribution with shape parameter simplifies to the exponential distribution. It is a special case of the gamma distribution. It is the distribution of a sum of independent exponential variables with mean each.
The Erlang distribution was developed by A. K. Erlang to examine the number of telephone calls which might be made at the same time to the operators of the switching stations. This work on telephone traffic engineering has been expanded to consider waiting times in queueing systems in general. The distribution is also used in the field of stochastic processes.

Characterization

Probability density function

The probability density function of the Erlang distribution is
The parameter k is called the shape parameter, and the parameter is called the rate parameter.
An alternative, but equivalent, parametrization uses the scale parameter, which is the reciprocal of the rate parameter :
When the scale parameter equals 2, the distribution simplifies to the chi-squared distribution with 2k degrees of freedom. It can therefore be regarded as a generalized chi-squared distribution for even numbers of degrees of freedom.

Cumulative distribution function (CDF)

The cumulative distribution function of the Erlang distribution is
where is the lower incomplete gamma function and is the lower regularized gamma function.
The [|CDF] may also be expressed as

Median

An asymptotic expansion is known for the median of an Erlang distribution, for which coefficients can be computed and bounds are known. An approximation is i.e. below the mean

Generating Erlang-distributed random variates

Erlang-distributed random variates can be generated from uniformly distributed random numbers using the following formula:

Applications

Waiting times

Events that occur independently with some average rate are modeled with a Poisson process. The waiting times between k occurrences of the event are Erlang distributed.
The Erlang distribution, which measures the time between incoming calls, can be used in conjunction with the expected duration of incoming calls to produce information about the traffic load measured in erlangs. This can be used to determine the probability of packet loss or delay, according to various assumptions made about whether blocked calls are aborted or queued until served. The Erlang-B and C formulae are still in everyday use for traffic modeling for applications such as the design of call centers.

Other applications

The age distribution of cancer incidence often follows the Erlang distribution, whereas the shape and scale parameters predict, respectively, the number of driver events and the time interval between them. More generally, the Erlang distribution has been suggested as good approximation of cell cycle time distribution, as result of multi-stage models.
It has also been used in business economics for describing interpurchase times.

Properties