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

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

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

Выходящий поток $\mathrm{RQ}$-системы $\mathrm{M|GI|1}$ асимптотически рекуррентный

И. Л. Лапатин, А. А. Назаров

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

Аннотация: Большинство работ, рассматривающих модели с повторными вызовами, посвящены исследованию (численному, имитационному, асимптотическому) числа заявок в системе или в источнике повторных вызовов. Хотя одной из основных характеристик, которая определяет качество функционирования системы связи, является число обслуженных заявок системой за единицу времени. Информация о характеристиках выходящего потока представляет большой практический интерес, так как часто выходящий поток одной системы является входящим для другой. Результаты исследования выходящих потоков сетей массового обслуживания широко применяются при моделировании вычислительных систем, при проектировании сетей передачи данных и при анализе сложных многоэтапных производственных процессов. В работе рассматривается однолинейная система с повторными вызовами, на вход которой поступает простейший поток событий. Время обслуживания заявок на приборе случайное с произвольной функцией распределения $B(x)$. Если заявка, поступая в систему, обнаруживает прибор занятым, она мгновенно уходит на орбиту и осуществляет там случайную задержку в течение экспоненциально-распределенного времени. Объектом исследования является выходящий поток данной системы. Выходящий поток характеризуется распределением вероятностей числа заявок, закончивших обслуживание за некоторое время $t$. Исследование проводится методом асимптотического анализа при условии большой задержки заявок на орбите. В работе показано, что выходящий поток $\mathrm{RQ}$-системы $\mathrm{M|GI|1}$ является асимптотически рекуррентным. При этом длины интервалов в нем представляют собой сумму экспоненциальной величины с параметром $\lambda+\kappa$ и случайной величины с функцией распределения $B(x)$. Результаты численного эксперимента показали, что при существенно различных законах распределения $B(x)$ времени обслуживания заявок, но имеющих равные первые два момента, распределения вероятностей числа событий выходящего потока практически не отличаются.

Ключевые слова: $\mathrm{RQ}$-система, выходящий поток, рекуррентный поток, метод асимптотического анализа.

УДК: 519.872

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

DOI: 10.18500/1816-9791-2021-21-1-100-110



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


© МИАН, 2024