Системный анализ и формализация задачи координации распределённых систем в условиях потокового анализа данных: общие понятия и проблемы

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

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).