Artikel in Tagungsband INPROC-2019-21

Bibliograph.
Daten
Röger, Henriette; Bhowmik, Sukanya; Rothermel, Kurt: Combining it all: Cost minimal and low-latency stream processing across distributed heterogeneous infrastructures.
In: Proceedings of Middleware '19: 20th International Middleware Conference (Middleware '19) Dec 08-13 2019. Davis, CA, USA . ACM, New York, NY, USA.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 1-13, deutsch.
ACM Press, 9. Dezember 2019.
ISDB: 978-1-4503-7009-7/19/12; DOI: 10.1145/3361525.3361551.
Artikel in Tagungsband (Konferenz-Beitrag).
KörperschaftMiddleware '19
CR-Klassif.C.2.4 (Distributed Systems)
C.4 (Performance of Systems)
Kurzfassung

Control mechanisms of stream processing applications (SPAs) that ensure latency bounds at minimal runtime cost mostly target a specific infrastructure, e.g., homogeneous nodes. With the growing popularity of the Internet of Things, fog, and edge computing, SPAs are more often distributed on het- erogeneous infrastructures, triggering the need for a holis- tic SPA-control that still considers heterogeneity. We there- fore combine individual control mechanisms via the latency- distribution problem that seeks to distribute latency budgets to individually managed components of distributed SPAs for a lightweight yet effective end-to-end control. To this end, we introduce a hierarchical control architecture, give a formal definition of the latency-distribution problem, and provide both an ILP formulation to find an optimal solution as well as a heuristic approach, thereby enabling the combi- nation of individual control mechanisms into one SPA while ensuring global cost minimality. Our evaluations show that both solutions are effective—while the heuristic approach is only slightly more costly than the optimal ILP solution, it significantly reduces runtime and communication overhead.

Volltext und
andere Links
PDF (2665490 Bytes)
CopyrightPermission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from permissions@acm.org. Middleware ’19, December 8–13, 2019, Davis, CA, USA © 2019 Association for Computing Machinery.
Kontakthenriette.roeger@ipvs.uni-stuttgart.de
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Eingabedatum16. Oktober 2019
   Publ. Institut   Publ. Informatik