Методи і засоби інкрементальної мутації потоку даних в архітектурі  розподілених систем

Ігор Цимбалюк

Ігор Цимбалюк асистент кафедри ІПЗ, Національного лісотехнічного університету України, Львів, Україна https://orcid.org/0009-0008-8489-473X

Ключові слова: направлений ациклічний граф, ймовірнісний фільтр, паралельні обчислення, мета-мутації, CAP, CQRS

Анотація

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

Посилання

[1] Ігор Цимбалюк, Юрій Грицюк, (Львів, 21-23 листопада 2024 р.). Застосування XOR фільтрів для агрегації та валідації транзакцій у направлених ациклічних графах. Комп’ютерне моделювання та інформаційні технології: матеріали шостої науково-практичної конференції студентів, аспірантів та молодих вчених. – Львів: ННІ КНІТ НЛТУ України, 2024. – 298 с.
[2] R. Subramanyam, I. Gupta, L. M. Leslie and W. Wang, "Idempotent Distributed Counters Using a Forgetful Bloom Filter," 2015 International Conference on Cloud and Autonomic Computing, Boston, MA, USA, 2015, pp. 113-124, https://doi.org/10.1109/ICCAC.2015.30.
[3] G. Liao, H. Ding, C. Zhong and Y. Lei, "RT-DAG: DAG-Based Blockchain Supporting Real-Time Transactions," in IEEE Internet of Things Journal, vol. 11, no. 20, pp. 32759-32772, 15 Oct.15, 2024, https://doi.org/10.1109/JIOT.2024.3409025.