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

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

Границы незавершенной работы в системе с повторными вызовами разных классов и показательным временем обслуживания

И. В. Пешковаab

a Петрозаводский государственный университет
b Институт прикладных математических исследований Карельского научного центра Российской академии наук

Аннотация: Исследуется односерверная система с повторными вызовами и пуассоновским входным потоком, в которую поступает $M$ классов заявок. Для системы с временами обслуживания, имеющими показательное распределение, получены верхняя и нижняя границы для стационарной незавершенной работы. В качестве нижней границы выступает стационарная незавершенная работа в классической системе $M/H_M/1$ с гиперэкспоненциальным временем обслуживания. Верхней границей служит незавершенная работа в системе, в которой к времени обслуживания добавляется дополнительное время, равное интервалу между попытками попасть на сервер с самой «медленной орбиты». Полученные результаты численного моделирования подтверждают теоретические выводы.

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

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

DOI: 10.14357/19922264230408



© МИАН, 2024