В данном докладе рассмотрены способы применения теории кодирования для улучшения производительности решения распространенной задачи распределенного бродкаста в системе, где узлы могут отказывать произвольным образом, в том числе намеренно вредить работе алгоритма. Суть задачи заключается в том, чтобы доставить сообщение на все узлы таким образом, чтобы либо все корректно работающие узлы получили одно и то же сообщение, либо не получили никакого сообщения вовсе. Основное содержание исследования составляет анализ классического алгоритма и двух его модификаций, представленных в современных научных работах, оптимизация их для практического применения и сравнение производительности на реальной распределенной системе.
Шашуловский А.В. (науч. рук. Кузнецов П.В.) Применение теории кодирования для высоко-производительного распределенного бродкаста // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2023]. URL: https://kmu.itmo.ru/digests/article/11352