Algorithms for Managing the Redundancy of Onboard Equipment Complexes of Mobile Objects. Part 2. Paired Arbitration of Computers

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.

1. Paramonov P. V., ZHarinov I. O. Nauchno-tekhnicheskij vestnik informacionnyh tekhnologij, mekhaniki i optiki, 2013, no. 2 (84), pp. 1—17 (in Russian).

2. Spitzer C. R., Ferrell U., Ferrell T. ed. Digital Avionics Handbook, London, N. Y., CRC Press, Taylor & Francis Group, 2015.

3. Dzhandzhgava G. I. Radioehlektronnye Tekhnologii, 2022, no. 1, pp. 31–36 (in Russian).

4. Saenko I. B., Fabiyanovskii I. N. Trudy TSNIIS. SPb Branch, 2019, vol. 2, no. 8, pp. 8—13 (in Russian).

5. 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).

6. George T. J. Introducing Blockchain Applications: Understand and Develop Blockchain Applications Through Distributed Systems, Berkeley, CA, Apress, 2022.

7. Sarapulov A. V., Umanskii A. B. Vestn. Tomskogo gos. un-ta. Upravlenie, vych. tekhnika i informatika, 2017, no. 38, pp. 59—62 (in Russian).

8. 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.

9. 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.

10. Firsov G. V. Tr. MAI, 2006, no. 25, pp. 1—13.

11. 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).

12. 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).

13. 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).

14. 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).

15. 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).