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

Информ. и её примен., 2021, том 15, выпуск 2, страницы 26–29 (Mi ia724)

Многомерные распределения выходящих потоков в системе с абсолютным приоритетом

В. Г. Ушаковab, Н. Г. Ушаковcd

a Факультет вычислительной математики и кибернетики Московского государственного университета имени М. В. Ломоносова
b Федеральный исследовательский центр «Информатика и управление» Российской академии наук
c Институт проблем технологии микроэлектроники и особочистых материалов Российской академии наук
d Норвежский научно-технологический университет, Тронхейм, Норвегия

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

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

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

DOI: 10.14357/19922264210204



© МИАН, 2024