Erlang distribution

Uses your system voice; voice and rate in settings.

Snapshot

≈ 9 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

{{Probability distribution |name =Erlang |type =density |pdf_image = |cdf_image = |parameters = k \in \{1,2,3,\ldots\}, shape \lambda \in (0,\infty), rate alt.: \beta = 1/\lambda, scale |support = x \in [0, \infty) |pdf = \frac{\lambda^k x^{k-1} e^{-\lambda x}}{(k-1)!} |cdf = P(k, \lambda x) = \frac{\gamma(k, \lambda x)}{(k - 1)!} = 1 - \sum_{n=0}^{k-1}\frac{1}{n!}e^{-\lambda x}(\lambda x)^{n} |mean = \frac{k}{\lambda} |mode = \frac{1}{\lambda}(k - 1) |variance = \frac{k}{\lambda^2} |median =No simple closed form |skewness = \frac{2}{\sqrt{k}} |kurtosis = \frac{6}{k} |entropy = (1 - k)\psi(k) + \ln\left[\frac{\Gamma(k)}{\lambda}\right] + k |mgf = \left(1 - \frac{t}{\lambda}\right)^{-k} for t |char = \left(1 - \frac{it}{\lambda}\right)^{-k} | }} The Erlang distribution is a two-parameter family of continuous probability distributions with support x \in [0, \infty) . The two parameters are: * a positive integer k, the "shape", and * a positive real number \lambda, the "rate".

The "scale", \beta, the reciprocal of the rate, is sometimes used instead. The Erlang distribution is the distribution of a sum of k independent exponential variables with mean 1/\lambda each. Equivalently, it is the distribution of the time until the kth event of a Poisson process with a rate of \lambda .…

{{Probability distribution |name =Erlang |type =density |pdf_image = |cdf_image = |parameters = k \in \{1,2,3,\ldots\}, shape \lambda \in (0,\infty), rate alt.: \beta = 1/\lambda, scale |support = x \in [0, \infty) |pdf = \frac{\lambda^k x^{k-1} e^{-\lambda x}}{(k-1)!} |cdf = P(k, \lambda x) = \frac{\gamma(k, \lambda x)}{(k - 1)!} = 1 - \sum_{n=0}^{k-1}\frac{1}{n!}e^{-\lambda x}(\lambda x)^{n} |mean = \frac{k}{\lambda} |mode = \frac{1}{\lambda}(k - 1) |variance = \frac{k}{\lambda^2} |median =No simple closed form |skewness = \frac{2}{\sqrt{k}} |kurtosis = \frac{6}{k} |entropy = (1 - k)\psi(k) + \ln\left[\frac{\Gamma(k)}{\lambda}\right] + k |mgf = \left(1 - \frac{t}{\lambda}\right)^{-k} for t |char = \left(1 - \frac{it}{\lambda}\right)^{-k} | }} The Erlang distribution is a two-parameter family of continuous probability distributions with support x \in [0, \infty) . The two parameters are: a positive integer k, the "shape", and a positive real number \lambda, the "rate".

The "scale", \beta, the reciprocal of the rate, is sometimes used instead. The Erlang distribution is the distribution of a sum of k independent exponential variables with mean 1/\lambda each. Equivalently, it is the distribution of the time until the kth event of a Poisson process with a rate of \lambda .

The Erlang and Poisson distributions are complementary, in that while the Poisson distribution counts the events that occur in a fixed amount of time, the Erlang distribution counts the amount of time until the occurrence of a fixed number of events. When k=1 , the distribution simplifies to the exponential distribution.

The Erlang distribution is a special case of the gamma distribution in which the shape of the distribution is discretized. The Erlang distribution was developed by A. K. Erlang to examine the number of telephone calls that 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. f(x; k,\lambda)={\lambda^k x^{k-1} e^{-\lambda x} \over (k-1)!}\quad\mbox{for }x, \lambda \geq 0, The parameter k is called the shape parameter, and the parameter \lambda is called the rate parameter.

An alternative, but equivalent, parametrization uses the scale parameter \beta , which is the reciprocal of the rate parameter (i.e., \beta = 1/\lambda ): f(x; k,\beta)=\frac{ x^{k-1} e^{-\frac{x}{\beta}} }{\beta^k (k-1)!}\quad\mbox{for }x, \beta \geq 0. When the scale parameter \beta 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. F(x; k,\lambda) = P(k, \lambda x) = \frac{\gamma(k, \lambda x)}{\Gamma(k)} = \frac{\gamma(k, \lambda x)}{(k-1)!}, where \gamma is the lower incomplete gamma function and P is the lower regularized gamma function.

The CDF may also be expressed as F(x; k,\lambda) = 1 - \sum_{n=0}^{k-1}\frac{1}{n!}e^{-\lambda x}(\lambda x)^n. The Erlang-k distribution (where k is a positive integer) E_k(\lambda) is defined by setting k in the PDF of the Erlang distribution. For instance, the Erlang-2 distribution is E_2(\lambda) ={\lambda^2 x} e^{-\lambda x} \quad\mbox{for }x, \lambda \geq 0 , which is the same as f(x; 2,\lambda) .

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 \frac{k}{\lambda}\left(1-\dfrac{1}{3k+0.2}\right), i.e. below the mean \frac{k}{\lambda}. E(k,\lambda) = -\frac{1}\lambda \ln \prod_{i=1}^k U_{i} = -\frac{1}\lambda \sum_{i=1}^k \ln U_{i}

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.

The kinesin is a molecular machine with two "feet" that "walks" along a filament. The waiting time between each step is exponentially distributed. When green fluorescent protein is attached to a foot of the kinesin, then the green dot visibly moves with Erlang distribution of k = 2.

It has also been used in marketing for describing interpurchase times.

Properties

If X \sim \operatorname{Erlang}(k, \lambda) then a \cdot X \sim \operatorname{Erlang}\left(k, \frac{\lambda}{a}\right) with a \in \mathbb{R} If X \sim \operatorname{Erlang}(k_1, \lambda) and Y \sim \operatorname{Erlang}(k_2, \lambda) then X + Y \sim \operatorname{Erlang}(k_1 + k_2, \lambda) if X, Y are independent

The Erlang distribution is the distribution of the sum of k independent and identically distributed random variables, each having an exponential distribution. The long-run rate at which events occur is the reciprocal of the expectation of X, that is, \lambda/k. The (age specific event) rate of the Erlang distribution is, for k>1, monotonic in x, increasing from 0 at x=0, to \lambda as x tends to infinity.

That is: if X_i \sim \operatorname{Exponential}(\lambda), then \sum_{i=1}^k{X_i} \sim \operatorname{Erlang}(k, \lambda) Because of the factorial function in the denominator of the PDF and CDF, the Erlang distribution is only defined when the parameter k is a positive integer. In fact, this distribution is sometimes called the Erlang-k distribution (e.g., an Erlang-2 distribution is an Erlang distribution with k=2 ).

The gamma distribution generalizes the Erlang distribution by allowing k to be any positive real number, using the gamma function instead of the factorial function. That is: if k is an integer and X \sim \operatorname{Gamma}(k, \lambda), then X \sim \operatorname{Erlang}(k, \lambda) If U \sim \operatorname{Exponential}(\lambda) and V \sim \operatorname{Erlang}(n, \lambda) then \frac{U}{V}+1 \sim \operatorname{Pareto}(1, n) The Erlang distribution is a special case of the Pearson type III distribution The Erlang distribution is related to the chi-squared distribution.

If X \sim \operatorname{Erlang}(k,\lambda), then 2\lambda X\sim \chi^2_{2k}. The Erlang distribution is related to the Poisson distribution by the Poisson process.

More precisely, for i=1,2,... , the time X_i between arrivals i-1 and i of a Poisson point process with arrival rate \lambda on the time interval t=[0,\infty) is an exponential random variable with parameter \lambda (or equivalently, mean 1/\lambda ) where arrival i=0 is identified with time zero. Thus, the amount of time S_n = \sum_{i=1}^n{X_i} from time zero until the n th arrival of the process has an \operatorname{Erlang}(n, \lambda) distribution.

Moreover, letting N(x) denote the number of arrivals in the time interval [0,x] , we have \operatorname{Pr}(N(x) \leq n - 1) = \operatorname{Pr}(S_n > x) = 1 - F_X(x; n, \lambda) = \sum_{k=0}^{n-1} \frac{1}{k!}e^{-\lambda x} (\lambda x)^k. Taking the differences over n gives the Poisson distribution.

See also

Coxian distribution Engset calculation Erlang B formula Erlang unit Phase-type distribution Traffic generation model

References

Ian Angus "An Introduction to Erlang B and Erlang C", Telemanagement #187 (PDF Document - Has terms and formulae plus short biography) Stuart Harris "Erlang Calculations vs. Simulation"

Text derived from https://en.wikipedia.org/w/index.php?oldid=1372849575 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

3 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.