ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
Проблемы алгоритмов маршрутизации сообщений в системах потоковой обработки данных
Булычев Г.Г., Черных А.В.
МИРЭА-Российский технологический университет, 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