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
- Michael Sober (ORCID: https://orcid.org/0000-0002-9612-9022)
- Stefan Schulte (ORCID: https://orcid.org/0000-0001-6828-9945)
- Raphael Ecker
- Vasileios Karagiannis (ORCID: https://orcid.org/0000-0001-7203-9172)
Institutions
- AIT Austrian Institute of Technology GmbH (AT)
- TU Wien (AT)
- Universität Hamburg (DE)
- Hamburg University of Technology (DE)
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
- Christian Doppler Forschungsgesellschaft