mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Performance modeling of stream joins
Chalmers University of Technology, Göteborg, Sweden.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-1364-8127
Chalmers University of Technology, Göteborg, Sweden.
Chalmers University of Technology, Göteborg, Sweden.
Show others and affiliations
2017 (English)In: DEBS '17 Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems, 2017, 191-202 p.Conference paper, Published paper (Refereed)
Abstract [en]

Streaming analysis is widely used in a variety of environments, from cloud computing infrastructures up to the network’s edge. In these contexts, accurate modeling of streaming operators’ performance enables fine-grained prediction of applications’ behavior without the need of costly monitoring. This is of utmost importance for computationally-expensive operators like stream joins, that observe throughput and latency very sensitive to rate-varying data streams, especially when deterministic processing is required. In this paper, we present a modeling framework for estimating the throughput and the latency of stream join processing. The model is presented in an incremental step-wise manner, starting from a centralized non-deterministic stream join and expanding up to a deterministic parallel stream join. The model describes how the dynamics of throughput and latency are influenced by the number of physical input streams, as well as by the amount of parallelism in the actual processing and the requirement for determinism. We present an experimental validation of the model with respect to the actual implementation. The proposed model can provide insights that are catalytic for understanding the behavior of stream joins against different system deployments, with special emphasis on the influences of determinism and parallelization.

Place, publisher, year, edition, pages
2017. 191-202 p.
Keyword [en]
Data Streaming, Stream Join, Modeling
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-35501DOI: 10.1145/3093742.3093923Scopus ID: 2-s2.0-85023192529ISBN: 978-1-4503-5065-5 (print)OAI: oai:DiVA.org:mdh-35501DiVA: diva2:1107560
Conference
11th ACM International Conference on Distributed and Event-Based Systems DEBS 17, 19-23 Jun 2017, Barcelona, Spain
Projects
Future factories in the Cloud
Available from: 2017-06-09 Created: 2017-06-09 Last updated: 2017-07-27Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Papadopoulos, Alessandro

Search in DiVA

By author/editor
Papadopoulos, Alessandro
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 8 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf