Метод децентрализованного управления распределенной системой при выполнении потока заданий

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

распределенная система, поток заданий, децентрализованное управление, сетевое планирование операций, автоматическое распределение, distributed system, flow of tasks, decentralized management, operations distribution

1. Юревич Е. И. О проблеме группового управления роботами // Мехатроника, автоматизация, управление. 2004. № 2. С. 9-13.

2. Каляев И. А., Мельник Э. В. Децентрализованные системы компьютерного управления. Ростов-на-Дону: ЮНЦ РАН, 2011. 196 с.

3. Интеллектуальные роботы / Под редакцией Е. И. Юревича. М.: Машиностроение, 2007. 360 с.

4. Каляев И. А. Метод коллективного управления группой объектов // Мехатроника, автоматизация, управление. 2004. № 3. С. 9-15.

5. Каляев И. А., Гайдук А. P., Капустян С. Г. Модели и алгоритмы коллективного управления в группах роботов. М.: Физматлит, 2009. 278 с.

6. Зуховицкий С. И., Радчик И. А. Математические методы сетевого планирования. М.: Наука, 1965. 360 с.

7. Кофман А., Дебезей Г. Сетевые методы планирования. М.: Прогресс, 1968. 182 с.

8. Новиков Д. А. Управление проектами. Организационные механизмы. М.: ПМСОФТ, 2007. 140 с.

9. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980. 476 с.