RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2021, том 21, выпуск 1, страницы 125–137 (Mi isu880)

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

Научный отдел
Информатика

Метод марковского суммирования для исследования потока повторных обращений в двухфазных системах $\mathrm{M|GI|}\infty \to \mathrm{GI}|\infty$

М. А. Шкленник, А. Н. Моисеев

Национальный исследовательский Томский государственный университет, Россия, 634050, г. Томск, просп. Ленина, д. 36

Аннотация: В работе представлена математическая модель двухфазной системы массового обслуживания с неограниченным числом приборов с обратной связью. Время обслуживания заявок, поступивших в систему, является случайной величиной, заданной функцией распределения $B_1(x)$. Время обслуживания заявок, обратившихся к системе для повторного обслуживания, задано функцией распределения $B_2(x)$. Ставится задача нахождения распределения вероятностей числа событий в потоке повторных обращений ($r$-потоке) в системе с момента начала ее функционирования при нестационарном режиме работы. Для решения поставленной задачи был использован метод марковского суммирования, в основе которого лежит рассмотрение марковских процессов и решение уравнения Колмогорова. В ходе решения был исследован так называемый локальный $r$-поток — число событий $r$-потока, сформированных одной заявкой входящего потока, поступившей в систему. В результате получено выражение для характеристической функции распределения вероятностей числа событий в локальном $r$-потоке, которое может быть использовано для исследования систем массового обслуживания с аналогичной дисциплиной обслуживания и немарковскими входящими потоками. В результате исследования получено выражение для характеристической функции распределения вероятностей числа повторных обращений к системе на заданном интервале времени при нестационарном режиме работы, которое позволяет указать распределение вероятностей числа событий в исследуемом потоке, а также его основные вероятностные характеристики.

Ключевые слова: система массового обслуживания, повторные обращения, обратная связь, неограниченное число приборов, метод марковского суммирования.

УДК: 519.872

Поступила в редакцию: 08.11.2019
Исправленный вариант: 20.02.2020

DOI: 10.18500/1816-9791-2021-21-1-125-137



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


© МИАН, 2024