Costream: Learned Cost Models for Operator Placement in Edge-Cloud Environments
Roman Heinrich, Carsten Binnig, Harald Kornmayer, Manisha Luthra
Abstract
In this work, we present Costream, a novel learned cost model for Distributed Stream Processing Systems that provides accurate predictions of the execution costs of a streaming query in an edge-cloud environment. The cost model can be used to find an initial placement of operators across heterogeneous hardware, which is particularly important in these environments. In our evaluation, we demonstrate that Costream can produce highly accurate cost estimates for the initial operator placement and even generalize to unseen placements, queries, and hardware. When using Costream to optimize the placements of streaming operators, a median speedup of around 21 × can be achieved compared to baselines.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 00678d7a-b557-41f9-ab45-008366a2d357Cited by top-tier papers3
- How Good are Learned Cost Models, Really? Insights from Query Optimization TasksRoman Heinrich, Manisha Luthra, Johannes Wehrstein, Harald Kornmayer et al.SIGMOD 2025 · 13 citations
- GRACEFUL: A Learned Cost Estimator for UDFsJohannes Wehrstein, Tiemo Bang, Roman Heinrich, Carsten BinnigICDE 2025 · 2 citations
- APEROL: Adaptive Parallel Edge-to-Cloud Runtime Optimization for Layered Workflow ExecutionDimitrios Banelas, Alkis Simitsis, Nikos GiatrakosVLDB 2026
Builds on3
- Zero-Shot Cost Models for Out-of-the-box Learned Cost PredictionBenjamin Hilprecht, Carsten BinnigVLDB 2022 · 90 citations
- Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our FindingsTarique Siddiqui, Alekh Jindal, Shi Qiao, Hiren Patel et al.SIGMOD 2020 · 80 citations
- Generalizable Resource Allocation in Stream Processing via Deep Reinforcement LearningXiang Ni, Jing Li, Mo Yu, Wang Zhou et al.AAAI 2020 · 24 citations
Related papers
- A Predictive Profiling and Performance Modeling Approach for Distributed Stream Processing in EdgeHasan Geren, Nasrin Sohrabi, Zahir Tari, Nour MoustafaICDE 2024 · 3 citations
- ZERoTuNE: Learned Zero-Shot Cost Models for Parallelism Tuning in Stream ProcessingPratyush Agnihotri, Boris Koldehofe, Paul Stiegele, Roman Heinrich et al.ICDE 2024 · 13 citations
- Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join ModelQihang Wang, Decheng Zuo, Zhan Zhang, Yanjun Shu et al.SIGMOD 2024
- NebulaStream: An Adaptive and Efficient Multi-Query Stream Processing EngineNils L. Schubert, Lukas Schwerdtfeger, Sara Schnaterbeck, Philipp M. Grulich et al.ICDE 2026
- Towards Cost-Optimal Query Processing in the CloudViktor Leis, Maximilian KuschewskiVLDB 2021 · 34 citations
