SwePub
Sök i LIBRIS databas

  Extended search

WFRF:(Lisper Björn)
 

Search: WFRF:(Lisper Björn) > Event Pattern Detec...

Event Pattern Detection for Embedded Systems

Carlson, Jan, 1976- (author)
Mälardalens högskola,Institutionen för datavetenskap och elektronik
Lisper, Björn, Professor (thesis advisor)
Mälardalens högskola,Institutionen för datavetenskap och elektronik
Norström, Christer, Professor (thesis advisor)
Mälardalens högskola,Institutionen för datavetenskap och elektronik
show more...
Larsen, Kim, Professor (opponent)
Institut for Datalogi, Aalborg Universitet
show less...
 (creator_code:org_t)
ISBN 9789185485482
Institutionen för datavetenskap och elektronik, 2007
English.
Series: Mälardalen University Press Dissertations, 1651-4238 ; 44
  • Doctoral thesis (other academic/artistic)
Abstract Subject headings
Close  
  • 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.

Subject headings

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

Keyword

event pattern detection
event algebra
event monitoring
composite events
embedded systems
Computer science
Datavetenskap
Datavetenskap

Publication and Content Type

vet (subject category)
dok (subject category)

Find in a library

To the university's database

Search outside SwePub

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.

 
pil uppåt Close

Copy and save the link in order to return to this view