|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Достаточные условия эргодичности приоритетных систем массового обслуживания
А. В. Мистрюковa, В. Г. Ушаковab a Факультет вычислительной математики и кибернетики Московского государственного университета им. М. В. Ломоносова
b Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии
наук
Аннотация:
Известные результаты по эргодичности приоритетных систем массового обслуживания получены в предположении, что входящие потоки требований всех приоритетов являются пуассоновскими. В данной работе это требование ослаблено, а именно: найдены достаточные условия эргодичности систем массового обслуживания с двумя классами приоритетов, в которых только поток требований высшего приоритета является пуассоновским. Исследованы системы с относительным приоритетом и тремя разновидностями абсолютного приоритета: с дообслуживанием, обслуживанием заново и потерей прерванного требования низшего приоритета. Для получения искомых условий для последовательных времен ожидания в очереди требований каждого приоритета получены рекуррентные соотношения, известные как рекурсия Линдли. Полученная цепь Маркова исследуется методом пробных функций. Найдены достаточные условия, при которых исследуемая цепь является харрисовой и, следовательно, имеет стационарное распределение.
Ключевые слова:
относительный приоритет; абсолютный приоритет; эргодичность; метод пробных функций; время ожидания; рекурсия Линдли.
Поступила в редакцию: 31.01.2018
Образец цитирования:
А. В. Мистрюков, В. Г. Ушаков, “Достаточные условия эргодичности приоритетных систем массового обслуживания”, Информ. и её примен., 12:2 (2018), 24–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia528 https://www.mathnet.ru/rus/ia/v12/i2/p24
|
Статистика просмотров: |
Страница аннотации: | 277 | PDF полного текста: | 75 | Список литературы: | 34 |
|