超指数分布に相当する待ち行列システムを示す図
確率論 において 、 超指数分布は、 確率変数 X の 確率密度関数 が 次のように与えられる
連続確率分布 である。
ふ
バツ
(
x
)
=
∑
私
=
1
ん
ふ
はい
私
(
x
)
p
私
、
{\displaystyle f_{X}(x)=\sum _{i=1}^{n}f_{Y_{i}}(x)\;p_{i},}
ここで、各 Y i は 速度パラメータ λ i を持つ指数分布 のランダム変数であり 、 p i は X が速度 λ i を持つ指数分布の形をとる 確率です 。 [1] これは、変動 係数 が 1 である指数分布や変動係数が 1 未満の 低指数分布よりも変動係数が大きいため、 超 指数 分布と呼ばれます。 指数分布は 幾何分布 の連続アナログですが、超指数分布は 超幾何分布 とは類似していません。超指数分布は 混合密度 の例です 。
超指数ランダム変数の例は、電話 のコンテキストで見ることができます 。つまり、誰かがモデムと電話を持っている場合、電話回線の使用は、レート λ 1 で電話で話す確率が pで、レート λ 2 でインターネット接続を使用する 確率が q である超指数分布としてモデル化できます。
プロパティ
合計の期待値は期待値の合計であるため、超指数確率変数の期待値は次のように表される。
え
[
バツ
]
=
∫
−
∞
∞
x
ふ
(
x
)
d
x
=
∑
私
=
1
ん
p
私
∫
0
∞
x
λ
私
e
−
λ
私
x
d
x
=
∑
私
=
1
ん
p
私
λ
私
{\displaystyle E[X]=\int _{-\infty }^{\infty }xf(x)\,dx=\sum _{i=1}^{n}p_{i}\int _{0}^{\infty }x\lambda _{i}e^{-\lambda _{i}x}\,dx=\sum _{i=1}^{n}{\frac {p_{i}}{\lambda _{i}}}}
そして
え
[
バツ
2
]
=
∫
−
∞
∞
x
2
ふ
(
x
)
d
x
=
∑
私
=
1
ん
p
私
∫
0
∞
x
2
λ
私
e
−
λ
私
x
d
x
=
∑
私
=
1
ん
2
λ
私
2
p
私
、
{\displaystyle E\!\left[X^{2}\right]=\int _{-\infty }^{\infty }x^{2}f(x)\,dx=\sum _{i=1}^{n}p_{i}\int _{0}^{\infty }x^{2}\lambda _{i}e^{-\lambda _{i}x}\,dx=\sum _{i=1}^{n}{\frac {2}{\lambda _{i}^{2}}}p_{i},}
そこから分散を導き出すことができる: [2]
ヴァール
[
バツ
]
=
え
[
バツ
2
]
−
え
[
バツ
]
2
=
∑
私
=
1
ん
2
λ
私
2
p
私
−
[
∑
私
=
1
ん
p
私
λ
私
]
2
=
[
∑
私
=
1
ん
p
私
λ
私
]
2
+
∑
私
=
1
ん
∑
じ
=
1
ん
p
私
p
じ
(
1
λ
私
−
1
λ
じ
)
2
。
{\displaystyle \operatorname {Var} [X]=E\!\left[X^{2}\right]-E\!\left[X\right]^{2}=\sum _{i=1}^{n}{\frac {2}{\lambda _{i}^{2}}}p_{i}-\left[\sum _{i=1}^{n}{\frac {p_{i}}{\lambda _{i}}}\right]^{2}=\left[\sum _{i=1}^{n}{\frac {p_{i}}{\lambda _{i}}}\right]^{2}+\sum _{i=1}^{n}\sum _{j=1}^{n}p_{i}p_{j}\left({\frac {1}{\lambda _{i}}}-{\frac {1}{\lambda _{j}}}\right)^{2}.}
標準偏差は一般に平均を超えます(すべての λ が等しい退化したケースを除く)ので、 変動係数は 1 より大きくなります。
モーメント 生成関数は 次のように与えられる。
え
[
e
t
x
]
=
∫
−
∞
∞
e
t
x
ふ
(
x
)
d
x
=
∑
私
=
1
ん
p
私
∫
0
∞
e
t
x
λ
私
e
−
λ
私
x
d
x
=
∑
私
=
1
ん
λ
私
λ
私
−
t
p
私
。
{\displaystyle E\!\left[e^{tx}\right]=\int _{-\infty }^{\infty }e^{tx}f(x)\,dx=\sum _{i=1}^{n}p_{i}\int _{0}^{\infty }e^{tx}\lambda _{i}e^{-\lambda _{i}x}\,dx=\sum _{i=1}^{n}{\frac {\lambda _{i}}{\lambda _{i}-t}}p_{i}.}
フィッティング
与えられた 確率分布 (重裾分布 を含む)は、 プロニー法を 用いて異なる時間スケールに再帰的に当てはめることによって、超指数分布で近似することができる 。 [3]
参照
参考文献
^ Singh, LN; Dattatreya, GR (2007). 「センサーネットワークへの応用による超指数密度の推定」 International Journal of Distributed Sensor Networks . 3 (3): 311. CiteSeerX 10.1.1.78.4137 . doi :10.1080/15501320701259925.
^ HT Papadopolous、C. Heavey、J. Browne (1993)。製造システム分析と設計における待ち行列理論。Springer。p. 35。ISBN 9780412387203 。
^ Feldmann, A. ; Whitt, W. (1998). 「ネットワークパフォーマンスモデルを分析するために指数関数の混合をロングテール分布に適合させる」 (PDF) . パフォーマンス評価 . 31 (3–4): 245. doi :10.1016/S0166-5316(97)00003-5.