---
_id: '66246'
abstract:
- lang: eng
  text: |-
    <jats:p>A cause-effect chain is used to define the logical order of data dependent tasks, which is independent from the execution order of the jobs of the (periodic/sporadic) tasks. Analyzing the worst-case End-to-End timing behavior, associated to a cause-effect chain, is an important problem in embedded control systems. For example, the detailed timing properties of modern automotive systems are specified in the AUTOSAR Timing Extensions.</jats:p>
              <jats:p>
                In this paper, we present a formal End-to-End timing analysis for distributed systems. We consider the two most important End-to-End timing semantics, i.e., the button-to-action delay (termed as the
                <jats:italic>maximum reaction time</jats:italic>
                ) and the worst-case data freshness (termed as the
                <jats:italic>maximum data age</jats:italic>
                ). Our contribution is significant due to the consideration of the sporadic behavior of job activations, whilst the results in the literature have been mostly limited to periodic activations. The proof strategy shows the (previously unexplored) connection between the reaction time (data age, respectively) and immediate forward (backward, respectively) job chains. Our analytical results dominate the state of the art for sporadic task activations in distributed systems and the evaluations show a clear improvement for synthesized task systems as well as for a real world automotive benchmark setting.
              </jats:p>
author:
- first_name: Marco
  full_name: Dürr, Marco
  last_name: Dürr
- first_name: Georg Von Der
  full_name: Brüggen, Georg Von Der
  last_name: Brüggen
- first_name: Kuan-Hsun
  full_name: Chen, Kuan-Hsun
  last_name: Chen
- first_name: Jian-Jia
  full_name: Chen, Jian-Jia
  last_name: Chen
citation:
  ama: Dürr M, Brüggen GVD, Chen K-H, Chen J-J. End-to-End Timing Analysis of Sporadic
    Cause-Effect Chains in Distributed Systems. <i>ACM Transactions on Embedded Computing
    Systems</i>. 2019;18(5s):1-24. doi:<a href="https://doi.org/10.1145/3358181">10.1145/3358181</a>
  apa: Dürr, M., Brüggen, G. V. D., Chen, K.-H., &#38; Chen, J.-J. (2019). End-to-End
    Timing Analysis of Sporadic Cause-Effect Chains in Distributed Systems. <i>ACM
    Transactions on Embedded Computing Systems</i>, <i>18</i>(5s), 1–24. <a href="https://doi.org/10.1145/3358181">https://doi.org/10.1145/3358181</a>
  bibtex: '@article{Dürr_Brüggen_Chen_Chen_2019, title={End-to-End Timing Analysis
    of Sporadic Cause-Effect Chains in Distributed Systems}, volume={18}, DOI={<a
    href="https://doi.org/10.1145/3358181">10.1145/3358181</a>}, number={5s}, journal={ACM
    Transactions on Embedded Computing Systems}, publisher={Association for Computing
    Machinery (ACM)}, author={Dürr, Marco and Brüggen, Georg Von Der and Chen, Kuan-Hsun
    and Chen, Jian-Jia}, year={2019}, pages={1–24} }'
  chicago: 'Dürr, Marco, Georg Von Der Brüggen, Kuan-Hsun Chen, and Jian-Jia Chen.
    “End-to-End Timing Analysis of Sporadic Cause-Effect Chains in Distributed Systems.”
    <i>ACM Transactions on Embedded Computing Systems</i> 18, no. 5s (2019): 1–24.
    <a href="https://doi.org/10.1145/3358181">https://doi.org/10.1145/3358181</a>.'
  ieee: 'M. Dürr, G. V. D. Brüggen, K.-H. Chen, and J.-J. Chen, “End-to-End Timing
    Analysis of Sporadic Cause-Effect Chains in Distributed Systems,” <i>ACM Transactions
    on Embedded Computing Systems</i>, vol. 18, no. 5s, pp. 1–24, 2019, doi: <a href="https://doi.org/10.1145/3358181">10.1145/3358181</a>.'
  mla: Dürr, Marco, et al. “End-to-End Timing Analysis of Sporadic Cause-Effect Chains
    in Distributed Systems.” <i>ACM Transactions on Embedded Computing Systems</i>,
    vol. 18, no. 5s, Association for Computing Machinery (ACM), 2019, pp. 1–24, doi:<a
    href="https://doi.org/10.1145/3358181">10.1145/3358181</a>.
  short: M. Dürr, G.V.D. Brüggen, K.-H. Chen, J.-J. Chen, ACM Transactions on Embedded
    Computing Systems 18 (2019) 1–24.
date_created: 2026-07-05T14:35:33Z
date_updated: 2026-07-05T14:43:49Z
doi: 10.1145/3358181
intvolume: '        18'
issue: 5s
language:
- iso: eng
page: 1-24
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: End-to-End Timing Analysis of Sporadic Cause-Effect Chains in Distributed Systems
type: journal_article
user_id: '128464'
volume: 18
year: '2019'
...