Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Hyperexponential distribution

From Wikipedia, the free encyclopedia
Continuous probability distribution
Diagram showing queueing system equivalent of a hyperexponential distribution

Inprobability theory, ahyperexponential distribution is acontinuous probability distribution whoseprobability density function of therandom variableX is given by

fX(x)=i=1nfYi(x)pi,{\displaystyle f_{X}(x)=\sum _{i=1}^{n}f_{Y_{i}}(x)\;p_{i},}

where eachYi is anexponentially distributed random variable with rate parameterλi, andpi is the probability thatX will take on the form of the exponential distribution with rateλi.[1] It is named thehyperexponential distribution since itscoefficient of variation is greater than that of the exponential distribution, whose coefficient of variation is 1, and thehypoexponential distribution, which has a coefficient of variation smaller than one. While theexponential distribution is the continuous analogue of thegeometric distribution, the hyperexponential distribution is not analogous to thehypergeometric distribution. The hyperexponential distribution is an example of amixture density.

An example of a hyperexponential random variable can be seen in the context oftelephony, where, if someone has a modem and a phone, their phone line usage could be modeled as a hyperexponential distribution where there is probabilityp of them talking on the phone with rateλ1 and probabilityq of them using their internet connection with rate λ2.

Properties

[edit]

Since the expected value of a sum is the sum of the expected values, the expected value of a hyperexponential random variable can be shown as

E[X]=xf(x)dx=i=1npi0xλieλixdx=i=1npiλi{\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}}}}

and

E[X2]=x2f(x)dx=i=1npi0x2λieλixdx=i=1n2λi2pi,{\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},}

from which we can derive the variance:[2]

Var[X]=E[X2]E[X]2=i=1n2λi2pi[i=1npiλi]2=[i=1npiλi]2+i=1nj=1npipj(1λi1λj)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}.}

The standard deviation exceeds the mean in general (except for the degenerate case of all theλs being equal), so thecoefficient of variation is greater than 1.

Themoment-generating function is given by

E[etx]=etxf(x)dx=i=1npi0etxλieλixdx=i=1nλiλitpi.{\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}.}

Fitting

[edit]

A givenprobability distribution, including aheavy-tailed distribution, can be approximated by a hyperexponential distribution by fitting recursively to different time scales usingProny's method.[3]

See also

[edit]

References

[edit]
  1. ^Singh, L. N.; Dattatreya, G. R. (2007). "Estimation of the Hyperexponential Density with Applications in Sensor Networks".International Journal of Distributed Sensor Networks.3 (3): 311.CiteSeerX 10.1.1.78.4137.doi:10.1080/15501320701259925.
  2. ^H.T. Papadopolous; C. Heavey; J. Browne (1993).Queueing Theory in Manufacturing Systems Analysis and Design. Springer. p. 35.ISBN 9780412387203.
  3. ^Feldmann, A.;Whitt, W. (1998)."Fitting mixtures of exponentials to long-tail distributions to analyze network performance models"(PDF).Performance Evaluation.31 (3–4): 245.doi:10.1016/S0166-5316(97)00003-5.
Discrete
univariate
with finite
support
with infinite
support
Continuous
univariate
supported on a
bounded interval
supported on a
semi-infinite
interval
supported
on the whole
real line
with support
whose type varies
Mixed
univariate
continuous-
discrete
Multivariate
(joint)
Directional
Degenerate
andsingular
Degenerate
Dirac delta function
Singular
Cantor
Families
Retrieved from "https://en.wikipedia.org/w/index.php?title=Hyperexponential_distribution&oldid=1289622277"
Category:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp