Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum
Proceedings of the VLDB Endowment · 01.10.2025 · 19 (2) · 210-223
DOI: 10.14778/3773749.3773759 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 17.03.2026. Verfasst von Ankit Chaudhary und 8 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 55 Literaturangaben.
Abstract (Originalsprache)
Distributed data stream processing engines (DSPEs) operating over the cloud-edge continuum must deploy data processing operators across a distributed infrastructure. However, the volatile nature of these infrastructure nodes—where devices frequently join, leave, or move—can invalidate existing query operator-to-topology node mappings, leading to interruptions in query execution and potential data loss. To ensure continuous processing while maintaining correctness, DSPEs must dynamically adapt these mappings and redeploy (part of) affected queries. In this paper, we introduce incremental stream query deployment (ISQD), a framework that efficiently redeploys queries affected by topology changes. ISQD employs a greedy strategy to identify and redeploy only affected operators. It uses ad-hoc queries to migrate operator state seamlessly, and leverages reconfiguration markers to synchronize the redeployment process. Our evaluation shows that ISQD achieves up to 7.5X lower deployment latency and up to 39X lower event time latency compared to state-of-the-art approaches, even under high-frequency topology changes.
Zitieren
APA
Chaudhary, A., Lang, F., Ferents, D., Schubert, N. L., Pandey, V., Karimov, J., Zeuch, S., Beedkar, K., & Markl, V. (2025). Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum. Proceedings of the VLDB Endowment, 19(2), 210-223. https://doi.org/10.14778/3773749.3773759
Vancouver
Chaudhary A, Lang F, Ferents D, Schubert NL, Pandey V, Karimov J, et al. Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum. Proceedings of the VLDB Endowment. 2025;19(2):210-223. doi:10.14778/3773749.3773759
BibTeX
@article{Chaudhary2025,
author = {Chaudhary, Ankit and Lang, Felix and Ferents, Danila and Schubert, Nils L. and Pandey, Varun and Karimov, Jeyhun and Zeuch, Steffen and Beedkar, Kaustubh and Markl, Volker},
title = {Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum},
journal = {Proceedings of the VLDB Endowment},
year = {2025},
volume = {19},
number = {2},
pages = {210--223},
doi = {10.14778/3773749.3773759}
}
EUVIMED