Том 14, №3, 2022
РусскийEnglish

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ



Проблемы алгоритмов маршрутизации сообщений в системах потоковой обработки данных

Булычев Г.Г., Черных А.В.

МИРЭА-Российский технологический университет, https://www.mirea.ru/
Москва 119454, Российская Федерация
E-mail: geo-bulychev@mail.ru, meidm@yandex.ru

Поступила 26.05.2022, рецензирована 06.06.2022, принята 13.06.2022


Аннотация: Рассмотрены существующие проблемы алгоритмов маршрутизации, такие как высокие накладные расходы на масштабирование компонентов и низкая отказоустойчивость системы. Предлагается алгоритм, нивелирующий недостатки существующих за счет отказа от централизованного маршрутизатора и строго разделения конвейеров внутри системы. Алгоритм основан на добавлении специального маркера к сообщению. Для предложенного алгоритма математически доказывается повышение производительности, а также моделируется практическая нагрузка на систему для подтверждения полученных теоретических результатов.

Ключевые слова: потоковая обработка данных, маршрутизация сообщений, большие данные

УДК 004.62

РЭНСИТ, 2022, 14(3):279-290 DOI: 10.17725/rensit.2022.14.279


Полнотекстовая электронная версия статьи – на вебсайтах http://elibrary.ru и http://rensit.ru/vypuski/article/457/14(3)279-290.pdf