---
_id: '66182'
abstract:
- lang: eng
  text: <jats:p>Real-time systems require the formal guarantee of timing constraints,
    not only for the individual tasks but also for the end-to-end latency of data
    flows. The data flow among multiple tasks, e.g., from sensors to actuators, is
    described by a cause-effect chain, independent from the priority order of the
    tasks. In this article, 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 (MRT) (i.e., the duration of data processing) and the
    maximum data age (MDA) (i.e., the worst-case data freshness). We first provide
    an analysis of the end-to-end latency on one local electronic control unit (ECU)
    that has to consider only the jobs in a bounded time interval. We extend our analysis
    to globally asynchronized systems by exploiting a compositional property to combine
    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.</jats:p>
author:
- first_name: Mario
  full_name: Günzel, Mario
  last_name: Günzel
- first_name: Kuan-Hsun
  full_name: Chen, Kuan-Hsun
  last_name: Chen
- first_name: Niklas
  full_name: Ueter, Niklas
  last_name: Ueter
- first_name: Georg von der
  full_name: Brüggen, Georg von der
  last_name: Brüggen
- first_name: Marco
  full_name: Dürr, Marco
  last_name: Dürr
- first_name: Jian-Jia
  full_name: Chen, Jian-Jia
  last_name: Chen
citation:
  ama: Günzel M, Chen K-H, Ueter N, Brüggen G von der, Dürr M, Chen J-J. Compositional
    Timing Analysis of Asynchronized Distributed Cause-effect Chains. <i>ACM Transactions
    on Embedded Computing Systems</i>. 2023;22(4):1-34. doi:<a href="https://doi.org/10.1145/3587036">10.1145/3587036</a>
  apa: Günzel, M., Chen, K.-H., Ueter, N., Brüggen, G. von der, Dürr, M., &#38; Chen,
    J.-J. (2023). Compositional Timing Analysis of Asynchronized Distributed Cause-effect
    Chains. <i>ACM Transactions on Embedded Computing Systems</i>, <i>22</i>(4), 1–34.
    <a href="https://doi.org/10.1145/3587036">https://doi.org/10.1145/3587036</a>
  bibtex: '@article{Günzel_Chen_Ueter_Brüggen_Dürr_Chen_2023, title={Compositional
    Timing Analysis of Asynchronized Distributed Cause-effect Chains}, volume={22},
    DOI={<a href="https://doi.org/10.1145/3587036">10.1145/3587036</a>}, number={4},
    journal={ACM Transactions on Embedded Computing Systems}, publisher={Association
    for Computing Machinery (ACM)}, author={Günzel, Mario and Chen, Kuan-Hsun and
    Ueter, Niklas and Brüggen, Georg von der and Dürr, Marco and Chen, Jian-Jia},
    year={2023}, pages={1–34} }'
  chicago: 'Günzel, Mario, Kuan-Hsun Chen, Niklas Ueter, Georg von der Brüggen, Marco
    Dürr, and Jian-Jia Chen. “Compositional Timing Analysis of Asynchronized Distributed
    Cause-Effect Chains.” <i>ACM Transactions on Embedded Computing Systems</i> 22,
    no. 4 (2023): 1–34. <a href="https://doi.org/10.1145/3587036">https://doi.org/10.1145/3587036</a>.'
  ieee: 'M. Günzel, K.-H. Chen, N. Ueter, G. von der Brüggen, M. Dürr, and J.-J. Chen,
    “Compositional Timing Analysis of Asynchronized Distributed Cause-effect Chains,”
    <i>ACM Transactions on Embedded Computing Systems</i>, vol. 22, no. 4, pp. 1–34,
    2023, doi: <a href="https://doi.org/10.1145/3587036">10.1145/3587036</a>.'
  mla: Günzel, Mario, et al. “Compositional Timing Analysis of Asynchronized Distributed
    Cause-Effect Chains.” <i>ACM Transactions on Embedded Computing Systems</i>, vol.
    22, no. 4, Association for Computing Machinery (ACM), 2023, pp. 1–34, doi:<a href="https://doi.org/10.1145/3587036">10.1145/3587036</a>.
  short: M. Günzel, K.-H. Chen, N. Ueter, G. von der Brüggen, M. Dürr, J.-J. Chen,
    ACM Transactions on Embedded Computing Systems 22 (2023) 1–34.
date_created: 2026-07-03T21:14:05Z
date_updated: 2026-07-05T14:46:55Z
doi: 10.1145/3587036
intvolume: '        22'
issue: '4'
language:
- iso: eng
page: 1-34
publication: ACM Transactions on Embedded Computing Systems
publication_identifier:
  issn:
  - 1539-9087
  - 1558-3465
publication_status: published
publisher: Association for Computing Machinery (ACM)
status: public
title: Compositional Timing Analysis of Asynchronized Distributed Cause-effect Chains
type: journal_article
user_id: '128464'
volume: 22
year: '2023'
...