Дискретно-фазовое распределение - Discrete phase-type distribution

В дискретное фазовое распределение представляет собой распределение вероятностей, которое является результатом системы из одного или нескольких взаимосвязанных геометрические распределения происходящие последовательно или по фазам. Последовательность, в которой происходит каждая из фаз, сама может быть случайный процесс. Распределение может быть представлено случайной величиной, описывающей время до поглощения поглощающая цепь Маркова с одним поглощающим состоянием. Каждое из состояний цепи Маркова представляет собой одну из фаз.

Она имеет непрерывное время эквивалент в фазовое распределение.

Определение

А обрыва цепи Маркова это Цепь Маркова где все состояния являются переходными, кроме одного, которое является поглощающим. матрица вероятности перехода обрывающейся цепи Маркова с ${displaystyle m}$ переходные состояния

${displaystyle {P}=left[{egin{matrix}{T}&mathbf {T} ^{0}mathbf {0} &1end{matrix}}ight],}$

где ${displaystyle {T}}$ это ${displaystyle m imes m}$ матрица и ${displaystyle mathbf {T} ^{0}+{T}mathbf {1} =mathbf {1} }$. Матрица перехода полностью характеризуется своим верхним левым блоком ${displaystyle {T}}$.

Определение. Распределение на ${displaystyle {0,1,2,...}}$ является распределением дискретного фазового типа, если это распределение время первого прохождения к поглощающему состоянию обрывающейся цепи Маркова с конечным числом состояний.

Характеристика

Зафиксируем обрывающуюся цепь Маркова. Обозначить ${displaystyle {T}}$ верхний левый блок его матрицы перехода и ${displaystyle au }$ начальное распределение. Распределение первого момента перехода в поглощающее состояние обозначено ${displaystyle mathrm {PH} _{d}({oldsymbol { au }},{T})}$ или ${displaystyle mathrm {DPH} ({oldsymbol { au }},{T})}$.

Его кумулятивная функция распределения равна

${displaystyle F(k)=1-{oldsymbol { au }}{T}^{k}mathbf {1} ,}$

за ${displaystyle k=1,2,...}$, а его функция плотности равна

${displaystyle f(k)={oldsymbol { au }}{T}^{k-1}mathbf {T^{0}} ,}$

за ${displaystyle k=1,2,...}$. Предполагается, что вероятность запуска процесса в поглощающем состоянии равна нулю. В факториальные моменты функции распределения имеют вид,

${displaystyle E[K(K-1)...(K-n+1)]=n!{oldsymbol { au }}(I-{T})^{-n}{T}^{n-1}mathbf {1} ,}$

где ${displaystyle I}$ подходящий размер единичная матрица.

Особые случаи

Так же, как распределение непрерывного времени является обобщением экспоненциального распределения, распределение дискретного времени является обобщением геометрического распределения, например:

• Вырожденное распределение, точечная масса в нуле или распределение типа пустой фазы - 0 фаз.
• Геометрическое распределение - 1 фаза.
• Отрицательное биномиальное распределение - 2 и более одинаковых фазы подряд.
• Смешанное геометрическое распределение - 2 или более неидентичных фазы, каждая из которых имеет вероятность возникновения взаимоисключающим или параллельным образом. Это дискретный аналог Гиперэкспоненциальное распределение, но это не называется Гипергеометрическое распределение, поскольку это имя используется для совершенно другого типа дискретного распределения.

Смотрите также

• Распределение фазового типа
• Модель массового обслуживания
• Теория массового обслуживания

использованная литература

• М. Ф. Нейтс. Матрично-геометрические решения в стохастических моделях: алгоритмический подход, Глава 2: Распределения вероятностей фазового типа; Dover Publications Inc., 1981.
• Г. Латуш, В. Рамасвами. Введение в матричные аналитические методы стохастического моделирования, 1-е изд. Глава 2: Распределение PH; ASA SIAM, 1999.