English

COSTREAM: Learned Cost Models for Operator Placement in Edge-Cloud Environments

Distributed, Parallel, and Cluster Computing 2025-02-12 v1 Databases Machine Learning

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 speed-up of around 21x can be achieved compared to baselines.

Keywords

Cite

@article{arxiv.2403.08444,
  title  = {COSTREAM: Learned Cost Models for Operator Placement in Edge-Cloud Environments},
  author = {Roman Heinrich and Carsten Binnig and Harald Kornmayer and Manisha Luthra},
  journal= {arXiv preprint arXiv:2403.08444},
  year   = {2025}
}

Comments

This paper has been accepted by IEEE ICDE 2024

R2 v1 2026-06-28T15:18:35.667Z