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

Системы и средства информ., 2020, том 30, выпуск 3, страницы 32–38 (Mi ssi716)

Об эргодичности одноканальных систем массового обслуживания с дисциплиной абсолютного приоритета

А. В. Мистрюков

Московский государственный университет им. М. В. Ломоносова, факультет вычислительной математики и кибернетики

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

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

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

DOI: 10.14357/08696527200303



© МИАН, 2024