Алгоритм достижения консенсуса для распределённых систем обработки данных на основе технологии распределённых реестров

В работе обоснована необходимость применения технологии распределённых реестров с целью её последующего внедрения в распределённые системы обработки данных (далее – РСОД). С целью адаптации РСОД любого типа к данной технологии предложен и описан алгоритм достижения консенсуса между её узлами с целью конечной согласованности о записи данных в распределённый реестр. В качестве прототипов предложены такие алгоритмы достижения консенсуса, как «BFT-DPoS» и «PoI», используемые в криптовалютных системах. Данные алгоритмы достижения консенсуса были выбраны ввиду высокой производительности и низкой ресурсозатратности при их исполнении. Для получения недетерминированного результата при определении «узла-регистратора победителя» предложен механизм «назначения» вместо механизма «соревнования». С целью реализации механизма «назначения» проведён анализ известных методов принятия решений при оценке критериев для каждого кандидата. Обосновано, что метод анализа иерархий является наиболее эффективным методом для РСОД с динамически изменяемой архитектурой сети. Для численной оценки «весовых коэффициентов» узлов-регистраторов, являющихся кандидатами в «узлы-регистраторы победители» с целью получения их итогового рейтинга, разработана соответствующая методика их расчёта на основе выше названного метода.

1. Тороев А.С. Анализ живучести распределенной системы удостоверяющих центров в условиях активных деструктивных воздействий злоумышленника. Сборник материалов XXVI Международной научно-технической конференции. Нижегородский государственный технический университет им. Р.Е. Алексеева. 2020:643-647.

2. Тороев А.С. Анализ эффективности алгоритмов достижения консенсуса в распределённых системах обработки данных на основе технологии блокчейн. Вестник компьютерных и информационных технологий. 2020;11(197):13-22.

3. Delegated Proof-of-Stake Consensus. 2018. Документация Доступно по адресу: https://tron.network/static/doc/white_paper_v_2_0.pdf (дата обращения: 27.09.2020 г)

4. NEM White Paper. Документация Доступно по адресу: https://nem.io/wp-content/themes/nem/files/NEM_techRef.pdf (дата обращения: 01.07.2020 г.)

5. Родзин С.И. Теория принятия решений: лекции и практикум. Учебное пособие. Таганрог: ТТИ ЮФУ, 2010:336.

6. Саати, Т. Принятие решений: Метод анализа иерархий. Пер. с англ. Р.Г. Вачнадзе. М.: Радио и связь, 1993:315.

7. Тороев А.С. Жизненный цикл транзакционного обмена между узлами распределённой системы обработки данных на основе технологии распределённых реестров. Вестник Воронежского института высоких технологий.2020. Доступно по адресу: https://vivt.ru/science/vestnik.