アーラン分布

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索

アーラン分布(アーランぶんぷ、Erlang distribution)は、待ち行列の待ち時間を計算するためにデンマーク数学者アーランが提唱した確率分布であり、特に通信トラヒック工学で使われる。

定義と性質[編集]

アーラン分布は2つのパラメータλ(正数)およびn(正整数)によって定まり、その確率密度関数は次のように定義される。

f(x; n, \lambda)={\lambda^{n} x^{n-1} e^{-\lambda x} \over (n-1)!}\quad\mbox{for }x>0

等価な定義として、パラメータ\theta = 1/\lambdaを用いて次のように表されることもある。

f(x; n, \theta)={x^{n-1} e^{-x/\theta} \over \theta^n (n-1)!}\quad\mbox{for }x>0

アーラン分布の累積分布関数は、以下のように求められる。

F(x) = \int_{0}^{x}f(t; n, \lambda) dt = 1 - \sum_{k=0}^{n-1} {(\lambda x)^{k} \over k!} e^{-\lambda x}

定義より(あるいは後述する指数確率変数を用いた解釈により)期待値E(X)および分散V(X)は以下のようになる。

E(X) = {n \over \lambda} = n\theta,  \ \ V(X) = {n \over \lambda^{2}} = n\theta^{2}

他の分布との関係[編集]

ガンマ分布との関係

定義より、アーラン分布はガンマ分布で形状母数 k を正整数に限定したものといえる。また、相型分布の特別な場合でもある。

指数分布の和との関係

アーラン分布は、互いに独立で同一の指数分布に従う確率変数の和を用いて解釈することができる。すなわち、互いに独立でパラメータλの指数分布に従うn個の確率変数X_1, X_2, \ldots, X_nに対して、その和で表される確率変数S_n = X_1 + X_2 + \cdots + X_nはパラメータλ, nのアーラン分布に従う。n=1の場合は、明らかに指数分布に一致する。

ポアソン分布との関係

Snをパラメータλおよびnのアーラン分布に従う連続確率変数とし、N(t)をパラメータλt(ただしt > 0)のポアソン分布に従う離散確率変数とすると、両者の間には

P(S_n \leq t) = P(N(t) \geq n)

なる関係が成立する。これはアーラン分布の累積分布関数の形から明らかであるが、指数分布を用いた説明も可能である。すなわち、互いに独立で同一の指数分布に従う時間間隔で生起する事象列を観測するとき、Snn回目の事象が生起した時点であり、N(t)は時点tまでに生起した事象の数を意味する。「n回目の事象が生起した時点がt以前である」という事象は、「時点tまでに少なくともn回の事象が起きている」という事象と等しいため、この等式が成立する。

関連項目[編集]