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

В.А. Музыченко
В рамках данной статьи рассматривается алгоритм построения поискового индекса распределенной поисковой системы, применяющей алгоритм консенсуса семейства BFT (Byzantine Fault Tolerance), а также его реорганизация, вызванной добавлением или выходом узлов из состава поискового кластера. В статье детально описывается структура кластера, добавление данных в индекс, алгоритм реорганизации, а также рассматриваются возможные сопутствующие проблемы, описываются их решения. Вместе с тем рассматриваются ограничения, накладываемые как самой природой распределенных вычислений, так и необходимостью соответствию требованиям BFT. Актуальность задачи обуславливается возрастающей...
This data center is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.
We found no citations for this text. For information on how to provide citation information, please see our documentation.