Застосування XOR фільтрів для агрегації та валідації транзакцій у направлених ациклічних графах
Ключові слова:
валідація, консенсус, паралельні обчислення, пріоритизація процесів, хронологічні блоки, порядкові обмеження
Анотація
Описано умови поділу направленого ациклічного графа на хронологічні сектори з урахуванням класів транзакцій. Для їх оброблення удосконалено алгоритм валідації блоків в паралельних гілках направленого ациклічного графа і їх поширення вузлами мережі. Проведено оцінку ефективності порівняно з стандартними підходами до вирішення подібних завдань. Результати дослідження можна використати в неоднорідних розподілених мережах для встановлення консенсусу.
Посилання
[1] Thomas Mueller Graf, Daniel Lemire, (December 19, 2019). Xor Filters: Faster and Smaller Than Bloom Filters. https://doi.org/10.48550/arXiv.1912.08258
[2] Tianyu Wang, Zizhan Chen, Wenbin Zhu, Qian Wei, Zhaoyan Shen, Zili Shao. (January 2023). IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, (99), 1-1. https://doi.org/10.1109/TCAD.2023.3301393
[2] Tianyu Wang, Zizhan Chen, Wenbin Zhu, Qian Wei, Zhaoyan Shen, Zili Shao. (January 2023). IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, (99), 1-1. https://doi.org/10.1109/TCAD.2023.3301393
Опубліковано
2025-11-13
Як цитувати
Цимбалюк, І., & Грицюк, Ю. (2025). Застосування XOR фільтрів для агрегації та валідації транзакцій у направлених ациклічних графах. Комп’ютерне моделювання та інформаційні технології. вилучено із https://conf.nltu.edu.ua/index.php/conf1/article/view/305
Розділ
МАТЕМАТИЧНЕ І ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
