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

Информ. и её примен., 2018, том 12, выпуск 2, страницы 24–28 (Mi ia528)

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

Достаточные условия эргодичности приоритетных систем массового обслуживания

А. В. Мистрюковa, В. Г. Ушаковab

a Факультет вычислительной математики и кибернетики Московского государственного университета им. М. В. Ломоносова
b Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук

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

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

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

DOI: 10.14357/19922264180204



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


© МИАН, 2024