<?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 pub-id-type="doi">10.17587/mau.23.327-336</article-id><article-id custom-type="elpub" pub-id-type="custom">novtexmech-1206</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>ДИНАМИКА, БАЛЛИСТИКА, УПРАВЛЕНИЕ ДВИЖЕНИЕМ ЛЕТАТЕЛЬНЫХ АППАРАТОВ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>DYNAMICS, BALLISTICS AND CONTROL OF AIRCRAFT</subject></subj-group></article-categories><title-group><article-title>Алгоритмы управления избыточностью комплексов бортового оборудования подвижных объектов. Часть 2. Парный арбитраж вычислителей</article-title><trans-title-group xml:lang="en"><trans-title>Algorithms for Managing the Redundancy of Onboard Equipment Complexes of Mobile Objects. Part 2. Paired Arbitration of Computers</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>Ageev</surname><given-names>A. M.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Кандидат технических наук, докторант.</p><p>Воронеж.</p></bio><bio xml:lang="en"><p>PhD, N.E. Zhukovsky and Y.A. Gagarin Air Force Academy.</p><p>Voronezh, 394064.</p></bio><email xlink:type="simple">ageev_bbc@mail.ru</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>Bukov</surname><given-names>V. N.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Доктор технических наук, ведущий научный сотрудник.</p><p>Жуковский.</p></bio><bio xml:lang="en"><p>Zhukovsky, 140180.</p></bio><email xlink:type="simple">v_bukov@mail.ru</email><xref ref-type="aff" rid="aff-2"/></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>Shurman</surname><given-names>V. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Главный специалист.</p><p>Жуковский.</p></bio><bio xml:lang="en"><p>Ramenskoye, 140103.</p></bio><email xlink:type="simple">vshurman@rpkb.ru</email><xref ref-type="aff" rid="aff-3"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ВУНЦ ВВС "Военно-воздушная академия"</institution><country>Россия</country></aff><aff xml:lang="en"><institution>MESC AF "Air Force Academy"</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>АО "НИИАО"</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Research institute of aviation equipment</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-3"><aff xml:lang="ru"><institution>АО "РПКБ", филиал в г. Жуковский</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Ramenskoye Instrument-Making Design Bureau</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2022</year></pub-date><pub-date pub-type="epub"><day>03</day><month>06</month><year>2022</year></pub-date><volume>23</volume><issue>6</issue><fpage>327</fpage><lpage>336</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Commercial Publisher «New Technologies», 2022</copyright-statement><copyright-year>2022</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/1206">https://mech.novtex.ru/jour/article/view/1206</self-uri><abstract><p>Решается  задача  оперативного  выбора подходящей  в сложившихся условиях  функционирования конфигурации компонентов  избыточного  комплекса бортового оборудования  в интересах  обеспечения  высокой  отказоустойчивости комплекса, а также  достижения  других  эксплуатационно-технических характеристик. Основу  системы  управления избыточностью  комплекса  составляют супервизоры  конфигураций – программные  объекты  по  числу  заблаговременно отработанных  конкурентоспособных конфигураций разнородного  и неуниверсального оборудования  комплекса. Выбор предпочтительной конфигурации  предлагается осуществлять путем  выполнения  многоуровневого  арбитража, включающего две фазы парного арбитража  вычислителей комплекса и парный арбитраж супервизоров  конфигураций. Средства обоих видов арбитража  предлагается  включать в каждый  супервизор  конфигурации, что обеспечивает  его самодостаточность  при участии  в конкурсном отборе. Вторая  часть статьи  посвящена  арбитражу  вычислителей для реализации функций  управления избыточностью.  Подход применим  к вычислительной среде с множеством  сопоставимых по возможностям  вычислительных устройств  и содержит две фазы. В первой фазе осуществляется предварительный выбор конкурирующей пары вычислителей — претендентов  на реализацию в них функций  управления избыточностью. В перерыве между фазами  в вычислителях пары реализуются процедуры парного арбитража  конфигураций, приведенные в первой  части  статьи.  Во второй  фазе осуществляется окончательный выбор α-вычислителя,  в котором  будет реализован   победивший  в  арбитраже  супервизор.  Для  достижения   предельно  возможной  децентрализации процедур выбора и, как  следствие, исключения "узких"  в смысле надежности  мест предложены  дополнительно:  организация защищенного  обмена данными  между вычислителями на основе технологии  распределенного  реестра; процедура  парного арбитража  вычислителей, заключающаяся во взаимной  перекрестной валидации доминирующих супервизоров  предварительно  выделенной  пары за счет сравнения  матриц  предпочтений, включающей информационные  посылки  cубъектов арбитража.  Приводится методический пример, демонстрирующий особенности функционирования системы в условиях деградации  вычислителей. Предложенный подход может применяться для решения задач управления реконфигурированием разнородных  вычислительных средств комплексов оборудования  технических объектов.</p></abstract><trans-abstract xml:lang="en"><p>The  article solves the problem of operative selection of the redundant  onboard  equipment  complex  components  configuration of the suitable in the current operating conditionаs  in the interests of ensuring high fault tolerance of the complex, as well as achieving  other operational  and  technical  characteristics.  The  basis of the redundancy management  system of the complex consists of configuration supervisors — as program subjects according to the number of its competitive configurations of heterogeneous and nonuniform  equipment  worked out in advance.  The  choice of the preferred configuration is proposed to be carried out by performing multi-level arbitration,  which includes  two phases of paired arbitration  of computers and  paired arbitration of configuration. It is proposed to include the means of both types of arbitration in each configuration supervisor, which ensures its self-sufficiency when participating in a competitive selection. The  second part of the article is devoted to the computer’s arbitration for the implementation of redundancy  management  functions.  The  approach is applicable to a computing environment with many  comparable computing devices and contains 2 phases. In the first phase, a preliminary  selection of a competing pair of computers — as applicants for the implementation of redundancy management  functions in them is carried out. In the break between the phases, the pair computers implement  the procedures for pair arbitration of configurations given in the first part of the article. In the second phase, the final choice of the α-computer is made, in which the supervisor who won the arbitration will be implemented. In order to achieve  the maximum possible centralization  of selection procedures and, as a consequence, the exclusion  of "bottlenecks" in terms of reliability of places, additionally  proposed: the organization  of secure data  exchange between computers based on distributed registry technology; the procedure of paired arbitration of computers, consisting in mutual cross-validation of dominant  supervisors of a pre-allocated  pair by comparing preference matrices, including information  parcels of arbitration objects. A methodological example that demonstrates the features of the system functioning in the conditions of computers degradation is given. The proposed approach can be used to solve the problems of reconfiguration control of heterogeneous computing facilities of technical objects on-board equipment  complexes.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>отказоустойчивая система</kwd><kwd>управление избыточностью</kwd><kwd>парный  арбитраж  вычислителей</kwd><kwd>распределенный  реестр</kwd><kwd>правило  предпочтения</kwd><kwd>матрица  предпочтений</kwd></kwd-group><kwd-group xml:lang="en"><kwd>fault-tolerant system</kwd><kwd>redundancy management</kwd><kwd>paired arbitration  of computers</kwd><kwd>distributed registry</kwd><kwd>preference rule</kwd><kwd>preference matrix</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">Парамонов П. В., Жаринов И. О. Интегрированные бортовые вычислительные системы: обзор современного состояния и анализ перспектив развития в авиационном приборостроении // Науч.-техн. вестн. инф. технологий, механики и оптики. 2013. № 2 (84). С. 1—16.</mixed-citation><mixed-citation xml:lang="en">Paramonov P. V., ZHarinov I. O. Nauchno-tekhnicheskij vestnik informacionnyh tekhnologij, mekhaniki i optiki, 2013, no. 2 (84), pp. 1—17 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Digital Avionics Handbook. 3-d ed. / Ed. by C. R. Spitzer, U. Ferrell, T. Ferrell. London, N. Y.: CRC Press, Taylor &amp; Francis Group, 2015.</mixed-citation><mixed-citation xml:lang="en">Spitzer C. R., Ferrell U., Ferrell T. ed. Digital Avionics Handbook, London, N. Y., CRC Press, Taylor &amp; Francis Group, 2015.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Джанджгава Г. И. Перспективные унифицированные комплексы бортового оборудования // Радиоэлектронные технологии. 2022. № 1. С. 31—36.</mixed-citation><mixed-citation xml:lang="en">Dzhandzhgava G. I. Radioehlektronnye Tekhnologii, 2022, no. 1, pp. 31–36 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Саенко И. Б., Фабияновский И. Н. Подход к оперативной обработке неструктурированных данных в распределенных информационных системах на основе блокчейн-технологии // Труды ЦНИИС. Санкт-Петербургский филиал, 2019. Т. 2, № 8. С. 8—13.</mixed-citation><mixed-citation xml:lang="en">Saenko I. B., Fabiyanovskii I. N. Trudy TSNIIS. SPb Branch, 2019, vol. 2, no. 8, pp. 8—13 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Перекальский И. Н., Кокин С. Е. Применение технологий распределенного реестра (blockchain) в электроэнергетических системах // Вестн. Южно-Уральского гос. ун-та. Энергетика, 2020. Т. 20, № 1. С. 64—75.</mixed-citation><mixed-citation xml:lang="en">Perekal’skii I. N., Kokin S. E. Vestn. Yuzhno-Ural’skogo gos. un-ta. Ehnergetika, 2020, vol. 20, no. 1, pp. 64—75 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">George T. J. Introducing Blockchain Applications: Understand and Develop Blockchain Applications Through Distributed Systems. Berkeley, CA: Apress, 2022.</mixed-citation><mixed-citation xml:lang="en">George T. J. Introducing Blockchain Applications: Understand and Develop Blockchain Applications Through Distributed Systems, Berkeley, CA, Apress, 2022.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Сарапулов А. В., Уманский А. Б. Реконфигурирование бортовой вычислительной машины для повышения отказоустойчивости // Вестник Томского гос. ун-та. Управление, выч. техника и информатика. 2017. № 38. С. 59—62.</mixed-citation><mixed-citation xml:lang="en">Sarapulov A. V., Umanskii A. B. Vestn. Tomskogo gos. un-ta. Upravlenie, vych. tekhnika i informatika, 2017, no. 38, pp. 59—62 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Sollock P. Reconfigurable Redundancy — The Novel Concept Behind the World’s First Two-Fault-Tolerant Integrated Avionics System // Avionics, Navigation, and Instrumentation. 2019. P. 243—246.</mixed-citation><mixed-citation xml:lang="en">Sollock P. Reconfigurable Redundancy — The Novel Concept Behind the World’s First Two-Fault-Tolerant Integrated Avionics System, Avionics, Navigation, and Instrumentation, 2019, pp. 243—246.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Kristoffk S., Balaz M., Malik P. Hardware redundancy architecture based on reconfigurable logic blocks with persistent high reliability improvement // Microelectronics Reliability. 2018. P. 38—54.</mixed-citation><mixed-citation xml:lang="en">Kristoffk S., Balaz M., Malik P. Hardware redundancy architecture based on reconfigurable logic blocks with persistent high reliability improvement, Microelectronics Reliability, 2018, pp. 38—54.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Фирсов Г. В. Метод обеспечения отказоустойчивости вычислений масштабируемых сетевых бортовых вычислительных систем // Тр. МАИ. 2006. Вып. 25. C. 1—13.</mixed-citation><mixed-citation xml:lang="en">Firsov G. V. Tr. MAI, 2006, no. 25, pp. 1—13.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Каляев И. А., Мельник Э. В. Реконфигурируемые информационно-управляющие системы // Матер. пленар. засед. 5-й Росс. мультиконф. по пробл. управления. С-Пб.: Изд. ЦНИИ "Электроприбор", 2012. С. 36—37.</mixed-citation><mixed-citation xml:lang="en">Kalyaev I. A., Mel’nik EH. V. Mater. plenar. zased. 5-i Ross. mul’tikonf. po probl. upravleniya. S-Pb., Publishing house of TSNII "EhlektropriboR", 2012, pp. 36—37 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Мельник Э. В. Методы и программные средства повышения надежности сетевых информационно-управляющих систем на основе реконфигурации ресурсов вычислительных устройств: Дис. док. техн. наук. Таганрог: НИИ МВС и ФГАУ ВПО ЮФУ, 2014.</mixed-citation><mixed-citation xml:lang="en">Mel’nik Eh. V. Methods and software tools for improving the reliability of network information and control systems based on the reconfiguration of computing device resources: Diss. Doct. Techn. Sci. Taganrog: NII MVS i FGAU VPO YUFU, 2014 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Агеев А. М., Бронников А. М., Буков В. Н., Гамаюнов И. Ф. Супервизорный метод управления избыточностью технических систем // Изв. РАН. Теория и системы управления. 2017. № 3. С. 59—69.</mixed-citation><mixed-citation xml:lang="en">Ageev A. M., Gamayunov I. F., Bronnikov A. M., Bukov V. N. Supervisory control method for redundant technical systems, Journal of Computer and Systems Sciences International, 2017, vol. 56, no. 3, pp. 410—419 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Буков В. Н., Бронников А. М., Агеев А. М., Гамаюнов И. Ф., Озеров Е. В., Шурман В. Н. Концепция управляемой избыточности комплексов бортового оборудования // Науч. чтения по авиации, посвящ. пам. Н. Е. Жуковского: Матер. XVI Всерос. науч.-практ. конф. (11—12 апр. 2019, Москва). М.: ИД Акад. Жуковского, 2019. С. 17—33.</mixed-citation><mixed-citation xml:lang="en">Bukov V. N., Bronnikov A. M., Ageev A. M., Gamayunov I. F., Ozerov E. V., Shurman V. N. Nauch. chteniya po aviatsii, posvyashch. pam. N. E. Zhukovskogo: Mater. XVI Vseros. nauch.-prakt. konf. (11—12 apr. 2019, Moscow), Moscow, ID Akad. Zhukovskogo, 2019, pp. 17—33 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Агеев А. М., Буков В. Н., Шурман В. А. Алгоритмы управления избыточностью комплексов бортового оборудования подвижных объектов. Ч.1. Парный арбитраж конфигураций // Мехатроника, автоматизация, управление. 2022. Т. 23, № 5. С. 263—273.</mixed-citation><mixed-citation xml:lang="en">Ageev A. M., Bukov V. N., Shurman V. A. Algorithms for managing the redundancy of onboard equipment complexes of mobile objects. Part 1. Paired arbitration of configurations, Mekhatronika, Avtomatizatsiya, Upravlenie, 2022, vol. 23, no. 5, pp. 263—273 (in Russian).</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>
