Namespaces
Variants
Actions

Difference between revisions of "Erlang distribution"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(MSC|60E05|60K25)
 
(2 intermediate revisions by 2 users not shown)
Line 1: Line 1:
The probability distribution concentrated on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e0361801.png" /> with density
+
{{TEX|done}}{{MSC|60E05|60K25}}
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e0361802.png" /></td> </tr></table>
+
The probability distribution concentrated on $(0,\infty)$ with density
  
where the integer <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e0361803.png" /> and the real number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e0361804.png" /> are parameters. The characteristic function of the Erlang distribution has the form
+
$$p(x)=\frac{(n\mu)^n}{\Gamma(n)}x^{n-1}e^{-n\mu x},\quad x>0,$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e0361805.png" /></td> </tr></table>
+
where the integer $n\geq1$ and the real number $\mu>0$ are parameters. The [[characteristic function]] of the Erlang distribution has the form
  
and the mathematical expectation and variance are <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e0361806.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e0361807.png" />, respectively.
+
$$\left(1-\frac{it}{n\mu}\right)^{-n},$$
  
The Erlang distribution is special case of the [[Gamma-distribution|gamma-distribution]]: <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e0361808.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e0361809.png" /> is the density of the gamma-distribution for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618010.png" />, and where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618011.png" />. For <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618012.png" /> the Erlang distribution is the same as the [[Exponential distribution|exponential distribution]] with parameter <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618013.png" />. The Erlang distribution with parameters <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618014.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618015.png" /> can be found as the distribution of the sum of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618016.png" /> independent random variables having the same exponential distribution with parameter <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618017.png" />. As <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618018.png" />, the Erlang distribution tends to the [[Degenerate distribution|degenerate distribution]] concentrated at the point <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618019.png" />.
+
and the mathematical expectation and variance are $1/\mu$ and $1/n\mu^2$, respectively.
  
The selection of the Erlang distribution from the system of gamma-distributions is explained by its use in queueing theory. In many random queueing processes the Erlang distribution appears as the distribution of intervals among random events or as the distribution of the queueing time. Sometimes the Erlang distribution is defined as the gamma-distribution with the density
+
The Erlang distribution is a special case of the [[gamma-distribution]]: $p(x)=\alpha g_\lambda(\alpha x)$, where $g_\lambda(y)$ is the density of the gamma-distribution for $\lambda=n$, and where $\alpha=n\mu$. For $n=1$ the Erlang distribution is the same as the [[exponential distribution]] with parameter $\mu$. The Erlang distribution with parameters $n$ and $\mu$ can be found as the distribution of the sum of $n$ independent random variables having the same exponential distribution with parameter $n\mu$. As $n\to\infty$, the Erlang distribution tends to the [[degenerate distribution]] concentrated at the point $1/\mu$.
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/e/e036/e036180/e03618020.png" /></td> </tr></table>
+
The selection of the Erlang distribution from the system of gamma-distributions is explained by its use in [[queueing theory]]. In many random queueing processes the Erlang distribution appears as the distribution of intervals among random events or as the distribution of the queueing time. Sometimes the Erlang distribution is defined as the gamma-distribution with the density
 +
 
 +
$$\frac{\alpha^n}{\Gamma(n)}x^{n-1}e^{-\alpha x},\quad x>0.$$
  
 
It is named for A. Erlang, who was the first to construct mathematical models in queueing problems.
 
It is named for A. Erlang, who was the first to construct mathematical models in queueing problems.
  
 
====References====
 
====References====
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  T.L. Saaty,  "On elements of queueing theory with applications" , McGraw-Hill  (1961)</TD></TR></table>
+
<table>
 +
<TR><TD valign="top">[1]</TD> <TD valign="top">  T.L. Saaty,  "On elements of queueing theory with applications" , McGraw-Hill  (1961)</TD></TR>
 +
</table>

Latest revision as of 19:37, 4 December 2016

2020 Mathematics Subject Classification: Primary: 60E05 Secondary: 60K25 [MSN][ZBL]

The probability distribution concentrated on $(0,\infty)$ with density

$$p(x)=\frac{(n\mu)^n}{\Gamma(n)}x^{n-1}e^{-n\mu x},\quad x>0,$$

where the integer $n\geq1$ and the real number $\mu>0$ are parameters. The characteristic function of the Erlang distribution has the form

$$\left(1-\frac{it}{n\mu}\right)^{-n},$$

and the mathematical expectation and variance are $1/\mu$ and $1/n\mu^2$, respectively.

The Erlang distribution is a special case of the gamma-distribution: $p(x)=\alpha g_\lambda(\alpha x)$, where $g_\lambda(y)$ is the density of the gamma-distribution for $\lambda=n$, and where $\alpha=n\mu$. For $n=1$ the Erlang distribution is the same as the exponential distribution with parameter $\mu$. The Erlang distribution with parameters $n$ and $\mu$ can be found as the distribution of the sum of $n$ independent random variables having the same exponential distribution with parameter $n\mu$. As $n\to\infty$, the Erlang distribution tends to the degenerate distribution concentrated at the point $1/\mu$.

The selection of the Erlang distribution from the system of gamma-distributions is explained by its use in queueing theory. In many random queueing processes the Erlang distribution appears as the distribution of intervals among random events or as the distribution of the queueing time. Sometimes the Erlang distribution is defined as the gamma-distribution with the density

$$\frac{\alpha^n}{\Gamma(n)}x^{n-1}e^{-\alpha x},\quad x>0.$$

It is named for A. Erlang, who was the first to construct mathematical models in queueing problems.

References

[1] T.L. Saaty, "On elements of queueing theory with applications" , McGraw-Hill (1961)
How to Cite This Entry:
Erlang distribution. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Erlang_distribution&oldid=14383
This article was adapted from an original article by A.V. Prokhorov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article