his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Implementation Strategies for Time Constraint Monitoring
University of Skövde, Department of Computer Science.
1999 (English)Independent thesis Basic level (degree of Bachelor)Student thesis
Abstract [en]

An event monitor is a part of a real-time system that can be used to

check if the system follows the specifications posed on its behavior. This dissertation covers an approach to event monitoring where such specifications (represented by time constraints) are represented by graphs.

Not much work has previously been done on designing and implementing constraint graph-based event monitors. In this work, we focus on presenting an extensible design for such an event monitor. We also evaluate different data structure types (linked lists, dynamic arrays, and static arrays) that can be used for representing the constraint graphs internally. This is done by creating an event monitor implementation, and conducting a number of benchmarks where the time used by the monitor is measured.

The result is presented in the form of a design specification and a summary of the benchmark results. Dynamic arrays are found to be the generally most efficient, but advantages and disadvantages of all the data structure types are discussed.

Place, publisher, year, edition, pages
Skövde: Institutionen för datavetenskap , 1999. , 134 p.
Keyword [en]
Event Monitoring, Real-Time Systems
National Category
Information Science
Identifiers
URN: urn:nbn:se:his:diva-309OAI: oai:DiVA.org:his-309DiVA: diva2:2671
Presentation
(English)
Uppsok
Social and Behavioural Science, Law
Supervisors
Available from: 2007-11-26 Created: 2007-11-26 Last updated: 2009-09-28

Open Access in DiVA

fulltext(1555 kB)80 downloads
File information
File name FULLTEXT01.psFile size 1555 kBChecksum MD5
a5f6fdd5c2ba32caac73b73417b815fd8cdfa0de9eb2b8f77b3d51bf3fb090c5bb60fcc6
Type fulltextMimetype application/postscript
fulltext(280 kB)176 downloads
File information
File name FULLTEXT02.pdfFile size 280 kBChecksum SHA-512
bcf4dc26fd8b10c603e642d180ac1c923916d83a0724c23cd988a8a5f241594f42a752a8d95fd7e72054619cf7a81b8157a7b1f2053ac061f4e1612db324d44c
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 256 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

Total: 129 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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