Distribuzione di Erlang

In teoria delle probabilità la distribuzione di Erlang è una distribuzione di probabilità continua con supporto $[0,\mathrm{\infty })$ e caratterizzata dai seguenti due parametri:

• un intero positivo $k$ (in inglese shape);
• un reale positivo $\lambda$ detto tasso.

La distribuzione di Erlang (di rado distribuzione k-Erlang) con parametro $k$ unitario si semplifica in una distribuzione esponenziale. Infatti tale distribuzione può essere considerata come la somma di $k$ variabili aleatorie indipendenti e identicamente distribuite secondo un'esponenziale di parametro $\lambda$. La distribuzione di Erlang è anche un caso particolare di una distribuzione Gamma la quale prevede, generalmente, un parametro reale. Ponendo invece $\lambda =1/2$ la distribuzione diventa una distribuzione chi quadrato con $2k$ gradi di libertà.

La distribuzione di Erlang fu sviluppata da A. K. Erlang per esaminare il numero di chiamate telefoniche che gli operatori di un centralino possono ricevere nello stesso istante. Questo lavoro di analisi del traffico fu applicato anche nella teoria delle code per descrivere i tempi di attesa. Oggi è usata principalmente nell'ambito dei processi stocastici e delle scienze matematiche applicate alla biologia.

Caratteristiche

Funzione di densità di probabilità

La funzione di densità di probabilità di una distribuzione di Erlang è:

$f(x;k,\lambda )=\frac{{\lambda }^k{x}^{k-1}{e}^{-\lambda x}}{(k-1)!},\text{per }x\ge 0,\lambda >0.$

Per la presenza del fattoriale al denominatore, la distribuzione di Erlang è definita esclusivamente per valori di $k$ interi e positivi. La distribuzione Gamma generalizza quella di Erlang per valori reali di $k$ utilizzando la funzione Gamma generale invece del fattoriale.

Funzione di ripartizione

La funzione cumulativa della distribuzione di Erlang è:

$F(x;k,\lambda )=\frac{\gamma (k,\lambda x)}{(k-1)!},$

dove $\gamma$ appartiene all'insieme delle funzioni gamma incomplete. La funzione di ripartizione può essere anche espressa nel seguente modo:

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

Proprietà

Soluzione equazione differenziale

La distribuzione di Erlang è soluzione della seguente equazione differenziale:

$x{f}^{\prime }(x)+(\lambda x+1-k)f(x)=0,$

con condizione iniziale $f(1)=\frac{e^{-\lambda }{\lambda }^k}{(k-1)!}$.

Somma di variabili casuali con distribuzione esponenziale

La distribuzione k-Erlang è la distribuzione di probabilità della somma di $k$ variabili casuali con distribuzione esponenziale con identico parametro:

se $X_i\sim \mathrm{E}\mathrm{x}\mathrm{p}(\lambda ),$ allora $\sum _{i=1}^k{X}_i\sim \mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(k,\lambda ).$

Mediana

Riguardo alla mediana di una distribuzione di Erlang si conosce il comportamento asintotico, i quali coefficienti possono essere calcolati computazionalmente. Un'approssimazione è:

$\frac{k}{\lambda }(1-\frac{1}{3k+0,2}),$ con media $\frac{k}{\lambda }.$

Generazione numeri casuali distribuiti secondo una Erlang

Per generare un numero casuale secondo una distribuzione di Erlang, si generino $k$ numeri distribuiti secondo una uniforme standard ($U\in (0,1]$) e si usi la seguente formula:

$E(k,\lambda )\approx -\frac{1}{\lambda }\ln \prod _{i=1}^k{U}_i.$

Eventi stocastici

Tempi d'attesa

L'occorrenza di eventi indipendenti aventi un certo tasso medio viene modellizata con un processo di Poisson. Poiché in un processo di Poisson gli intertempi tra un evento ed il successivo sono distribuiti esponenzialmente, il tempo di attesa per osservare la realizzazione di $k$ eventi è distribuito secondo una $\mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(k,\lambda )$.

La distribuzione di Erlang (un classico uso di questa distribuzione è l'uso per misurare il tempo tra chiamate telefoniche), può essere utilizzata in combinazione col valore atteso delle durate delle chiamate in modo tale da avere informazioni riguardo al traffico di telefonate (misurato, infatti, in Erlang). Ciò viene utilizzato per calcolare la probabilità di perdere telefonate o di far attendere dei clienti al telefono, in base alle ipotesi di rifiuto di chiamate (formula di Erlang B) o di messa in coda (formula di Erlang C).

Distribuzioni associate

La distribuzione di Erlang è legata alle seguenti distribuzioni:

• se $X\sim \mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(k,\lambda ),$ allora $aX\sim \mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(k,\frac{\lambda }{a}),$ con $a\in ℝ$;
• $\underset{k\to \mathrm{\infty }}{\lim }\frac{1}{{\sigma }_k}(\mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(k,\lambda )-{\mu }_k)\stackrel{\stackrel{}{d}}{\to }N(0,1)$ (distribuzione normale);
• se $X\sim \mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(k_1,\lambda )$ e $Y\sim \mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(k_2,\lambda ),$ allora $X+Y\sim \mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(k_1+k_2,\lambda )$;
• se $k=\alpha$ numero reale, si ottiene una $\mathrm{G}\mathrm{a}\mathrm{m}\mathrm{m}\mathrm{a}(\alpha ,\lambda )$ (distribuzione Gamma);
• $\mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(k=1,\lambda )=\mathrm{E}\mathrm{x}\mathrm{p}(\lambda )$(distribuzione esponenziale);
• $\mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(k,\frac{1}{2})={\chi }^2(2k)$ (distribuzione chi quadrato);
• se $U\sim \mathrm{E}\mathrm{x}\mathrm{p}(\lambda )$ e $V\sim \mathrm{E}\mathrm{r}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{g}(n,\lambda ),$ allora $\frac{U}{V}\sim \mathrm{P}\mathrm{a}\mathrm{r}\mathrm{e}\mathrm{t}\mathrm{o}(1,n)$ (distribuzione di Pareto).

Bibliografia

• Ian Angus "An Introduction to Erlang B and Erlang C", Telemanagement #187 (PDF Document - Has terms and formulae plus short biography)

Voci correlate

• Erlang (linguaggio di programmazione)
• Distribuzione Gamma
• Distribuzione esponenziale
• Processo di Poisson
• Formula di Erlang B
• Formula di Erlang C

Collegamenti esterni

• Erlang Distribution
• Resource Dimensioning Using Erlang-B and Erlang-C