ОРГАНИЗАЦИЯ ИНДЕКСА РАСПРЕДЕЛЕННОЙ ПОИСКОВОЙ СИСТЕМЫ, РАБОТАЮЩЕЙ ПО АЛГОРИТМУ КОНСЕНСУСА *BFT


УДК 004.421.2
DOI: 10.26102/2310-6018/2019.26.3.017

В.А. Музыченко


Актуальность исследования обусловлена высоким влиянием ценовой В рамках данной статьи рассматривается алгоритм построения поискового индекса распределенной поисковой системы, применяющей алгоритм консенсуса семейства *BFT (Byzantine Fault Tolerance), а также его реорганизация, вызванной добавлением или выходом узлов из состава поискового кластера. В статье детально описывается структура кластера, добавление данных в индекс, алгоритм реорганизации, а также рассматриваются возможные сопутствующие проблемы, описываются их решения. Вместе с тем рассматриваются ограничения, накладываемые как самой природой распределенных вычислений, так и необходимостью соответствию требованиям BFT. Актуальность задачи обуславливается возрастающей необходимостью применения распределенных систем для решения разнородных практических задач, в том числе и организации поиска, а также необходимостью адаптации существующих решений к условиям распределенных систем и учета накладываемых ими ограничений, что подтверждается как существованием активных исследований в данной области, так и сложившейся на рынке ситуацией. Методы и подходы, применяемые в данной работе, с некоторой модификацией, могут быть перенесены на схожие задачи, возникающие в распределенных системах других типов. Результаты и материалы статьи могут быть использованы для решения прикладных задач при реализации распределенных вычислительных систем, распределенных поисковых систем, распределенных систем хранения данных.

Ключевые слова: поиск, распределенные системы, алгоритмы консенсуса, BFT, балансировка нагрузки.

Полный текст статьи:
Muzychenko_3_19_1.pdf