Mutschler C, Philippsen M (2014)
Publication Language: English
Publication Type: Journal article, Original article
Publication year: 2014
Publisher: Association for Computing Machinery (ACM)
Book Volume: 14
Pages Range: 4:1-4:24
Article Number: 1
Journal Issue: 1
URI: https://www2.cs.fau.de/publication/download/ACM_TOIT2014.pdf
DOI: 10.1145/2633686
Distributed event-based systems are used to detect meaningful events with low latency in high data-rate event streams that occur in surveillance, sports, finances, etc. However, both known approaches to dealing 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 article presents an adaptive speculative processing technique for out-of-order event streams that enhances typical buffering approaches. In contrast to other stream revision approaches developed so far, 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. © 2014 ACM.
APA:
Mutschler, C., & Philippsen, M. (2014). Adaptive Speculative Processing of Out-of-Order Event Streams. ACM Transactions on Internet Technology, 14(1), 4:1-4:24. https://dx.doi.org/10.1145/2633686
MLA:
Mutschler, Christopher, and Michael Philippsen. "Adaptive Speculative Processing of Out-of-Order Event Streams." ACM Transactions on Internet Technology 14.1 (2014): 4:1-4:24.
BibTeX: Download