4.5.2. Потоки с непрерывной компонентой
Рассмотрим потоки с непрерывной компонентой.
1. Для исследования рекуррентного потока определим процесс z(t) как длину интервала от момента t до момента tn+1 наступления следующего события в рассматриваемом потоке.
Для рекуррентного потока двумерный случайный процесс {z(t), m(t)} является марковским, поэтому для его распределения вероятностей
P(z, m, t) = P{z(t) < z, m(t) = m}
по формуле полной вероятности нетрудно получить равенство
P(z – Δt, m, t + Δt) = P(z, m, t) – P(Δt, m, t) + P(Δt, m – 1, t)A(z) + ο(Δt),
из которого следует, что распределение P(z, m, t) является решением уравнения Колмогорова
. (9)
Равенство, определяющее уравнение (9) получено следующим образом.
Для его левой части запишем
P(z – Δt, m, t + Δt) = P{z(t + Δt) z– Δt, m(t + Δt) = m) = P{A}.
Относительно случайного события A, рассматриваемого в момент времени t + Δt сформулируем две гипотезы, реализуемые в момент времени t:
H1 = {ω: Δt ≤ z(t) < z, m(t) = m},
H2 = {ω: Δt ≤ z(t), m(t) = m – 1},
для которых
P{A|H1} = 1, P{A|H2} = A(z) + ο(Δt),
здесь при выполнении второй гипотезы остаточная длина z(t + Δt) интервала отличается от полной длины на бесконечно-малую порядка Δt, так как событие потока наступило в интервале [t, t + Δt). Эти две гипотезы образуют не полную группу событий, но в формуле полной вероятности слагаемые, соответствующие другим гипотезам дают бесконечно-малую ο(Δt).
2. Для потока марковского восстановления двумерный процесс {z(t), m(t)} является немарковским, поэтому определим ещё один случайный процесс так, что бы составленный трёхмерный процесс стал марковским.
Определим случайный процесс k(t) равенством
k(t) = ξ(n), tn ≤ t < tn+1,
то есть процесс k(t) на интервале tn ≤ t < tn+1 сохраняет то значение, которое он получил в начале этого интервала и которое совпадает со значением ξ(n) вложенной цепи Маркова. Отметим, что реализации процесса k(t) непрерывны справа.
Для потока марковского восстановления трёхмерный процесс {k(t), z(t), m(t)} является марковским, поэтому для его распределения вероятностей
P(k, z, m, t) = P{k(t) = k, z(t) < z, m(t) = m}
по формуле полной вероятности нетрудно получить равенство
из которого следует, что распределение вероятностей P(k, z, m, t) является решением уравнения Колмогорова
. (10)
3. Для полумарковского потока, заданного полумарковской матрицей A(z), предложенный выше трёхмерный случайный процесс {k(t), z(t), m(t)}, будет немарковским, поэтому вместо процесса k(t) определим процесс s(t) следующим образом
s(t) = ξ(n + 1), … tn < t ≤ tn+1,
то есть процесс s(t) на интервале tn < t ≤ tn+1 принимает и сохраняет то значение ξ(n + 1), которое вложенная цепь Маркова примет в конце рассматриваемого интервала. Отметим, что реализации процесса s(t) непрерывны слева. Для полумарковского потока трёхмерный случайный процесс {s(t), z(t), m(t)} будет марковским, поэтому для его распределение вероятностей
P(s, z, m, t) = P{s(t) = s, z(t) < z, m(t) = m}
по формуле полной вероятности нетрудно получить равенство
,
из которого следует, что распределение вероятностей P(s, z, m, t) является решением уравнения Колмогорова
. (11)
- Полумарковские процессы и специальные потоки однородных событий
- Глава 1. Цепи Маркова с непрерывным временем
- 1.1. Определение и основные свойства цепи Маркова с непрерывным временем
- 1.2. Дифференциальные уравнения Колмогорова
- 1.2.1. Обратная система дифференциальных уравнений Колмогорова
- 1.2.2. Прямая система дифференциальных уравнений Колмогорова
- 1.3. Финальные вероятности
- 1.4. Время перехода из одного состояния в другое для цепей Маркова с непрерывным временем
- 1.5. Статистический смысл финальных (стационарных) вероятностей
- 1.6. Время пребывания цепи Маркова в j-ом состоянии
- 1.6. Процесс размножения и гибели
- 1.7. Метод Хинчина
- 1.8. Процесс чистого размножения
- 1.8. Пуассоновский процесс
- 1.9. Метод производящих функций
- Глава 2. Теория потоков событий
- 2.1. Определения и терминология
- А. Стационарность
- Интенсивность и параметр потока
- 2.2. Пуассоновский поток событий
- 2.3. Варианты пуассоновского потока событий
- 2.4. Потоки восстановления
- 2.5. Распределение величины перескока и недоскока для потоков восстановления
- 2.6. Парадокс остаточного времени
- 2.7. Основное свойство рекуррентных потоков
- Глава 3. Полумарковские процессы
- 3.1. Определение основных понятий теории полумарковских процессов
- 3.2. Методы исследования полумарковских процессов
- 3.2.1. Метод дополнительной переменно для исследования процесса марковского восстановления
- 3.2.2. Исследование полумарковского процесса методом дополнительной переменной y(t)
- 3.2.3. Метод дополнительных переменных z(t) и s(t) исследования полумарковского процесса
- Глава 4. Специальные (коррелированные) потоки событий
- 4.1. Модулированные пуассоновские потоки (mmp-потоки)
- 4.3. Bmap-потоки
- 4.4. Полумарковские потоки
- 4.5. Уравнения Колмогорова в теории потоков событий
- 4.5.1. Потоки с дискретной компонентой
- 4.5.2. Потоки с непрерывной компонентой
- 4.6. Метод характеристических функций для анализа потоков
- Для рекуррентного потока
- Для потока марковского восстановления
- Для полумарковского потока
- 4.7. Исследование моделей потоков
- 4.7.1. Исследование модели map-потока
- 4.7.2. Решение уравнения (12) методом матричной экспоненты
- 4.7.3. Исследование модели полумарковского потока
- Нахождение распределения r(z)
- 4.7.4. Решение основного уравнения для полумарковского потока
- Глава 5. Исследование специальных потоков событий методом асимптотического анализа
- 5.1. Метод асимптотического анализа map-потоков в условии растущего времени
- 5.1.1 Асимптотика первого порядка
- 5.1.2. Асимптотика второго порядка
- 5.2. Метод асимптотического анализа sm-потоков в условии растущего времени
- 5.2.1. Асимптотика первого порядка
- 5.2.2. Асимптотика второго порядка
- 5.3. Аппроксимация допредельного распределения
- 5.3.1. Аппроксимация второго порядка допредельного распределения
- 5.3.2. Гауссовская аппроксимация
- 5.4. Метод асимптотического анализа mmp-потоков в условии предельно редких изменений состояний потока
- 5.4.1. Асимптотика первого порядка
- 5.4.2. Асимптотика произвольного порядка
- Литература