В работе обоснована необходимость применения технологии распределённых реестров с целью её последующего внедрения в распределённые системы обработки данных (далее – РСОД). С целью адаптации РСОД любого типа к данной технологии предложен и описан алгоритм достижения консенсуса между её узлами с целью конечной согласованности о записи данных в распределённый реестр. В качестве прототипов предложены такие алгоритмы достижения консенсуса, как «BFT-DPoS» и «PoI», используемые в криптовалютных системах. Данные алгоритмы достижения консенсуса были выбраны ввиду высокой производительности и низкой ресурсозатратности при их исполнении. Для получения недетерминированного результата при определении «узла-регистратора победителя» предложен механизм «назначения» вместо механизма «соревнования». С целью реализации механизма «назначения» проведён анализ известных методов принятия решений при оценке критериев для каждого кандидата. Обосновано, что метод анализа иерархий является наиболее эффективным методом для РСОД с динамически изменяемой архитектурой сети. Для численной оценки «весовых коэффициентов» узлов-регистраторов, являющихся кандидатами в «узлы-регистраторы победители» с целью получения их итогового рейтинга, разработана соответствующая методика их расчёта на основе выше названного метода.
The paper substantiates the need to use distributed registry technology for its subsequent implementation in distributed data processing systems (hereinafter referred to as DDPS). In order to adapt any type of DDPS to this technology, an algorithm for achieving consensus between its nodes is proposed and described in order to achieve final consistency on writing data to a distributed registry. Such consensus-building algorithms as "BFT-DPoS" and "PoI" used in cryptocurrency systems are proposed as prototypes. These consensus algorithms were chosen because of their high performance and low resource consumption. To obtain a nondeterministic result when determining the "winner Registrar node", the "assignment" mechanism is proposed instead of the "competition" mechanism. In order to implement the "appointment" mechanism, the analysis of known decision-making methods for evaluating the criteria for each candidate was carried out. It is proved that the hierarchy analysis method is the most effective method for DDPS with a dynamically changing network architecture. For numerical evaluation of the "weight coefficients" of Registrar nodes that are candidates for the "winning Registrar nodes" in order to obtain their final rating, a corresponding method for calculating them has been developed based on the above method.
The authors declare that there are no conflicts of interest present.