ДИФЕРЕНЦІЙНА МЕТОДИКА ПОРІВНЯННЯ СХЕМ РОЗМІЩЕННЯ СТАНУ В ОБРОБЦІ ФУНКЦІОНАЛЬНО ЗАЛЕЖНИХ ПОТОКІВ ПОДІЙ

Article Sidebar

PDF (Ukrainian)
Published: 16.08.2026

Main Article Content

Андрій Максименко
Odesа Polytechnic National University image/svg+xml

Abstract

Значний клас систем потокової обробки перевіряє кожну вхідну подію відносно поточної проєкції накопиченого стану: ставку — відносно найкращої, списання — відносно залишку. Події з однаковим ідентифікатором агрегату функціонально залежні й обробляються посл ідовно. Класична реалізація тримає проєкцію в зовнішньому сховищі й виконує на кожну подію читання та запис, тож пропускна здатність у межах агрегату обмежена оберненою величиною затримки звернення до сховища. Винесення проєкції в оперативну пам'ять вузла з періодичним збереженням контрольних точок усуває це звернення з гарячого шляху. Проте перевага такої схеми обґрунтовується здебільшого аналітично, а спроба виміряти її наштовхується на методологічну перешкоду: дві незалежно написані реалізації відрізняються не лише розміщенням стану, а й кількістю з'єднань, серіалізацією, кешем і моментом підтвердження зсувів. Виміряна різниця не може бути коректно приписана архітектурному рішенню. Мета роботи — методика побудови стенда, у якому два профілі обробки відрізняються рівно одним чинником, розміщенням стану, а еквівалентність їхньої поведінки не декларується, а перевіряється в кожному прогоні.

Downloads

Download data is not yet available.

Article Details

Data Availability Statement

Усі дані, що підтверджують результати дослідження, наведені у тексті наукової роботи.

Issue

No. 305 (2026): 19th ISPC «Scientific Horizon in the Context of Social Crises» (August 16-18, 2026; Tokyo, Japan).

Section

Information and Web technologies
Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author Biography

Андрій Максименко, Odesа Polytechnic National University

доктор філософії, старший викладач

How to Cite

Максименко, А. (2026). ДИФЕРЕНЦІЙНА МЕТОДИКА ПОРІВНЯННЯ СХЕМ РОЗМІЩЕННЯ СТАНУ В ОБРОБЦІ ФУНКЦІОНАЛЬНО ЗАЛЕЖНИХ ПОТОКІВ ПОДІЙ. Scientific Collection «InterConf», 305, 187–190. https://interconf.openpubarchive.com/index.php/proceeding/article/view/54

References

Kreps J., Narkhede N., Rao J. Kafka: a distributed messaging system for log processing. NetDB Workshop. 2011. P. 1–7.

Fowler M. Memory Image. 2011. URL: https://martinfowler.com/bliki/MemoryImage.html

Schneider F. B. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Computing Surveys. 1990. Vol. 22, No. 4. P. 299–319.

McKeeman W. M. Differential testing for software. Digital Technical Journal. 1998. Vol. 10, No. 1. P. 100–107.

Carbone P., Ewen S., Fóra G. et al. State management in Apache Flink. Proceedings of the VLDB Endowment. 2017. Vol. 10, No. 12. P. 1718– 1729. DOI:10.14778/3137765.3137777

Wang G., Chen L., Dikshit A. et al. Consistency and completeness: rethinking distributed stream processing in Apache Kafka. SIGMOD. 2021. P. 2602–2613. DOI:10.1145/3448016.3457556 190 This work is distributed under the terms of the Creative