Анализ двухканальной многопотоковой системы массового обслуживания с переупорядочиванием заявок и с распределением фазового типа

Обложка

Цитировать

Полный текст

Аннотация

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

Об авторах

Евгения Сергеевна Данник

Российский университет дружбы народов

Кафедра теории вероятностей и математической статистики

Сергей Иванович Матюшенко

Российский университет дружбы народов

Email: matushenko@list.ru
Кафедра теории вероятностей и математической статистики

Список литературы

  1. Бочаров П. П., Печинкин А. В. Теория массового обслуживания. - М.: РУДН, 1995. - 529 с.
  2. Башарин Г. П., Бочаров П. П., Коган Я. А. Анализ очередей в вычислительных сетях. Теория и методы расчёта. - М.: Наука, 1989.
  3. Матюшенко С. И. Анализ двухканальной системы массового обслуживания ограниченной ёмкости с буфером переупорядочивания и с распределениями фазового типа // Вестник РУДН. Серия «Математика. Информатика. Физика». - 2010. - № 4. - С. 83-87.

© Данник Е.С., Матюшенко С.И., 2014

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах