Забезпечення порядку оброблення повідомлень у розподілених системах

Автор(и)

  • Андрій Миколайович Давиденко Національний університет «Києво-Могилянська академія», Україна https://orcid.org/0009-0005-6263-6674

DOI:

https://doi.org/10.18523/2617-3808.2024.7.58-62

Ключові слова:

розподілені системи, програмування, алгоритми, класифікація, брокери повідомлень

Анотація

У статті проаналізовано основні виклики, які є актуальними для розробників розподілених систем, зокрема стосовно забезпечення порядку оброблень подій, що відбуваються у системі, та його впливу на загальний стан системи. Відповідно до цього, запропоновано класифікацію розподілених систем. Наведено приклади використання можливостей сучасних брокерів повідомлень RabbitMQ та Apache Kafka, які дають змогу забезпечити оброблення повідомлень лише одним споживачем у розподіленій системі, та порівняно їхні можливості.

Біографія автора

Андрій Миколайович Давиденко, Національний університет «Києво-Могилянська академія»

студент Ph.D. програми «Інженерія програмного забезпечення», старший викладач кафедри інформатики факультету інформатики Національного університету «Києво-Могилянська академія», andrii.davydenko@ukma.edu.ua

Посилання

  1. Défago, X., Schiper, A., & Urbán, P. (2004). Total order broadcast and multicast algorithms. ACM Computing Surveys, 36 (4), 372–421. https://doi.org/10.1145/1041680.1041682.
  2. Kafka 2.0 Documentation. (n.d.). Apache Kafka. https://kafka.apache.org/20/documentation.html.
  3. Lamport, L. (1978). Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21 (7), 558–565. https://doi.org/10.1145/359545.359563.
  4. Pnueli, A. (1977). The temporal logic of programs. Proceedings of the 18th Annual Symposium on Foundations of Computer Science (FOCS), 46–57. https://doi.org/10.1109/SFCS.1977.32.
  5. RabbitMQ Documentation. (n.d.). RabbitMQ: One broker to queue them all | RabbitMQ. https://www.rabbitmq.com/docs.
  6. Vahab, M., Thorup, M., & Zadimoghaddam, M. (2017). Consistent hashing with bounded loads. Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 587–604. https://doi.org/10.1137/1.9781611975031.39.
  7. van Steen, M., & Tanenbaum, A. S. (n.d.). Distributed Systems 4th edition. DISTRIBUTED-SYSTEMS.NET. https://www.distributedsystems.net/index.php/books/ds4/.

##submission.downloads##

Опубліковано

2025-05-12