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
Event Pattern Detection for Embedded Systems
Mälardalen University, Department of Computer Science and Electronics.ORCID iD: 0000-0002-8461-0230
2007 (English)Doctoral thesis, monograph (Other scientific)
Abstract [en]

Events play an important role in many computer systems, from small reactive embedded applications to large distributed systems. Many applications react to events generated by a graphical user interface or by external sensors that monitor the system environment, and other systems use events for communication and synchronisation between independent subsystems. In some applications, however, individual event occurrences are not the main point of concern. Instead, the system should respond to certain event patterns, such as "the start button being pushed, followed by a temperature alarm within two seconds". One way to specify such event patterns is by means of an event algebra with operators for combining the simple events of a system into specifications of complex patterns.

This thesis presents an event algebra with two important characteristics. First, it complies with a number of algebraic laws, which shows that the algebra operators behave as expected. Second, any pattern represented by an expression in this algebra can be efficiently detected with bounded resources in terms of memory and time, which is particularly important when event pattern detection is used in embedded systems, where resource efficiency and predictability are crucial.

In addition to the formal algebra semantics and an efficient detection algorithm, the thesis describes how event pattern detection can be used in real-time systems without support from the underlying operating system, and presents schedulability theory for such systems. It also describes how the event algebra can be combined with a component model for embedded system, to support high level design of systems that react to event patterns.

Place, publisher, year, edition, pages
Institutionen för datavetenskap och elektronik , 2007.
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 44
Keywords [en]
event pattern detection, event algebra, event monitoring, composite events, embedded systems
National Category
Computer Sciences
Research subject
Datavetenskap
Identifiers
URN: urn:nbn:se:mdh:diva-231ISBN: 978-91-85485-48-2 (print)OAI: oai:DiVA.org:mdh-231DiVA, id: diva2:120685
Public defence
2007-06-15, Gamma, Hus U, Högskoleplan 1, Rosenhill, Västerås, Västerås, 14:00
Opponent
Supervisors
Available from: 2007-05-09 Created: 2007-05-09 Last updated: 2018-01-13

Open Access in DiVA

fulltext(926 kB)1237 downloads
File information
File name FULLTEXT01.pdfFile size 926 kBChecksum SHA-1
749d2a64c12dd0c3b80e2762c930c950738f5807789862895f2b8fbf9fe7657b01bff6d5
Type fulltextMimetype application/pdf

Authority records BETA

Carlson, Jan

Search in DiVA

By author/editor
Carlson, Jan
By organisation
Department of Computer Science and Electronics
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 1237 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 748 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