Алгоритм достижения консенсуса для распределённых систем обработки данных на основе технологии распределённых реестров
Работая с нашим сайтом, вы даете свое согласие на использование файлов cookie. Это необходимо для нормального функционирования сайта, показа целевой рекламы и анализа трафика. Статистика использования сайта отправляется в «Яндекс» и «Google»
Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology
cетевое издание
issn 2310-6018

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

Тороев А.С.   Сизоненко А.Б.  

УДК УДК 004.75
DOI: 10.26102/2310-6018/2021.32.1.002

  • Аннотация
  • Список литературы
  • Об авторах

В работе обоснована необходимость применения технологии распределённых реестров с целью её последующего внедрения в распределённые системы обработки данных (далее – РСОД). С целью адаптации РСОД любого типа к данной технологии предложен и описан алгоритм достижения консенсуса между её узлами с целью конечной согласованности о записи данных в распределённый реестр. В качестве прототипов предложены такие алгоритмы достижения консенсуса, как «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.

Тороев Андрей Сергеевич

РИНЦ |

Краснодарское высшее военное училище

Краснодар, Российская Федерация

Сизоненко Александр Борисович
доктор технических наук доцент

РИНЦ |

Краснодарское высшее военное училище

Краснодар, Российская Федерация

Ключевые слова: алгоритм достижения консенсуса, распределённый реестр, метод анализа иерархий, решение задачи «О византийских генералах», делегированное доказательство ставки, доказательство важности

Для цитирования: Тороев А.С. Сизоненко А.Б. Алгоритм достижения консенсуса для распределённых систем обработки данных на основе технологии распределённых реестров. Моделирование, оптимизация и информационные технологии. 2021;9(1). Доступно по: https://moitvivt.ru/ru/journal/pdf?id=908 DOI: 10.26102/2310-6018/2021.32.1.002

723

Полный текст статьи в PDF