Selected Publications

All Publications

1 … 6 7 8

Distributed Low-Latency Out-of-Order Event Processing for High Data Rate Sensor Streams

Christopher Mutschler, Michael Philippsen
27th IEEE International Symposium on Parallel & Distributed Processing (IPDPS) 2013

We present a low-latency approach based on K-slack that achieves ordered event processing on high data rate sensor and event streams without a-priori knowledge. Slack buffers are dynamically adjusted to fit the disorder in the streams without using local or global clocks. The middleware transparently reorders the event input streams so that events can still be aggregated and processed to a granularity that satisfies the demands of the application. On a Realtime Locating System (RTLS) our system performs accurate low-latency event detection under the predominance of out-of-order event arrival and with a close to linear performance scale-up when the system is distributed over several threads and machines.

Reliable Speculative Processing of Out-of-Order Event Streams in Generic Publish/Subscribe Middlewares

Christopher Mutschler, Michael Philippsen
7th ACM International Conference on Distributed Event-Based Systems 2013

This paper presents a speculative processing technique for out-of-order event streams that enhances typical buffering approaches. We use a buffering technique to delay events but also speculatively processes a portion of it, and adapt the degree of speculation at runtime to fit the available system resources so that detection latency becomes minimal.
Our technique outperforms known approaches on both synthetical data and real sensor data from a Realtime Locating System (RTLS) with several thousands of out-of-order sensor events per second. Speculative buffering exploits system resources and reduces latency by 40% on average.

Runtime Migration of Stateful Event Detectors with Low-Latency Ordering Constraints

Christopher Mutschler, Michael Philippsen
2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops) 2013

This paper presents a safe runtime migration of stateful event detectors that respects low-latency time-constraints and seamlessly orders input events correctly on the migrated host. Event streams are only forwarded until timing delays are properly calibrated, the migrated event detector immediately stops processing after its state is transferred, and the processing overhead is negligible. On a Realtime Locating System (RTLS) we show that we can efficiently migrate event detectors at runtime between servers where other techniques would fail.

The DEBS 2013 Grand Challenge

Christopher Mutschler, Holger Ziekow, Zbigniew Jerzak
7th ACM International Conference on Distributed Event-Based Systems 2013

The 2013 edition of the Grand Challenge focuses on real-time, event-based sports analytics. The 2013 Grand Challenge data set was collected during a football match carried out at a Nuremberg Stadium in Germany and is complemented with a set of continuous analytical queries which provide detailed insight into the match statistics for both team managers and spectators.

Learning Event Detection Rules with Noise Hidden Markov Models

Christopher Mutschler, Michael Philippsen
2012 NASA/ESA Conference on Adaptive Hardware and Systems (AHS) 2012

We present a method, by which a domain expert can simply signal the occurrence of a significant incident at a specific point in time. The system then infers rules for automatically detecting such occurrences later on. At the core of our approach is an extension of hidden Markov models (HMM) called noise hidden Markov models (nHMM) that can be trained with existing, low-level event data. The nHMM can be applied online without any intervention of programming experts. An evaluation on both synthetic and real event data shows the efficiency of our approach even under the presence of highly frequent, insignificant events and uncertainty in the data.

Online Data Stream Mining on Interactive Trajectories in Soccer Games

Christopher Mutschler, Gabriella Kókai, Thorsten Edelhäußer
2nd International Conference on Positioning and Context-Awareness 2011

This paper proposes an online data mining method that is able to recognize repeating patterns of trajectory movements regardless of how they are scaled, rotated or translated. The result is an efficient data stream mining application, which provides meaningful information within the current game. The framework is designed in a modular manner in order to enhance the capabilities easily. The evaluation of the algorithms proves the efficiency of the provided concepts.

1 … 6 7 8