Н.А. Кузнецов, Д.В. Мясников, К.В. Семенихин

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

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

КЛЮЧЕВЫЕ СЛОВА: оптимальное управление, многоагентная система, двухфазная система массового обслуживания, управляемый марковский процесс, условная оптимизация