Latency-aware placement of stream processing operators in modern-day stream processing frameworks

The rise of the Internet of Things has substantially increased the number of interconnected devices at the edge of the network. As a result, a large number of computations are now distributed in the compute continuum, spanning from the edge to the cloud, generating vast amounts of data. Stream processing is typically employed to process this data in near real-time due to its efficiency in handling continuous streams of information in a scalable manner. However, many stream processing approaches do not consider the underlying network devices of the compute continuum as candidate resources for processing data. Moreover, many existing works do not consider the incurred network latency of performing computations on multiple devices in a distributed way. To avoid this, we formulate an optimization problem for utilizing the complete compute continuum resources and design heuristics to solve this problem efficiently. Furthermore, we integrate our heuristics into Apache Storm and perform experiments that show latency- and throughput-related benefits compared to alternatives. • Definition of the stream operator placement problem as a cost-minimization problem. • A latency-aware stream operator placement approach for the compute continuum. • Prototypical implementation for Apache Storm. • Evaluation of the throughput, runtime, and latency.

Authors

Institutions

Publication Details

Journal
Journal of Parallel and Distributed Computing
Published
2025-01-27
DOI
https://doi.org/10.1016/j.jpdc.2025.105041
Citations
4
Primary Topic
Cloud Computing and Resource Management
Type
article
Field-Weighted Citation Impact
12.98

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Latency-aware placement of stream processing operators in modern-day stream processing frameworks

Michael Sober, Stefan Schulte, Raphael Ecker, Vasileios Karagiannis
4 citations
Journal of Parallel and Distributed Computing
Cloud Computing and Resource Management
12.98
article

Latency-aware placement of stream processing operators in modern-day stream processing frameworks

Michael Sober, Stefan Schulte, Raphael Ecker, Vasileios Karagiannis
article en
4 citations

Abstract

The rise of the Internet of Things has substantially increased the number of interconnected devices at the edge of the network. As a result, a large number of computations are now distributed in the compute continuum, spanning from the edge to the cloud, generating vast amounts of data. Stream processing is typically employed to process this data in near real-time due to its efficiency in handling continuous streams of information in a scalable manner. However, many stream processing approaches do not consider the underlying network devices of the compute continuum as candidate resources for processing data. Moreover, many existing works do not consider the incurred network latency of performing computations on multiple devices in a distributed way. To avoid this, we formulate an optimization problem for utilizing the complete compute continuum resources and design heuristics to solve this problem efficiently. Furthermore, we integrate our heuristics into Apache Storm and perform experiments that show latency- and throughput-related benefits compared to alternatives. • Definition of the stream operator placement problem as a cost-minimization problem. • A latency-aware stream operator placement approach for the compute continuum. • Prototypical implementation for Apache Storm. • Evaluation of the throughput, runtime, and latency.

Journal of Parallel and Distributed ComputingVol. 199
AIT Austrian Institute of Technology GmbH (AT), TU Wien (AT), Universität Hamburg (DE), Hamburg University of Technology (DE)
Christian Doppler Forschungsgesellschaft
Openalex Percentile: Top 2%
Cloud Computing and Resource Management
12.98
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Latency-aware placement of stream processing operators in modern-day stream processing frameworks — Michael Sober, Stefan Schulte, et al. · Journal of Parallel and Distributed Computing (2025) | TGRS Research Map | TGRS