A resource-efficient event algebra

Carlson, JanMälardalens högskola,Akademin för innovation, design och teknik (författare)

Events play many roles in computer systems, ranging from hardware interrupts, over event-based software architecture, to monitoring and managing of complex systems. In many applications, however, individual event occurrences are not the main point of concern, but rather the occurrences of certain event patterns. Such event patterns can be defined by means of an event algebra, i.e., expressions representing the patterns of interest are built from simple events and operators such as disjunction, sequence, etc. We propose a novel event algebra with intuitive operators (a claim which is supported by a number of algebraic properties). We also present an efficient detection algorithm that correctly detects any expression with bounded memory, which makes this algebra particularly suitable for resource-constrained applications such as embedded systems.

Lisper, BjörnMälardalens högskola,Akademin för innovation, design och teknik(Swepub:mdh)blr01 (författare)
Mälardalens högskolaAkademin för innovation, design och teknik (creator_code:org_t)

Ingår i:Science of Computer Programming: Elsevier BV75:12, s. 1215-12340167-64231872-7964

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.