<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">novtexmech</journal-id><journal-title-group><journal-title xml:lang="ru">Мехатроника, автоматизация, управление</journal-title><trans-title-group xml:lang="en"><trans-title>Mekhatronika, Avtomatizatsiya, Upravlenie</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1684-6427</issn><issn pub-type="epub">2619-1253</issn><publisher><publisher-name>Commercial Publisher «New Technologies»</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">novtexmech-205</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МЕТОДЫ ТЕОPИИ АВТОМАТИЧЕСКОГО И АВТОМАТИЗИРОВАННОГО УПPАВЛЕНИЯ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>METHODS OF THE THEORY OF AUTOMATIC CONTROL</subject></subj-group></article-categories><title-group><article-title>Метод децентрализованного управления распределенной системой при выполнении потока заданий</article-title><trans-title-group xml:lang="en"><trans-title>Method of Decentralized Control of the Distributed System during Execution of the Task Flow</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Каляев</surname><given-names>А. И.</given-names></name><name name-style="western" xml:lang="en"><surname>Kalyaev</surname><given-names>A. I.</given-names></name></name-alternatives><email xlink:type="simple">anatoly@kalyaev.net</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Каляев</surname><given-names>И. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Kalyaev</surname><given-names>I. A.</given-names></name></name-alternatives><email xlink:type="simple">kaliaev@mvs.sfedu.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru">Научно-исследовательский институт многопроцессорных вычислительных систем имени академика А. В. Каляева Южного федерального университета<country>Россия</country></aff><aff xml:lang="en">Scientific Research Institute of Multiprocessor Computer Systems named after Academician A. V. Kalyaev<country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2015</year></pub-date><pub-date pub-type="epub"><day>28</day><month>08</month><year>2018</year></pub-date><volume>16</volume><issue>9</issue><fpage>585</fpage><lpage>598</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Commercial Publisher «New Technologies», 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Commercial Publisher «New Technologies»</copyright-holder><copyright-holder xml:lang="en">Commercial Publisher «New Technologies»</copyright-holder><license xlink:href="https://mech.novtex.ru/jour/about/submissions#copyrightNotice" xlink:type="simple"><license-p>https://mech.novtex.ru/jour/about/submissions#copyrightNotice</license-p></license></permissions><self-uri xlink:href="https://mech.novtex.ru/jour/article/view/205">https://mech.novtex.ru/jour/article/view/205</self-uri><abstract><p>Рассматривается задача управления распределенной системой с сетевой архитектурой, состоящей из множества объектов, объединенных каналом связи и совместно участвующих в выполнении потока потребительских заданий. При этом полагается, что каждое потребительское задание состоит из набора связных операций и может поступать в произвольный момент времени. Предлагается метод децентрализованного управления распределенной системой с помощью множества устройств управления отдельных объектов, входящих в ее состав. Приводятся алгоритмы функционирования устройств управления отдельных объектов распределенной системы для четырех вариантов исходной постановки задачи управления. В заключении приводятся результаты экспериментальных исследований предложенных алгоритмов на программной модели распределенной системы.</p></abstract><trans-abstract xml:lang="en"><p>This paper is devoted to the distributed control system with the network architecture consisting of a multitude of objects united by a communication channel and participating in implementation of the flow of the incoming consumer tasks. At that, it is assumed that each consumer task consists of a set of interconnected operations, presented as an acyclic graph, and can appear any moment. In the paper the authors show that a centralized management solution with a single control unit in such a distributed system with a large number of objects is very complicated. Therefore, they propose a method for a decentralized management of the distributed systems using multiple management devices for the individual objects. They propose new algorithms for individual management of the objects of a distributed system for four versions of the original statement: the objects can perform the same set of operations at the same time; the objects perform the same set of operations, but the times of execution of the identical operations in various objects are different; the objects perform different sets of operations, but the times of execution of the identical operations are equal; the objects perform different sets of operations and the times of execution of the identical operations in different objects are different. In conclusion the authors present the results of the experimental researches of the proposed algorithms achieved due to application of the program model of the distributed system.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>распределенная система</kwd><kwd>поток заданий</kwd><kwd>децентрализованное управление</kwd><kwd>сетевое планирование операций</kwd><kwd>автоматическое распределение</kwd><kwd>distributed system</kwd><kwd>flow of tasks</kwd><kwd>decentralized management</kwd><kwd>operations distribution</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Юревич Е. И. О проблеме группового управления роботами // Мехатроника, автоматизация, управление. 2004. № 2. С. 9-13.</mixed-citation><mixed-citation xml:lang="en">Юревич Е. И. О проблеме группового управления роботами // Мехатроника, автоматизация, управление. 2004. № 2. С. 9-13.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Каляев И. А., Мельник Э. В. Децентрализованные системы компьютерного управления. Ростов-на-Дону: ЮНЦ РАН, 2011. 196 с.</mixed-citation><mixed-citation xml:lang="en">Каляев И. А., Мельник Э. В. Децентрализованные системы компьютерного управления. Ростов-на-Дону: ЮНЦ РАН, 2011. 196 с.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Интеллектуальные роботы / Под редакцией Е. И. Юревича. М.: Машиностроение, 2007. 360 с.</mixed-citation><mixed-citation xml:lang="en">Интеллектуальные роботы / Под редакцией Е. И. Юревича. М.: Машиностроение, 2007. 360 с.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Каляев И. А. Метод коллективного управления группой объектов // Мехатроника, автоматизация, управление. 2004. № 3. С. 9-15.</mixed-citation><mixed-citation xml:lang="en">Каляев И. А. Метод коллективного управления группой объектов // Мехатроника, автоматизация, управление. 2004. № 3. С. 9-15.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Каляев И. А., Гайдук А. P., Капустян С. Г. Модели и алгоритмы коллективного управления в группах роботов. М.: Физматлит, 2009. 278 с.</mixed-citation><mixed-citation xml:lang="en">Каляев И. А., Гайдук А. P., Капустян С. Г. Модели и алгоритмы коллективного управления в группах роботов. М.: Физматлит, 2009. 278 с.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Зуховицкий С. И., Радчик И. А. Математические методы сетевого планирования. М.: Наука, 1965. 360 с.</mixed-citation><mixed-citation xml:lang="en">Зуховицкий С. И., Радчик И. А. Математические методы сетевого планирования. М.: Наука, 1965. 360 с.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Кофман А., Дебезей Г. Сетевые методы планирования. М.: Прогресс, 1968. 182 с.</mixed-citation><mixed-citation xml:lang="en">Кофман А., Дебезей Г. Сетевые методы планирования. М.: Прогресс, 1968. 182 с.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Новиков Д. А. Управление проектами. Организационные механизмы. М.: ПМСОФТ, 2007. 140 с.</mixed-citation><mixed-citation xml:lang="en">Новиков Д. А. Управление проектами. Организационные механизмы. М.: ПМСОФТ, 2007. 140 с.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980. 476 с.</mixed-citation><mixed-citation xml:lang="en">Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980. 476 с.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
