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

Теория вероятностей и математическая статистика

Условия эргодичности СМО с относительным приоритетом

А. В. Мистрюков^a, В. Г. Ушаков<sup>ba

a</sup> МГУ им. М.В. Ломоносова, г. Москва
^b Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва

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

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

УДК: 510.676, 519.217

Поступила в редакцию: 12.12.2018
Исправленный вариант: 11.01.2019

DOI: 10.26456/vtpmk523

Реферативные базы данных:

•