Timing analysis of asynchronized distributed cause-effect chains

Mario Gunzel, Kuan Hsun Chen, Niklas Ueter, Georg von der Brüggen, Marco Durr, Jian Jia Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

Real-time systems require the formal guarantee of timing-constraints, not only for the individual tasks but also for the data-propagation paths. A cause-effect chain describes the data flow among multiple tasks, e.g., from sensors to actuators, independent from the priority order of the tasks. In this paper, we provide an end-to-end timing-analysis for cause-effect chains on asynchronized distributed systems with periodic task activations, considering the maximum reaction time (duration of data processing) and the maximum data age (ivorst-case data freshness). On one local electronic control unit (ECU), we present how to compute the exact local (ivorst-case) end-to-end latencies when the execution time of the periodic tasks is fixed. We further extend our analysis to globally asynchronized systems by combining the local results. Throughout synthesized data based on an automotive benchmark as well as on randomized parameters, we show that our analytical results improve the state-of-the-art for periodic task activations.

Original languageEnglish
Title of host publication2021 IEEE 27th Real-Time and Embedded Technology and Applications Symposium, RTAS 2021
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages40-52
Number of pages13
ISBN (Electronic)978-1-6654-0386-3
ISBN (Print)978-1-6654-4739-3
DOIs
Publication statusPublished - May 2021
Externally publishedYes
Event27th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2021 - Virtual, Online
Duration: 18 May 202121 May 2021

Publication series

NameProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
PublisherIEEE
Volume2021
ISSN (Print)1545-3421
ISSN (Electronic)2642-7346

Conference

Conference27th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2021
CityVirtual, Online
Period18/05/2121/05/21

Keywords

  • Cause-effect Chains
  • Distributed Systems
  • Embedded Control Systems
  • End-to-end Timing Analysis
  • Real-Time Systems

Fingerprint

Dive into the research topics of 'Timing analysis of asynchronized distributed cause-effect chains'. Together they form a unique fingerprint.

Cite this