Анализ двухканальной многопотоковой системы массового обслуживания с переупорядочиванием заявок и с распределением фазового типа
- Авторы: Данник Е.С.1, Матюшенко С.И.1
-
Учреждения:
- Российский университет дружбы народов
- Выпуск: № 2 (2014)
- Страницы: 51-60
- Раздел: Статьи
- URL: https://journals.rudn.ru/miph/article/view/8345
Цитировать
Полный текст
Аннотация
Рассматривается двухканальная система массового обслуживания ограниченной ёмкости, на которую поступает несколько пуассоновских потоков заявок разного типа. Предполагается, что длительности обслуживания заявок случайны и имеют распределение фазового типа, зависящее как от типа заявки, так и от прибора, на котором производится обслуживание. На выходе из системы располагается буфер, в котором происходит переупорядочивание заявок в соответствии с порядком их поступления. Функционирование системы описывается однородным марковским процессом. В предположении, что интенсивности потоков и обслуживания заявок положительны и конечны финальные вероятности состояний марковского процесса существуют, строго положительны, не зависят от начального распределения и совпадают со стационарными вероятностями. Для поиска этих вероятностей выводится система уравнений равновесия. Далее устанавливается возможность сведения полученных уравнений к аналогичным уравнениям для системы массового обслуживания с переупорядочиванием заявок с одним пуассоновским потоком суммарной интенсивности и последующим определением типа заявки непосредственно перед поступлением на обслуживание. Последнее обстоятельство позволило использовать для расчёта стационарного распределения длины очереди результаты предыдущих работ авторов. В итоге был разработан рекуррентный матричный алгоритм для расчёта вероятностей состояний рассматриваемой системы в условиях стационарного режима работы.
Об авторах
Евгения Сергеевна Данник
Российский университет дружбы народовКафедра теории вероятностей и математической статистики
Сергей Иванович Матюшенко
Российский университет дружбы народов
Email: matushenko@list.ru
Кафедра теории вероятностей и математической статистики
Список литературы
- Бочаров П. П., Печинкин А. В. Теория массового обслуживания. - М.: РУДН, 1995. - 529 с.
- Башарин Г. П., Бочаров П. П., Коган Я. А. Анализ очередей в вычислительных сетях. Теория и методы расчёта. - М.: Наука, 1989.
- Матюшенко С. И. Анализ двухканальной системы массового обслуживания ограниченной ёмкости с буфером переупорядочивания и с распределениями фазового типа // Вестник РУДН. Серия «Математика. Информатика. Физика». - 2010. - № 4. - С. 83-87.