|
Системный анализ
Скалярно-векторный рекуррентный алгоритм нахождения стационарных вероятностей в гетерогенной системе
$\mathrm{M}/(\mathrm{M}_1, \mathrm{M}_2)/(\mathrm{N}_1,\mathrm{N}_2)/\infty/\mathrm{FIFO}$
А. А. Назаровa, А. В. Рындинb, Е. А. Пакуловаb, И. А. Туреноваa, С. П. Моисееваa a Национальный исследовательский Томский государственный университет, Томск
b Южный федеральный университет, Таганрог
Аннотация:
Предлагается обобщенная модель Эрланга с ожиданием, особенность которой заключается в том, что для обработки и передачи данных предоставлены два гетерогенных канала конечного объема и разной интенсивности обслуживания. При поступлении сообщения сначала обращаются в более «быстрый» канал, и если он обладает достаточным количеством единиц канального ресурса, то сообщение попадает на обслуживание. В противном случае при недостаточным количестве свободного ресурса для обслуживания сообщение обращается во второй, «медленный» канал. Если он обладает достаточным количеством свободного ресурса для его обслуживания, тогда сообщение попадает на обслуживание. В противоположном случае сообщение попадает в очередь. Сообщения, находящиеся в очереди, имеют срок жизни, после которого передавать их нет смысла. Предложен оригинальный скалярно-векторный алгоритм для расчета стационарных вероятностей состояний системы. Проведен анализ характеристик качества обслуживания. А именно, загрузка каналов, среднее время пребывания в системе, вероятность моментального обслуживания, характеристики задержки в обслуживании и среднее число отказов в обслуживании.
Ключевые слова:
гетерогенная система массового обслуживания, задача Эрланга.
Поступила в редакцию: 1 июля 2022 г. Опубликована: 31 июля 2022 г.
Образец цитирования:
А. А. Назаров, А. В. Рындин, Е. А. Пакулова, И. А. Туренова, С. П. Моисеева, “Скалярно-векторный рекуррентный алгоритм нахождения стационарных вероятностей в гетерогенной системе
$\mathrm{M}/(\mathrm{M}_1, \mathrm{M}_2)/(\mathrm{N}_1,\mathrm{N}_2)/\infty/\mathrm{FIFO}$”, УБС, 98 (2022), 5–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs1112 https://www.mathnet.ru/rus/ubs/v98/p5
|
|