RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2022, выпуск 98, страницы 5–21 (Mi ubs1112)

Системный анализ

Скалярно-векторный рекуррентный алгоритм нахождения стационарных вероятностей в гетерогенной системе $\mathrm{M}/(\mathrm{M}_1, \mathrm{M}_2)/(\mathrm{N}_1,\mathrm{N}_2)/\infty/\mathrm{FIFO}$

А. А. Назаровa, А. В. Рындинb, Е. А. Пакуловаb, И. А. Туреноваa, С. П. Моисееваa

a Национальный исследовательский Томский государственный университет, Томск
b Южный федеральный университет, Таганрог

Аннотация: Предлагается обобщенная модель Эрланга с ожиданием, особенность которой заключается в том, что для обработки и передачи данных предоставлены два гетерогенных канала конечного объема и разной интенсивности обслуживания. При поступлении сообщения сначала обращаются в более «быстрый» канал, и если он обладает достаточным количеством единиц канального ресурса, то сообщение попадает на обслуживание. В противном случае при недостаточным количестве свободного ресурса для обслуживания сообщение обращается во второй, «медленный» канал. Если он обладает достаточным количеством свободного ресурса для его обслуживания, тогда сообщение попадает на обслуживание. В противоположном случае сообщение попадает в очередь. Сообщения, находящиеся в очереди, имеют срок жизни, после которого передавать их нет смысла. Предложен оригинальный скалярно-векторный алгоритм для расчета стационарных вероятностей состояний системы. Проведен анализ характеристик качества обслуживания. А именно, загрузка каналов, среднее время пребывания в системе, вероятность моментального обслуживания, характеристики задержки в обслуживании и среднее число отказов в обслуживании.

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

УДК: 519.872
ББК: 22.18

Поступила в редакцию: 1 июля 2022 г.
Опубликована: 31 июля 2022 г.

DOI: 10.25728/ubs.2022.98.1



© МИАН, 2024