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
A System Model for Distributed Real-time Systems
RISE, SP – Sveriges Tekniska Forskningsinstitut, SP Elektronik, Pålitliga system.
2012 (English)Report (Refereed)
Abstract [en]

This report presents a system model for a class of distributed real-time systems. The goal is to assist the design of fault tolerance protocols such as membership agreement. The system model contains a description of the node, network, processing in respective sub-models. It also contains a failure model that describes the failures that can plausibly occur in the system. These failures can then be addressed by the fault tolerance protocol. The report contributes with a taxonomy by which failures can be described. The resulting failure model is affected by the model of the system and by the model of how processing is done in the system. The class of system is assumed to be strongly partitioned which provides a high degree of error containment for real-time processes executed in the same node and also for processes executed on different nodes. The smallest unit of failure is therefore the process. The system model uses a broadcast communication network similar to Flexray, i.e. it supports both time-triggered and event-triggered communication. The class of system is chosen based on the requirements of safety-critical applications such as x-by-wire. The processing model for the system is presented in which operation is divided into sequentially executed primitive operations, called CDR-operations (Compute and Distribute Result operations). A CDR-operation involves a producer process which computes a result and distributes the result via broadcast communication to consumer processes. Failures of CDR-operations are characterised by four aspects: type, symmetry, detectability and persistence; depending on which system component that is faulty. We compare our definitions of failure types with communication errors according to IEC 61784-3.

Place, publisher, year, edition, pages
2012.
Series
SP Rapport, ISSN 0284-5172 ; 2012:31
National Category
Natural Sciences
Identifiers
URN: urn:nbn:se:ri:diva-5054Local ID: 13799ISBN: 978-91-87017-45-2 (print)OAI: oai:DiVA.org:ri-5054DiVA: diva2:962693
Available from: 2016-09-07 Created: 2016-09-07Bibliographically approved

Open Access in DiVA

fulltext(523 kB)9 downloads
File information
File name FULLTEXT01.pdfFile size 523 kBChecksum SHA-512
a00b66c70ecd56b097c014ab4cfff8d3f2dfd7f97364ab856d00c2628f677cf81138bee30f773841d0d85f5282d404aecc9699d205e71ffc1f34e913a486cd49
Type fulltextMimetype application/pdf

By organisation
Pålitliga system
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 9 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: 2 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
v. 2.28.0