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

Обложка

Цитировать

Полный текст

Аннотация

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

Об авторах

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

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

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

Дарья Анатольевна Пяткина

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

Email: daria_pu@mail.ru
Кафедра прикладной информатики и теории вероятностей

Валентина Николаевна Калениченко

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

Email: vnkalenichenko@yandex.ru
Кафедра прикладной информатики и теории вероятностей

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

  1. Матюшенко С. И. Анализ многоканальной системы обслуживания с ограниченным накопителем и переупорядочиванием заявок // Вестник Тверского госуниверситета, серия «Прикладная математика». - 2010. - Т. 4, № 37. - С. 55-70.
  2. Наумов В. А. О предельных вероятностях полумарковского процесса // Современные задачи в точных науках. - М.: УДН, 1975. - 1. - С. 35-39.

© Матюшенко С.И., Пяткина Д.А., Калениченко В.Н., 2016

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

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

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

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