RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2022, том 16, выпуск 2, страницы 27–34 (Mi ia783)

Эта публикация цитируется в 1 статье

О монотонности некоторых классов марковских цепей

Я. А. Сатинa, А. Л. Крюковаa, В. С. Ошушковаb, А. И. Зейфманacde

a Вологодский государственный университет
b ООО Инновейтив пипл
c Федеральный исследовательский центр «Информатика и управление» Российской академии наук
d Вологодский научный центр Российской академии наук
e Московский центр фундаментальной и прикладной математики

Аннотация: Вводится отношение частичного порядка для марковских цепей, исследуются условия монотонности для некоторых классов марковских процессов с непрерывным временем. Сформулированы соответствующие теоремы о монотонности, позволяющие сравнивать между собой две (неоднородные, вообще говоря) марковские цепи с одинаковыми начальными условиями и разными матрицами интенсивностей. Рассмотрены классы процессов, для которых заведомо выполнены условия, гарантирующие монотонность. Известный интерес с точки зрения приложений представляют марковские цепи с интервальными интенсивностями. Полученные в работе условия монотонности дают возможность некоторым образом продвинуться в изучении неоднородных марковских цепей с интервальными интенсивностями, а именно: в настоящей работе рассмотрена в качестве примера система обслуживания $M_t/M_t/S/S$ с интервальными коэффициентами. Полученные результаты подтверждены вычислительным экспериментом и проиллюстрированы соответствующими графиками основных вероятностных характеристик системы.

Ключевые слова: монотонность марковских процессов, нестационарная система массового обслуживания, марковские цепи с интервальными интенсивностями, предельные характеристики.

Поступила в редакцию: 30.03.2022

DOI: 10.14357/19922264220204



© МИАН, 2024