System Analysis and Formalization of the Task of Coordinating Distributed Systems in the Context of Streaming Data Analysis: General Concepts and Problems

The article discusses the problems of coordination and consistency of distributed streaming data processing systems. The analysis of existing consensus architectures and algorithms is carried out, and the model of a distributed system as a dynamic graph is formalized. The concept of an asymptotic consensus is defined and the criteria for achieving it under conditions of uncertainty, delays and node failures are described. The directions of further research on the creation of adaptive coordination algorithms for streaming computing systems are presented.

1. Жаксылык К. Распределенная система потоковой обработки данных для задач распознавания речи / К. Жаксылык, В.А. Захарьев // BIG DATA и анализ высокого уровня: Сборник научных статей X Международной научно-практической конференции. – Минск: Белорусский государственный университет информатики и радиоэлектроники, 2024. – С. 358–370.

2. Таненбаум Э. Распределённые системы: принципы и парадигмы / Э. Таненбаум, М. ван Стеен; пер. с англ. В. Горбунков. – Москва: Питер, 2003. – 876 с.

3. Асимптотический консенсус в модели коллективного принятия решений на конкурентном рынке / Д.Г. Алгазина, Ю.Г. Алгазина, Н.Н. Шаховалов [и др.] // Известия Алтайского государственного университета. – 2025. – № 1 (141). – С. 75–80.

4. Ongaro D. In Search of an Understandable Consensus Algorithm / D. Ongaro, J. Ousterhout // Proceedings of USENIX ATC ’14: 2014 USENIX Annual Technical Conference. – USENIX Association, 2014. – P. 305–319.

5. Замечания о распределенных системах для начинающих // Хабр [Электронный ресурс]. – URL: https://habr.com/ru/companies/piter/articles/262807/ (дата обращения: 22.11.2025).