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

Информ. и её примен., 2023, том 17, выпуск 2, страницы 57–61 (Mi ia845)

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

Исследование систем обслуживания со смешанными приоритетами

А. К. Берговинa, В. Г. Ушаковab

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

Аннотация: Изучена однолинейная система массового обслуживания с бесконечным числом мест для ожидания, произвольным распределением времени обслуживания и пуассоновскими входящими потоками требований. Рассматриваются две модели смешанных приоритетов. В первой модели между требованиями разных потоков действует либо дисциплина абсолютного приоритета с обслуживанием заново прерванного требования, либо дисциплина относительного приоритета. Во второй модели — дисциплина абсолютного приоритета либо с потерей, либо с обслуживанием заново прерванного требования. Методом дополнительных компонент исследуется многомерный случайный процесс, компоненты которого — число требований каждого приоритета в системе и время, прошедшее с начала обслуживания требования, находящегося на приборе в момент времени $t$. Найдено распределение указанного процесса в нестационарном режиме работы системы.

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

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

DOI: 10.14357/19922264230208



© МИАН, 2024