Next: Analyzing the number of
Up: Simple closed form solution
Previous: Preliminaries
Contents
We are now ready to present the Simple solution. The Simple solution assumes that
, where
. Observe
includes
almost all distributions in
. Only the borders between
the
's,
's, and
's are not included.
Figure 2.11 shows an implementation of the Simple solution.
The solution differs according to the classification of the input
distribution
.
When
,
a two-phase
Coxian
PH distribution suffices to match the first three moments. When
,
is well-represented by an EC
distribution with
. When
,
is well-represented by an EC distribution with
.
Figure 2.12:
Ideas in the Simple solution.
Let
be the input distribution.
(i) If
,
is well-represented by a two-phase Coxian
PH distribution
.
(ii) If
,
is well-represented by
, where
is a two-phase Coxian
PH distribution.
(iii) If
,
is well-represented by
, where
has a distribution function
.
|
(i) If
(see Figure 2.12(i)),
then a two-phase
Coxian
PH distribution suffices to match the first three moments, i.e.,
and
(
). The parameters
(
,
,
)
of the two-phase Coxian
PH distribution are chosen as follows [144,190]:
![\begin{displaymath}
\lambda_{X1} = \frac{u+\sqrt{u^2-4v}}{2\mu_1^{G}},\quad
\lam...
... = \frac{\lambda_{X2}(\lambda_{X1}\mu_1^{G}-1)}{\lambda_{X1}},
\end{displaymath}](img356.png) |
(2.4) |
where
![\begin{displaymath}
u = \frac{6-2m_3^{G}}{3m_2^{G}-2m_3^{G}}
\quad\mbox{and}\quad
v = \frac{12-6m_2^{G}}{m_2^{G}(3m_2^{G}-2m_3^{G})}.
\end{displaymath}](img357.png) |
(2.5) |
(ii) If
(see Figure 2.12(ii)),
Corollary 1 specifies the number of phases needed:
![\begin{displaymath}
n = \min\left\{ k \Big\vert m_2^{G} > \frac{k}{k-1} \right\}
= \left\lfloor \frac{m_2^{G}}{m_2^{G}-1}+1 \right\rfloor.
\end{displaymath}](img358.png) |
(2.6) |
Let
.
Next, we find the two-phase Coxian
PH distribution
such that
is well-represented by
.
By Theorem 3, this can be achieved by setting
where
Thus, we set
, and the parameters
(
,
,
) of
are given by case (i),
using
,
, and
, specified above.
(iii) If
(see Figure 2.12(iii)),
then let
Observe that
satisfies
.
Also, since
is in
,
can be chosen as an EC distribution with no mass probability at zero.
If
, the parameters of
are provided by case (i), using
,
, and
, specified above.
If
, the parameters of
are provided by case (ii), using
,
, and
, specified above.
is then well-represented by distribution
,
where
.
Next: Analyzing the number of
Up: Simple closed form solution
Previous: Preliminaries
Contents
Takayuki Osogami
2005-07-19