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

Системы и средства информ., 2022, том 32, выпуск 1, страницы 34–45 (Mi ssi809)

Оценка погрешности аппроксимации неоднородных марковских цепей с непрерывным временем и катастрофами

И. А. Усовa, И. А. Ковалёвa, А. И. Зейфманabc

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

Аннотация: Рассмотрена аппроксимация с помощью усечений цепями меньшей размерности общего класса слабо эргодичных марковских цепей с непрерывным временем в случае наличия катастроф. При этом существенно ослаблены ограничения на структуру инфинитезимальной матрицы. Предполагается, что процесс слабо эргодичен в $l_1$-норме и во «взвешенной» норме $l_{\mathrm{1D}}$. Для таких процессов получена новая равномерная по времени оценка погрешности усечения. Полученная оценка справедлива для неоднородных процессов рождения и гибели, а также для систем массового обслуживания (СМО) с групповым поступлением и обслуживанием требований и для нестационарных моделей обслуживания с катастрофами и «тяжелыми хвостами», т. е. когда интенсивности убывают со степенной скоростью. В качестве численного примера рассмотрена неоднородная система обслуживания $M_t\vert M_t \vert S$ с катастрофами.

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

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

DOI: 10.14357/08696527220103



© МИАН, 2024