Article in Proceedings INPROC-2012-20

BibliographyKoldehofe, Boris; Ottenwälder, Beate; Rothermel, Kurt; Ramachandran, Umakishore: Moving Range Queries in Distributed Complex Event Processing.
In: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS)..
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 201-212, english.
Berlin: ACM, July 16, 2012.
DOI: 10.1145/2335484.2335507.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
KeywordsComplex Event Processing; Event-based systems; Moving range queries

Up to now correlations in complex event processing (CEP) systems are detected by a well defined set of operators whose configuration is determined ahead of deployment time. Although CEP operators involve location specific attributes, state of the art systems are heavily constraint in detecting situations where the interest in a situation changes dependent on the consumer's location, e.g., with the movement of mobile devices. This paper adopts the concept of range queries to CEP systems. We propose a mobility-aware event delivery semantic and present a corresponding execution model that accounts for mobility driven selection of primary event streams to the CEP system. By utilizing the properties of this execution model we derive an algorithm that establishes low cost and coordinated reconfiguration of CEP operators in a distributed system. The algorithm minimizes the amount of information that needs to be streamed between operators and avoids additional delays as a result of a reconfiguration of CEP operators. We present an analysis of the algorithm's properties and evaluate the efficiency of the proposed reconfiguration algorithm.

Full text and
other links
PDF (698159 Bytes)
The original publication is available at ACM Digital Library
Copyright© ACM, 2012. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems, pp. 201-212, Berlin, Germany, 2012.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateMay 23, 2012
   Publ. Department   Publ. Institute   Publ. Computer Science