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

Mutschler C, Philippsen M (2013)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2013

Edited Volumes: DEBS 2013 - Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems

Pages Range: 147-158

Conference Proceedings Title: Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems (DEBS'13)

Event location: Arlington, Texas US

ISBN: 978-1-4503-1758-0

URI: http://www2.informatik.uni-erlangen.de/publication/download/DEBS2013.pdf

DOI: 10.1145/2488222.2488263

Abstract

In surveillance, sports, finances, etc., distributed event-based systems are used to detect meaningful events with low latency in high data rate event streams. Both known approaches to deal with the predominant out-of-order event arrival at the distributed detectors have their shortcomings: buffering approaches introduce latencies for event ordering and stream revision approaches may result in system overloads due to unbounded retraction cascades. This paper presents a speculative processing technique for out-of-order event streams that enhances typical buffering approaches. In contrast to other stream revision approaches our novel technique encapsulates the event detector, uses the buffering technique to delay events but also speculatively processes a portion of it, and adapts 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. Copyright © 2013 ACM.

Authors with CRIS profile

Christopher Mutschler Lehrstuhl für Informatik 2 (Programmiersysteme) Michael Philippsen Lehrstuhl für Informatik 2 (Programmiersysteme)

How to cite

APA:

Mutschler, C., & Philippsen, M. (2013). Reliable Speculative Processing of Out-of-Order Event Streams in Generic Publish/Subscribe Middlewares. In Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems (DEBS'13) (pp. 147-158). Arlington, Texas, US.

MLA:

Mutschler, Christopher, and Michael Philippsen. "Reliable Speculative Processing of Out-of-Order Event Streams in Generic Publish/Subscribe Middlewares." Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems (DEBS'13), Arlington, Texas 2013. 147-158.

BibTeX: Download