arrow
Return

WindFlow: High-Speed Continuous Stream Processing With Parallel Building Blocks

delete2021-11-01
delete13
delete
OA
AI
G
Gabriele Mencagli *
M
Massimo Torquati
A
Alessandra Fais
L
Luca Rinaldi
M
Marco Danelutto
DOI:10.1109/TPDS.2021.3073970delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Nowadays, we are witnessing the diffusion of Stream Processing Systems (SPSs) able to analyze data streams in near realtime. Traditional SPSs like Storm and Flink target distributed clusters and adopt the continuous streaming model, where inputs are processed as soon as they are available while outputs are continuously emitted. Recently, there has been a great focus on SPSs for scale-up machines. Some of them (e.g., BriskStream) still use the continuous model to achieve low latency. Others optimize throughput with batching approaches that are, however, often inadequate to minimize latency for live-streaming applications. Our contribution is to show a novel software engineering approach to design the runtime system of SPSs targeting multicores, with the aim of providing a uniform solution able to optimize throughput and latency. The approach has a formal nature based on the assembly of components called building blocks, whose composition allows optimizations to be easily expressed in a compositional manner. We use this methodology to build a new SPS called WindFlow. Our evaluation showcases the benefits of WindFlow: it provides lower latency than SPSs for continuous streaming, and can be configured to optimize throughput, to perform similarly and even better than batch-based scale-up SPSs.
Keywords:
Runtime
Throughput
Libraries
Multicore processing
Storms
Algebra
Semantics
Data stream processing
multicore programming
parallel computing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

U
University of Pisa
Scholars:
3.1W
Papers: 2.4W
Citations: 2.4W