Process Faster, Pay Less: Functional Isolation for Stream Processing
Eleni Zapridou, Michael Koepf, Panagiotis Sioulas, Ioannis Mytilinis, Anastasia Ailamaki
Abstract
Concurrent workloads often extract insights from high-throughput, real-time data streams. Existing stream processing engines isolate each query's resources, ensuring robust performance but incurring high infrastructure costs. In contrast, sharing work reduces the amount of necessary resources but introduces inter-query interference, leading to performance degradation for some queries.
We introduce FunShare, a stream-processing system that improves resource efficiency without compromising performance by dynamically grouping queries based on their performance characteristics. FunShare strategically relaxes query interdependencies and minimizes redundant computation while preserving individual query performance. It achieves this by using an adaptive optimization framework that monitors execution metrics, accurately estimates computation overlaps, and reconfigures execution plans on the fly in response to changes in the underlying data streams. Our evaluation demonstrates that FunShare minimizes resource consumption compared to isolated execution while maintaining or improving throughput for all queries.
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 e895265e-cfdf-4e29-b575-60ba5e0ca0bcBuilds on7
- Dalton: Learned Partitioning for Distributed Data StreamsEleni Zapridou, Ioannis Mytilinis, Anastasia AilamakiVLDB 2023 · 25 citations
- Scalable Multi-Query Execution using Reinforcement LearningPanagiotis Sioulas, Anastasia AilamakiSIGMOD 2021 · 18 citations
- AJoin: Ad-hoc Stream Joins at ScaleJeyhun Karimov, Tilmann Rabl, Volker MarklVLDB 2020 · 14 citations
- Fries: Fast and Consistent Runtime Reconfiguration in Dataflow Systems with Transactional GuaranteesZuozhi Wang, Shengquan Ni, Avinash Kumar, Chen LiVLDB 2023 · 9 citations
- ContTune: Continuous Tuning by Conservative Bayesian Optimization for Distributed Stream Data Processing SystemsJinqing Lian, Xinyi Zhang, Yingxia Shao, Zenglin Pu et al.VLDB 2023 · 8 citations
Related papers
- SASPAR: Shared Adaptive Stream PartitioningJeyhun Karimov, Hans-Arno JacobsenICDE 2023 · 3 citations
- Resource-efficient Shared Query Execution via Exploiting Time SlacknessDixin Tang, Zechao Shang, William W. Ma, Aaron J. Elmore et al.SIGMOD 2021 · 4 citations
- Shared Arrangements: practical inter-query sharing for streaming dataflowsFrank McSherry, Andrea Lattuada, Malte Schwarzkopf, Timothy RoscoeVLDB 2020 · 25 citations
- Grizzly: Efficient Stream Processing Through Adaptive Query CompilationPhilipp M. Grulich, Sebastian Breß, Steffen Zeuch, Jonas Traub et al.SIGMOD 2020 · 41 citations
- Sponge: Fast Reactive Scaling for Stream Processing with Serverless FrameworksWon Wook Song, Taegeon Um, Sameh Elnikety, Myeongjae Jeon et al.USENIX ATC 2023 · 28 citations
