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

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2020, том 20, выпуск 4, страницы 534–547 (Mi isu867)

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

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

Асимптотический анализ RQ-системы MMРР|M|1 с отрицательными заявками в условии большой загрузки

Е. А. Фёдороваa, А. А. Назаровa, М. П. Фархадовb

a Национальный исследовательский Томский государственный университет, Россия, 634050, г. Томск, просп. Ленина, д. 36
b Институт проблем управления имени В. А. Трапезникова РАН (ИПУ РАН), Россия, 117997, г. Москва, ул. Профсоюзная, д. 65

Аннотация: В работе проводится исследование однолинейной RQ-системы с входящим ММРР-потоком заявок и экспоненциальным законом их обслуживания на приборе. Заявки, не получившие обслуживания, находятся на орбите случайное время, распределенное экспоненциально, и обращаются к прибору согласно протоколу случайного множественного доступа. В систему поступает простейший поток отрицательных заявок, которые уничтожают заявки, находящиеся на обслуживании. Предлагается метод асимптотического анализа в условии большой загрузки для исследования системы. Сформулирована и доказана теорема о том, что асимптотическая характеристическая функция числа заявок на орбите имеет гамма-распределение с найденными параметрами. В ходе вычислений было также найдено значение пропускной способности системы, т. е. верхнее значение ее загрузки, при котором система функционирует в стационарном режиме. Представлены результаты численного сравнения асимптотического распределения и распределения, полученного с помощью имитационного моделирования. Сделаны выводы об области применимости асимптотического метода.

Ключевые слова: RQ-система, отрицательные заявки, MMPP-поток, асимптотический анализ, большая загрузка.

УДК: 501.1

Поступила в редакцию: 08.11.2019
Принята в печать: 30.12.2019

DOI: 10.18500/1816-9791-2020-20-4-534-547



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


© МИАН, 2024