Метод псевдо состояний
Метод псевдо состояний.
Сущность метода заключается в том, что состояние системы, потоки переходов из которых являются немарковскими, заменяются эквивалентной группой фиктивных состояний, потом переходы, из которых уже являются Марковскими.
Условие статистической эквивалентности реального и фиктивного состояния могут в каждом конкретном случае выбираться по-разному. Очень часто может использоваться следующее: , где
- эквивалентная интенсивность перехода в i-ой группе переходов, заменяющей реальный переход, обладающий интенсивностью
.
За счет расширения числа состояний системы некоторые процессы удается точно свести к Марковским. Созданная таким образом система статистически эквивалентна или близка к реальной системе, и она подвергается обычному исследованию с помощью аппарата Марковских цепей.
К числу процессов, которые введением фиктивных состояний можно точно свести к Марковских относятся процессы под воздействием потоков Эрланга. В случае потока Эрланга k-ого порядка интервал времени между соседними событиями представляет собой сумму k независимых случайных интервалов, распределенных по показательному закону. Поэтому с введением потока Эрланга k-го порядка к Пуассоновскому осуществляется введением k псевдо состояний. Интенсивности переходов между псевдо состояниями равны соответствующему параметру потока Эрланга. Полученный таким образом эквивалентный случайный процесс является Марковским, т.к. интервалы времени нахождения его в различных состояниях подчиняются показательному закону.
Пример. Устройство S выходит из строя с интенсивностью , причем поток отказов Пуассоновский. После отказа устройство восстанавливается. Время восстановления распределено по закону Эрланга 3 порядка с функцией плотности
.
Найти предельные вероятности возможных состояний системы.
Решение.
Пусть система может принимать 2 возможных состояния:
Рекомендуемые материалы
- устройство исправно;
- устройство отказало и восстанавливается
Вам также может быть полезна лекция "5. Традиции УНТ в Песне о Нибелунгах".
Переход из в
осуществляется под воздействием пуассоновского потока, а из
в
- потока Эрланга.
Представим случайное время восстановления в виде суммы 3х случайных временных интервалов, распределенных по показательному закону с интенсивностью .
Ответ: ,