zur Startseite


Load Shedding in Complex Event Processing
Betreuer M. Sc. Ahmad Slo
Prüfer Prof. Dr. rer. nat. Dr. h. c. Kurt Rothermel

Thesis Description

The tremendous increase in data volume and the need to interpret this data in real- time, to extract useful information have motivated many research communities to develop technologies that process such huge data online. Complex event processing (CEP) is one effective system to process such stream of data. CEP is used in many domains such as IoT, social media, E-commerce, etc.

However in burst situations, the input stream volume may exceed the system capacity. This increases the processing latency of events or it even may break down the whole system. One way to handle burst situations is to use load shedding mecha- nisms in which events or windows are dropped from the operator’s input.

This Master thesis investigates dropping events as a load shedding mechanism. The goal is to design a load shedder that maintains a given latency bound while minimizing the loss in the quality of results. In this thesis, we intend to develop different load shedding approaches and study their impact on the quality of the results and their run-time overhead on the system.


  • Propose different load shedding approaches to drop events from the overloaded operator.
  • Implement and integrate the proposed approaches and algorithms in one of the available CEP frameworks.
  • Evaluate and compare the developed approaches and algorithms extensively.
  • Document the developed concepts, algorithms and the evaluations in written form.
  • Present your results in VS colloquium.


  • Good background in statistical analysis.
  • Very good programming knowledge in Java.
  • Good background in parallel and mutlithreaded programming.
Download the description