Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

Minimizing communication overhead in window-based parallel complex event processing

Title data

Mayer, Ruben ; Tariq, Muhammad Adnan ; Rothermel, Kurt:
Minimizing communication overhead in window-based parallel complex event processing.
In: Proceedings of the 11th ACM International Conference on Distributed and Event-Based Systems. - New York : Association for Computing Machinery , 2017 . - pp. 54-65
ISBN 978-1-4503-5065-5
DOI: https://doi.org/10.1145/3093742.3093914

Abstract in another language

Distributed Complex Event Processing has emerged as a well-established paradigm to detect situations of interest from basic sensor streams, building an operator graph between sensors and applications. In order to detect event patterns that correspond to situations of interest, each operator correlates events on its incoming streams according to a sliding window mechanism. To increase the throughput of an operator, different windows can be assigned to different operator instances---i.e., identical operator copies---which process them in parallel. This implies that events that are part of multiple overlapping windows are replicated to different operator instances. The communication overhead of replicating the events can be reduced by assigning overlapping windows to the same operator instance. However, this imposes a higher processing load on the single operator instance, possibly overloading it. In this paper, we address the trade-off between processing load and communication overhead when assigning overlapping windows to a single operator instance. Controlling the trade-off is challenging and cannot be solved with traditional reactive methods. To this end, we propose a model-based batch scheduling controller building on prediction. Evaluations show that our approach is able to significantly save bandwidth, while keeping a user-defined latency bound in the operator instances.

Further data

Item Type: Article in a book
Refereed: Yes
Institutions of the University: Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Data Systems
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Data Systems > Chair Data Systems - Univ.-Prof. Dr. Ruben Mayer
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science
Result of work at the UBT: No
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
Date Deposited: 25 Apr 2023 10:45
Last Modified: 05 Feb 2024 07:43
URI: https://eref.uni-bayreuth.de/id/eprint/76021