EUVIMEDEUVIMED entdecken
Crossref

Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum

Ankit Chaudhary, Felix Lang, Danila Ferents, Nils L. Schubert, Varun Pandey, Jeyhun Karimov, Steffen Zeuch, Kaustubh Beedkar, Volker Markl

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →