EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

End-To-End Latency of Cause-Effect Chains: A Tutorial

Mario Günzel, Harun Teper, Georg von der Brüggen, Jian-Jia Chen

ACM Transactions on Embedded Computing Systems · 31.01.2025 · 24 (1) · 1-18

DOI: 10.1145/3703630 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 10.12.2024. Verfasst von Mario Günzel und 3 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council, German Federal Ministry of Education and Research, Deutsche Forschungsgemeinschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In many applications of cyber-physical systems, a sequence of tasks is necessary to perform a certain functionality. For example, from a sensor to an actuator, the first task reads the sensor value (cause), the second task processes the data, and the third task produces an output for the actuator (an effect is triggered). For such scenarios, the end-to-end timing properties (the so-called end-to-end latency) of the sequence of tasks (the so-called cause-effect chain) are of importance. This tutorial recaps different metrics for the end-to-end latency of cause-effect chains, and summarizes fundamental properties and existing analytical results in a systematic manner. To that end, this tutorial has a special focus on the reaction time (how fast can a reaction be in the worst case) and the data age (how old is the data source of an actuation in the worst case). The goal of this tutorial is to provide a systematic view of the fundamental end-to-end timing properties of cause-effect chains and offer an outlook of possible research directions in the near future. Furthermore, we extend the proof of one fundamental property in the literature to comply with the current state-of-the-art definition of end-to-end latencies.

Förderung

  • European Research Council
  • German Federal Ministry of Education and Research
  • Deutsche Forschungsgemeinschaft

Zitieren

APA

Günzel, M., Teper, H., Brüggen, G. V. D., & Chen, J. (2025). End-To-End Latency of Cause-Effect Chains: A Tutorial. ACM Transactions on Embedded Computing Systems, 24(1), 1-18. https://doi.org/10.1145/3703630

Vancouver

Günzel M, Teper H, Brüggen GVD, Chen J. End-To-End Latency of Cause-Effect Chains: A Tutorial. ACM Transactions on Embedded Computing Systems. 2025;24(1):1-18. doi:10.1145/3703630

BibTeX
@article{Gnzel2025,
  author = {Günzel, Mario and Teper, Harun and Brüggen, Georg von der and Chen, Jian-Jia},
  title = {End-To-End Latency of Cause-Effect Chains: A Tutorial},
  journal = {ACM Transactions on Embedded Computing Systems},
  year = {2025},
  volume = {24},
  number = {1},
  pages = {1--18},
  doi = {10.1145/3703630}
}
Kostenlos starten →