Distribución de Erlang

Familia de distribuciones de probabilidad continua
Erlang
Función de densidad de probabilidad
Gráficas de densidad de probabilidad de distribuciones de Erlang
Función de distribución acumulativa
Gráficas de distribución acumulada de distribuciones de Erlang
Parámetros a { 1 , 2 , 3 , } , {\displaystyle k\en \{1,2,3,\lpuntos \},} forma tasa alt.: escala
la ( 0 , ) , {\displaystyle \lambda \en (0,\infty ),}
β = 1 / la , {\displaystyle \beta =1/\lambda,}
Apoyo incógnita [ 0 , ) {\displaystyle x\in [0,\infty )}
PDF la a incógnita a 1 mi la incógnita ( a 1 ) ! {\displaystyle {\frac {\lambda ^{k}x^{k-1}e^{-\lambda x}}{(k-1)!}}}
CDF PAG ( a , la incógnita ) = gamma ( a , la incógnita ) ( a 1 ) ! = 1 norte = 0 a 1 1 norte ! mi la incógnita ( la incógnita ) norte {\displaystyle 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}}
Significar a la {\displaystyle {\frac {k}{\lambda }}}
MedianaNo hay una forma cerrada simple
Modo 1 la ( a 1 ) {\displaystyle {\frac {1}{\lambda }}(k-1)}
Diferencia a la 2 {\displaystyle {\frac {k}{\lambda ^{2}}}}
Oblicuidad 2 a {\displaystyle {\frac {2}{\sqrt {k}}}}
Exceso de curtosis 6 a {\displaystyle {\frac {6}{k}}}
Entropía ( 1 a ) ψ ( a ) + En [ Γ ( a ) la ] + a {\displaystyle (1-k)\psi (k)+\ln \left[{\frac {\Gamma (k)}{\lambda }}\right]+k}
MGF ( 1 a la ) a {\displaystyle \left(1-{\frac {t}{\lambda }}\right)^{-k}} para a < la {\estilo de visualización t<\lambda}
CF ( 1 i a la ) a {\displaystyle \left(1-{\frac {it}{\lambda }}\right)^{-k}}

La distribución de Erlang es una familia de distribuciones de probabilidad continuas de dos parámetros con soporte . Los dos parámetros son: incógnita [ 0 , ) {\displaystyle x\in [0,\infty )}

  • un entero positivo la "forma", y a , {\estilo de visualización k,}
  • un número real positivo la "tasa". En su lugar, a veces se utiliza la "escala", el recíproco de la tasa. la , {\estilo de visualización \lambda ,} β , {\estilo de visualización \beta ,}

La distribución de Erlang es la distribución de una suma de variables exponenciales independientes con media cada una. Equivalentemente, es la distribución del tiempo hasta el k ésimo evento de un proceso de Poisson con una tasa de . Las distribuciones de Erlang y Poisson son complementarias, en el sentido de que mientras que la distribución de Poisson cuenta los eventos que ocurren en una cantidad fija de tiempo, la distribución de Erlang cuenta la cantidad de tiempo hasta la ocurrencia de un número fijo de eventos. Cuando , la distribución se simplifica a la distribución exponencial . La distribución de Erlang es un caso especial de la distribución gamma en el que la forma de la distribución está discretizada. a {\estilo de visualización k} 1 / la {\estilo de visualización 1/\lambda} la {\estilo de visualización \lambda} a = 1 {\estilo de visualización k=1}

La distribución de Erlang fue desarrollada por AK Erlang para examinar el número de llamadas telefónicas que podrían realizarse al mismo tiempo a los operadores de las centrales de conmutación. Este trabajo sobre ingeniería de tráfico telefónico se ha ampliado para considerar los tiempos de espera en los sistemas de colas en general. La distribución también se utiliza en el campo de los procesos estocásticos .

Caracterización

Función de densidad de probabilidad

La función de densidad de probabilidad de la distribución de Erlang es

F ( incógnita ; a , la ) = la a incógnita a 1 mi la incógnita ( a 1 ) ! para  incógnita , la 0 , {\displaystyle f(x;k,\lambda )={\lambda ^{k}x^{k-1}e^{-\lambda x} \over (k-1)!}\quad {\mbox{for }}x,\lambda \geq 0,}

El parámetro k se llama parámetro de forma y el parámetro k se llama parámetro de velocidad. λ {\displaystyle \lambda }

Una parametrización alternativa, pero equivalente, utiliza el parámetro de escala , que es el recíproco del parámetro de velocidad (es decir, ): β {\displaystyle \beta } β = 1 / λ {\displaystyle \beta =1/\lambda }

f ( x ; k , β ) = x k 1 e x β β k ( k 1 ) ! for  x , β 0. {\displaystyle f(x;k,\beta )={\frac {x^{k-1}e^{-{\frac {x}{\beta }}}}{\beta ^{k}(k-1)!}}\quad {\mbox{for }}x,\beta \geq 0.}

Cuando el parámetro de escala es igual a 2, la distribución se simplifica a la distribución de chi-cuadrado con 2 k grados de libertad. Por lo tanto, puede considerarse como una distribución de chi-cuadrado generalizada para números pares de grados de libertad. β {\displaystyle \beta }

Función de distribución acumulativa (CDF)

La función de distribución acumulativa de la distribución de Erlang es

F ( x ; k , λ ) = P ( k , λ x ) = γ ( k , λ x ) Γ ( k ) = γ ( k , λ x ) ( k 1 ) ! , {\displaystyle F(x;k,\lambda )=P(k,\lambda x)={\frac {\gamma (k,\lambda x)}{\Gamma (k)}}={\frac {\gamma (k,\lambda x)}{(k-1)!}},}

donde es la función gamma incompleta inferior y es la función gamma regularizada inferior . La CDF también se puede expresar como γ {\displaystyle \gamma } P {\displaystyle P}

F ( x ; k , λ ) = 1 n = 0 k 1 1 n ! e λ x ( λ x ) n . {\displaystyle F(x;k,\lambda )=1-\sum _{n=0}^{k-1}{\frac {1}{n!}}e^{-\lambda x}(\lambda x)^{n}.}

Erlang-a

La distribución Erlang -k (donde k es un entero positivo) se define estableciendo k en la PDF de la distribución Erlang. [1] Por ejemplo, la distribución Erlang-2 es , que es lo mismo que . E k ( λ ) {\displaystyle E_{k}(\lambda )} E 2 ( λ ) = λ 2 x e λ x for  x , λ 0 {\displaystyle E_{2}(\lambda )={\lambda ^{2}x}e^{-\lambda x}\quad {\mbox{for }}x,\lambda \geq 0} f ( x ; 2 , λ ) {\displaystyle f(x;2,\lambda )}

Mediana

Se conoce una expansión asintótica para la mediana de una distribución de Erlang, [2] para la cual se pueden calcular coeficientes y se conocen los límites. [3] [4] Una aproximación es , por ejemplo, por debajo de la media [5] k λ ( 1 1 3 k + 0.2 ) , {\displaystyle {\frac {k}{\lambda }}\left(1-{\dfrac {1}{3k+0.2}}\right),} k λ . {\displaystyle {\frac {k}{\lambda }}.}

Generación de variables aleatorias distribuidas por Erlang

Las variables aleatorias distribuidas según Erlang se pueden generar a partir de números aleatorios distribuidos uniformemente ( ) utilizando la siguiente fórmula: [6] U [ 0 , 1 ] {\displaystyle U\in [0,1]}

E ( k , λ ) = 1 λ ln i = 1 k U i = 1 λ i = 1 k ln U i {\displaystyle E(k,\lambda )=-{\frac {1}{\lambda }}\ln \prod _{i=1}^{k}U_{i}=-{\frac {1}{\lambda }}\sum _{i=1}^{k}\ln U_{i}}

Aplicaciones

Tiempos de espera

Los eventos que ocurren de forma independiente con una tasa promedio determinada se modelan con un proceso de Poisson . Los tiempos de espera entre k ocurrencias del evento se distribuyen según Erlang. (La cuestión relacionada con la cantidad de eventos en una cantidad de tiempo dada se describe mediante la distribución de Poisson ).

La distribución de Erlang, que mide el tiempo entre llamadas entrantes, se puede utilizar junto con la duración esperada de las llamadas entrantes para generar información sobre la carga de tráfico medida en erlangs. Esto se puede utilizar para determinar la probabilidad de pérdida de paquetes o demora, según varias suposiciones realizadas sobre si las llamadas bloqueadas se cancelan (fórmula de Erlang B) o se ponen en cola hasta que se atienden (fórmula de Erlang C). Las fórmulas de Erlang-B y C todavía se utilizan a diario para el modelado de tráfico para aplicaciones como el diseño de centros de llamadas .

Otras aplicaciones

La distribución por edad de la incidencia del cáncer a menudo sigue la distribución de Erlang, mientras que los parámetros de forma y escala predicen, respectivamente, el número de eventos impulsores y el intervalo de tiempo entre ellos. [7] [8] De manera más general, se ha sugerido que la distribución de Erlang es una buena aproximación de la distribución del tiempo del ciclo celular, como resultado de modelos de múltiples etapas. [9] [10]

La kinesina es una máquina molecular con dos "pies" que "camina" a lo largo de un filamento. El tiempo de espera entre cada paso se distribuye exponencialmente. Cuando la proteína fluorescente verde se une a un pie de la kinesina, el punto verde se mueve visiblemente con una distribución de Erlang de k = 2. [11]

También se ha utilizado en marketing para describir los tiempos entre compras. [12]

Propiedades

  • Si entonces con X Erlang ( k , λ ) {\displaystyle X\sim \operatorname {Erlang} (k,\lambda )} a X Erlang ( k , λ a ) {\displaystyle a\cdot X\sim \operatorname {Erlang} \left(k,{\frac {\lambda }{a}}\right)} a R {\displaystyle a\in \mathbb {R} }
  • Si y entonces si son independientes X Erlang ( k 1 , λ ) {\displaystyle X\sim \operatorname {Erlang} (k_{1},\lambda )} Y Erlang ( k 2 , λ ) {\displaystyle Y\sim \operatorname {Erlang} (k_{2},\lambda )} X + Y Erlang ( k 1 + k 2 , λ ) {\displaystyle X+Y\sim \operatorname {Erlang} (k_{1}+k_{2},\lambda )} X , Y {\displaystyle X,Y}
  • La distribución de Erlang es la distribución de la suma de k variables aleatorias independientes e idénticamente distribuidas , cada una con una distribución exponencial . La tasa a largo plazo a la que ocurren los eventos es el recíproco de la expectativa de , es decir, La tasa (de eventos específicos de la edad) de la distribución de Erlang es, para monótona en aumento de 0 en a a medida que tiende al infinito. [13] X , {\displaystyle X,} λ / k . {\displaystyle \lambda /k.} k > 1 , {\displaystyle k>1,} x , {\displaystyle x,} x = 0 , {\displaystyle x=0,} λ {\displaystyle \lambda } x {\displaystyle x}
    • Es decir: si entonces X i Exponential ( λ ) , {\displaystyle X_{i}\sim \operatorname {Exponential} (\lambda ),} i = 1 k X i Erlang ( k , λ ) {\displaystyle \sum _{i=1}^{k}{X_{i}}\sim \operatorname {Erlang} (k,\lambda )}
  • Debido a la función factorial en el denominador de la PDF y la CDF, la distribución de Erlang solo se define cuando el parámetro k es un entero positivo. De hecho, a esta distribución a veces se la denomina distribución Erlang - k (por ejemplo, una distribución Erlang-2 es una distribución Erlang con ). La distribución gamma generaliza la distribución Erlang al permitir que k sea cualquier número real positivo, utilizando la función gamma en lugar de la función factorial. k = 2 {\displaystyle k=2}
    • Es decir: si k es un entero y entonces X Gamma ( k , λ ) , {\displaystyle X\sim \operatorname {Gamma} (k,\lambda ),} X Erlang ( k , λ ) {\displaystyle X\sim \operatorname {Erlang} (k,\lambda )}
  • Si y entonces U Exponential ( λ ) {\displaystyle U\sim \operatorname {Exponential} (\lambda )} V Erlang ( n , λ ) {\displaystyle V\sim \operatorname {Erlang} (n,\lambda )} U V + 1 Pareto ( 1 , n ) {\displaystyle {\frac {U}{V}}+1\sim \operatorname {Pareto} (1,n)}
  • La distribución de Erlang es un caso especial de la distribución de Pearson tipo III [ cita requerida ]
  • La distribución de Erlang está relacionada con la distribución de chi-cuadrado . Si entonces [ cita requerida ] X Erlang ( k , λ ) , {\displaystyle X\sim \operatorname {Erlang} (k,\lambda ),} 2 λ X χ 2 k 2 . {\displaystyle 2\lambda X\sim \chi _{2k}^{2}.}
  • La distribución de Erlang está relacionada con la distribución de Poisson mediante el proceso de Poisson : Si tal que entonces y Tomando las diferencias se obtiene la distribución de Poisson. S n = i = 1 n X i {\displaystyle S_{n}=\sum _{i=1}^{n}X_{i}} X i Exponential ( λ ) , {\displaystyle X_{i}\sim \operatorname {Exponential} (\lambda ),} S n Erlang ( n , λ ) {\displaystyle S_{n}\sim \operatorname {Erlang} (n,\lambda )} Pr ( N ( x ) n 1 ) = Pr ( S n > x ) = 1 F X ( x ; n , λ ) = k = 0 n 1 1 k ! e λ x ( λ x ) k . {\displaystyle \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}.} n {\displaystyle n}

Véase también

Notas

  1. ^ "h1.pdf" (PDF) .
  2. ^ Choi, KP (1994). "Sobre las medianas de las distribuciones gamma y una ecuación de Ramanujan". Actas de la American Mathematical Society . 121 : 245–251. doi :10.1090/S0002-9939-1994-1195477-8. JSTOR  2160389.
  3. ^ Adell, JA; Jodrá, P. (2010). "Sobre una ecuación de Ramanujan relacionada con la mediana de la distribución gamma". Transactions of the American Mathematical Society . 360 (7): 3631. doi : 10.1090/S0002-9947-07-04411-X .
  4. ^ Jodrá, P. (2012). "Cálculo de la expansión asintótica de la mediana de la distribución de Erlang". Modelado y análisis matemático . 17 (2): 281–292. doi : 10.3846/13926292.2012.664571 .
  5. ^ Banneheka, BMSG; Ekanayake, GEMUPD (2009). "Un nuevo estimador puntual para la mediana de la distribución gamma". Viyodaya J Science . 14 : 95–103.
  6. ^ Resa. «Distribuciones estadísticas - Distribución Erlang - Generador de números aleatorios». www.xycoon.com . Consultado el 4 de abril de 2018 .
  7. ^ Belikov, Aleksey V. (22 de septiembre de 2017). "El número de eventos cancerígenos clave se puede predecir a partir de la incidencia del cáncer". Scientific Reports . 7 (1). doi :10.1038/s41598-017-12448-7. PMC 5610194 . PMID  28939880. 
  8. ^ Belikov, Aleksey V.; Vyatkin, Alexey; Leonov, Sergey V. (6 de agosto de 2021). "La distribución de Erlang se aproxima a la distribución por edad de la incidencia de cánceres en la niñez y la adultez temprana". PeerJ . 9 : e11976. doi : 10.7717/peerj.11976 . ISSN  2167-8359. PMC 8351573 . PMID  34434669. 
  9. ^ Yates, Christian A. (21 de abril de 2017). "Una representación en múltiples etapas de la proliferación celular como un proceso de Markov". Boletín de biología matemática . 79 (1): 2905–2928. doi : 10.1007/s11538-017-0356-4 . PMC 5709504 . 
  10. ^ Gavagnin, Enrico (21 de noviembre de 2019). "La velocidad de invasión de los modelos de migración celular con distribuciones realistas del tiempo del ciclo celular". Revista de biología teórica . 481 : 91–99. arXiv : 1806.03140 . doi :10.1016/j.jtbi.2018.09.010.
  11. ^ Yildiz, Ahmet; Forkey, Joseph N.; McKinney, Sean A.; Ha, Taekjip; Goldman, Yale E.; Selvin, Paul R. (27 de junio de 2003). "La miosina V camina de mano en mano: imágenes de fluoróforo único con localización de 1,5 nm". Science . 300 (5628): 2061–2065. doi :10.1126/science.1084398. ISSN  0036-8075.
  12. ^ Chatfield, C.; Goodhardt, GJ (diciembre de 1973). "Un modelo de compra del consumidor con tiempos entre compras de Erlang". Revista de la Asociación Estadounidense de Estadística . 68 : 828–835. doi :10.1080/01621459.1973.10481432.
  13. ^ Cox, DR (1967) Teoría de la renovación , p20, Methuen.

Referencias

  • Ian Angus "Introducción a Erlang B y Erlang C", Telemanagement #187 (Documento PDF: contiene términos y fórmulas, además de una breve biografía)
  • Stuart Harris "Cálculos Erlang vs. Simulación"
  • Distribución de Erlang
  • Dimensionamiento de recursos mediante Erlang-B y Erlang-C
Retrieved from "https://en.wikipedia.org/w/index.php?title=Erlang_distribution&oldid=1248494809"