mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A resource-efficient event algebra
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0002-8461-0230
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0001-5297-6548
2010 (English)In: Science of Computer Programming, ISSN 0167-6423, E-ISSN 1872-7964, Vol. 75, no 12, p. 1215-1234Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2010. Vol. 75, no 12, p. 1215-1234
Identifiers
URN: urn:nbn:se:mdh:diva-11044DOI: 10.1016/j.scico.2010.06.010ISI: 000284433700002Scopus ID: 2-s2.0-77957882085OAI: oai:DiVA.org:mdh-11044DiVA, id: diva2:369499
Available from: 2010-11-10 Created: 2010-11-10 Last updated: 2017-12-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Carlson, JanLisper, Björn

Search in DiVA

By author/editor
Carlson, JanLisper, Björn
By organisation
School of Innovation, Design and Engineering
In the same journal
Science of Computer Programming

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 41 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf