arrow
返回

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

delete2025-10-01
delete0
PRE
AI
A
Ankit Chaudhary *
S
Schubert, Nils L.
S
Steffen Zeuch
L
Lang, Felix
V
Varun Pandey
B
Beedkar, Kaustubh
F
Ferents, Danila
K
Karimov, Jeyhun
V
Volker Markl
DOI:10.14778/3773749.3773759delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
分布式数据流处理引擎(DSPEs)在云边连续体上运行时必须在分布式基础设施上部署数据处理算子。然而,这些基础设施节点的易失性——设备频繁加入、离开或移动——可能导致现有查询算子到拓扑节点的映射失效,导致查询执行中断和潜在的数据丢失。为确保连续处理并保持正确性,DSPEs必须动态调整这些映射并重新部署(部分)受影响的查询。本文介绍了增量流查询部署(ISQD)框架,该框架能高效地重新部署受拓扑变化影响的查询。ISQD采用贪心策略仅识别并重新部署受影响的算子,利用临时查询无缝迁移算子状态,并借助配置标记同步重新部署过程。我们的评估表明,与现有最先进方法相比,ISQD在部署延迟方面最多可降低7.5倍,在事件时间延迟方面最多可降低39倍,即使在拓扑高频变化的情况下也是如此。
Keyword:
PLACEMENT

期刊

P
Proceedings of the VLDB Endowment
IF:
3.3
论文数:
563
被引数:
1.2W

机构

I
indian institute of technology (iit) - delhi
学者数:
5.6K
论文数: 5.5K
被引数: 2
T
Technical University of Berlin
学者数:
1.3W
论文数: 1.1W
被引数: 18
I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
G
german research center for artificial intelligence (dfki)
学者数:
89
论文数: 35
被引数: 0
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Distributed Spatial and Spatio-Temporal Join on Apache Spark
err2019-06-27
err0
PREAI
errRandall T. Whitman; Bryan G. Marsh; Michael B. Park; Erik G. Hoel
err分享
err收藏
Fault Tolerance Placement in the Internet of Things
err2024-05-29
err0
PREAI
errKozar,Anastasiia; Del Monte,Bonaventura; Zeuch,Steffen; Markl,Volker
err分享
err收藏
Megaphone
err2019-05-01
err0
errOAAI
errMoritz Hoffmann; Andrea Lattuada; Frank McSherry
err分享
err收藏
AStream
err2019-06-25
err0
PREAI
errJeyhun Karimov; Tilmann Rabl; Volker Markl
err分享
err收藏
A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications
err2017-01-01
err726
errOAAI
errWang, Shuo; Zhang, Xing; Zhang, Yan; Wang, Lin; Yang, Juwo; Wang, Wenbo
err分享
err收藏
学者 查看更多内容