アーラン分布

待ち行列の待ち時間を計算するためにデンマークの数学者アーランが提唱した確率分布

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

アーラン分布
確率密度関数
Probability density plots of Erlang distributions
累積分布関数
Cumulative distribution plots of Erlang distributions
母数 形状母数英語版自然数
尺度母数英語版実数
または、 比(実数)
確率密度関数
累積分布関数
期待値
中央値 単純な閉形式を持たない
最頻値
分散
歪度
尖度
エントロピー
モーメント母関数
特性関数
テンプレートを表示

定義と性質 編集

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

 

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

 

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

 

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

 

他の分布との関係 編集

ガンマ分布との関係

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

指数分布の和との関係

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

ポアソン分布との関係

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

 

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

関連項目 編集