Article in Journal ART-2015-02

BibliographyMayer, Ruben; Koldehofe, Boris; Rothermel, Kurt: Predictable Low-Latency Event Detection with Parallel Complex Event Processing.
In: IEEE Internet of Things Journal.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1-13, english.
IEEE, January 2015.
Article in Journal.
CR-SchemaC.2.4 (Distributed Systems)
C.4 (Performance of Systems)
KeywordsComplex Event Processing, Stream Processing, Data Parallelization, Self-Adaptation, Quality of Service

The tremendous number of sensors and smart objects being deployed in the Internet of Things pose the potential for IT systems to detect and react to live-situations. For using this hidden potential, Complex Event Processing (CEP) systems offer means to efficiently detect event patterns (complex events) in the sensor streams and therefore help in realizing a “distributed intelligence” in the Internet of Things. With the increasing number of data sources and the increasing volume at which data is produced, parallelization of event detection is crucial to limit the time events need to be buffered before they actually can be processed. In this article, we propose a pattern-sensitive partitioning model for data streams that is capable of achieving a high degree of parallelism in detecting event patterns which formerly could only be consistently detected in a sequential manner or at a low parallelization degree. Moreover, we propose methods to dynamically adapt the parallelization degree to limit the buffering imposed on event detection in the presence of dynamic changes to the workload. Extensive evaluations of the system behavior show that the proposed partitioning model allows for a high degree of parallelism and that the proposed adaptation methods are able to meet a buffering limit for event detection under high and dynamic workloads.

Full text and
other links
PDF (460075 Bytes)
CopyrightCopyright (c) 2015 IEEE. Personal use of this material is permitted. However, permission to use this material for any other purposes must be obtained from the IEEE by sending a request to This article has been published in the IEEE Internet of Things Journal.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateFebruary 19, 2015
   Publ. Department   Publ. Institute   Publ. Computer Science