Back
Fulltext
Journal article

Introducing uncertainty in complex event processing: model, implementation, and validation

csal

  • Cugola, Gianpaolo Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB), Politecnico di Milano, Piazza L. da Vinci 32, Milan, Italy
  • Margara, Alessandro Department of Computer Science, Vrije Universiteit, De Boelelaan 1081A, 1081HV, Amsterdam, The Netherlands
  • Matteucci, Matteo Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB), Politecnico di Milano, Piazza L. da Vinci 32, Milan, Italy
  • Tamburrelli, Giordano Faculty of Informatics, Università della Svizzera Italiana, Via Buffi 13, Lugano, Switzerland
    2015
Published in:
  • Computing. - Springer Vienna. - 2015, vol. 97, no. 2, p. 103-144
English Several application domains involve detecting complex situations and reacting to them. This asks for a Complex Event Processing (CEP) engine specifically designed to timely process low level event notifications to identify higher level composite events according to a set of user-defined rules. Several CEP engines and accompanying rule languages have been proposed. Their primary focus on performance often led to an oversimplified modeling of the external world where events happens, which is not suited to satisfy the demand of real-life applications. In particular, they are unable to consider, model, and propagate the uncertainty that exists in most scenarios. Moving from this premise, we present CEP2U (Complex Event Processing under Uncertainty), a novel model for dealing with uncertainty in CEP. We apply CEP2U to an existing CEP language—TESLA—, showing how it seamlessly integrate with modern rule languages by supporting all the operators they commonly offer. Moreover, we implement CEP2U on top of the T-Rex CEP engine and perform a detailed study of its performance, measuring a limited overhead that demonstrates its practical applicability. The discussion presented in this paper, together with the experiments we conducted, show how CEP2U provides a valuable combination of expressiveness, efficiency, and ease of use.
Collections
Language
  • English
Classification
Computer science and technology
License
License undefined
Springer-Verlag Wien, 2014
Identifiers
Persistent URL
https://sonar.rero.ch/global/documents/319298
Statistics
Document views: 71 File downloads:
  • Fulltext: 0