Vol. 14, no.3, 2022


Problems of Message Routing Algorithms in Streaming Data Processing Systems

George G. Bulychev, Alexey V. Chernykh

MIREA-Russian Technological University, https://www.mirea.ru/
Moscow 119454, Russian Federation
E-mail: geo-bulychev@mail.ru, meidm@yandex.ru

Received May 26, 2022, peer-reviewed June 6, 2022, accepted June 13, 2022

Abstract:: Existing problems of routing algorithms, such as high overhead costs for scaling components and low fault tolerance of the system, are considered. An algorithm is proposed that eliminates the shortcomings of the existing ones due to the rejection of a centralized router and the strict separation of pipelines within the system. The algorithm is based on adding a special token to the message. For the proposed algorithm, the performance improvement is mathematically proved, and the practical load on the system is simulated to confirm the obtained theoretical results.

Keywords: streaming data processing, message routing, big data

UDC 004.62

RENSIT, 2022, 14(3):279-290e DOI: 10.17725/rensit.2022.14.279.

Full-text electronic version of this article - web site http://en.rensit.ru/vypuski/article/457/14(3)279-290e.pdf