{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T04:48:40Z","timestamp":1777610920934,"version":"3.51.4"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,12,10]],"date-time":"2024-12-10T00:00:00Z","timestamp":1733788800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Research Council","award":["865170"],"award-info":[{"award-number":["865170"]}]},{"name":"German Federal Ministry of Education and Research","award":["16KISK038"],"award-info":[{"award-number":["16KISK038"]}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["398602212"],"award-info":[{"award-number":["398602212"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2025,1,31]]},"abstract":"<jats:p>\n            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\n            <jats:italic>end-to-end<\/jats:italic>\n            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.\n          <\/jats:p>","DOI":"10.1145\/3703630","type":"journal-article","created":{"date-parts":[[2024,11,11]],"date-time":"2024-11-11T10:56:33Z","timestamp":1731322593000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["End-To-End Latency of Cause-Effect Chains: A Tutorial"],"prefix":"10.1145","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7575-7014","authenticated-orcid":false,"given":"Mario","family":"G\u00fcnzel","sequence":"first","affiliation":[{"name":"Faculty of Informatics, TU Dortmund University, Dortmund, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2873-9096","authenticated-orcid":false,"given":"Harun","family":"Teper","sequence":"additional","affiliation":[{"name":"Faculty of Informatics, TU Dortmund, Dortmund, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8137-3612","authenticated-orcid":false,"given":"Georg von der","family":"Br\u00fcggen","sequence":"additional","affiliation":[{"name":"Faculty of Informatics, TU Dortmund University, Dortmund, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8114-9760","authenticated-orcid":false,"given":"Jian-Jia","family":"Chen","sequence":"additional","affiliation":[{"name":"Faculty of Informatics, TU Dortmund University, Dortmund, Germany"}]}],"member":"320","published-online":{"date-parts":[[2024,12,10]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824076"},{"key":"e_1_3_3_3_2","unstructured":"AUTOSAR. 2022. Specification of Timing Extensions (AUTOSAR CP R22-11). Retrieved January 18 2024 from https:\/\/www.autosar.org\/fileadmin\/standards\/R22-11\/CP\/AUTOSAR_TPS_TimingExtensions.pdf"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2016.41"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2017.09.004"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530609"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2023.3283707"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS52674.2021.00039"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS55097.2022.00022"},{"key":"e_1_3_3_10_2","first-page":"214","volume-title":"Proceedings of the 28th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201922)","author":"Dasari Dakshina","year":"2022","unstructured":"Dakshina Dasari, Matthias Becker, Daniel Casini, and Tobias Bla\u00df. 2022. End-to-end analysis of event chains under the QNX adaptive partitioning scheduler. In Proceedings of the 28th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201922). IEEE, 214\u2013227."},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278553"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.4230\/LITES-v006-i001-a004"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/1111322.1111336"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3358181"},{"key":"e_1_3_3_15_2","volume-title":"Proceedings of the Workshop on Compositional Theory and Technology for Real-Time Embedded Systems","author":"Feiertag Nico","year":"2009","unstructured":"Nico Feiertag, Kai Richter, Johan Nordlander, and Jan Jonsson. 2009. A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics. In Proceedings of the Workshop on Compositional Theory and Technology for Real-Time Embedded Systems."},{"key":"e_1_3_3_16_2","doi-asserted-by":"crossref","unstructured":"David Gay Philip Alexander Levis J. Robert von Behren Matt Welsh Eric A. Brewer and David E. Culler. 2003. The nesC language: A holistic approach to networked embedded systems. ACM SIGPLAN Notices 38 5 (2003) 1\u201311.","DOI":"10.1145\/780822.781133"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534879.3534893"},{"key":"e_1_3_3_18_2","first-page":"40","volume-title":"Proceedings of the 27th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201921)","author":"G\u00fcnzel Mario","year":"2021","unstructured":"Mario G\u00fcnzel, Kuan-Hsun Chen, Niklas Ueter, Georg von der Br\u00fcggen, Marco D\u00fcrr, and Jian-Jia Chen. 2021. Timing analysis of asynchronized distributed cause-effect chains. In Proceedings of the 27th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201921). IEEE, 40\u201352."},{"issue":"4","key":"e_1_3_3_19_2","first-page":"Article 63, 34","article-title":"Compositional timing analysis of asynchronized distributed cause-effect chains","volume":"22","author":"G\u00fcnzel Mario","year":"2023","unstructured":"Mario G\u00fcnzel, Kuan-Hsun Chen, Niklas Ueter, Georg von der Br\u00fcggen, Marco D\u00fcrr, and Jian-Jia Chen. 2023. Compositional timing analysis of asynchronized distributed cause-effect chains. ACM Trans. Embed. Comput. Syst. 22, 4 (2023), Article 63, 34 pages.","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"e_1_3_3_20_2","unstructured":"Mario G\u00fcnzel Harun Teper Kuan-Hsun Chen Georg von der Br\u00fcggen and Jian-Jia Chen. 2023. On the equivalence of maximum reaction time and maximum data age for cause-effect chains. In 35th Euromicro Conference on Real-Time Systems (ECRTS 2023). Leibniz International Proceedings in Informatics Vol. 262. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik Dagstuhl Germany Article 10 22 pages."},{"key":"e_1_3_3_21_2","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1145\/3575757.3593640","volume-title":"Proceedings of the 31st International Conference on Real-Time Networks and Systems (RTNS\u201923)","author":"G\u00fcnzel Mario","year":"2023","unstructured":"Mario G\u00fcnzel, Niklas Ueter, Kuan-Hsun Chen, and Jian-Jia Chen. 2023. Timing analysis of cause-effect chains with heterogeneous communication mechanisms. In Proceedings of the 31st International Conference on Real-Time Networks and Systems (RTNS\u201923). ACM, 224\u2013234."},{"issue":"5","key":"e_1_3_3_22_2","first-page":"Article 143, 22","article-title":"Probabilistic reaction time analysis","volume":"22","author":"G\u00fcnzel Mario","year":"2023","unstructured":"Mario G\u00fcnzel, Niklas Ueter, Kuan-Hsun Chen, Georg von der Br\u00fcggen, and Jian-Jia Chen. 2023. Probabilistic reaction time analysis. ACM Trans. Embed. Comput. Syst. 22, 5s (2023), Article 143, 22 pages.","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"e_1_3_3_23_2","unstructured":"Arne Hamann Dakshina Dasari Simon Kramer Michael Pressler and Falk Wurst. 2017. Communication centric design in complex automotive embedded systems. In Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS\u201917). Article 10 20 pages."},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2002.805825"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342389"},{"key":"e_1_3_3_26_2","first-page":"1","volume-title":"Proceedings of the 2023 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201923)","author":"Jiang Xu","year":"2023","unstructured":"Xu Jiang, Xiantong Luo, Nan Guan, Zheng Dong, Shaoshan Liu, and Wang Yi. 2023. Analysis and optimization of worst-case time disparity in cause-effect chains. In Proceedings of the 2023 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201923). IEEE, 1\u20136."},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/29.5.390"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24349-3_5"},{"key":"e_1_3_3_29_2","first-page":"66","volume-title":"Proceedings of the 27th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201921)","author":"Klaus Tobias","year":"2021","unstructured":"Tobias Klaus, Matthias Becker, Wolfgang Schr\u00f6der-Preikschat, and Peter Ulbrich. 2021. Constrained data-age with job-level dependencies: How to reconcile tight bounds and overheads. In Proceedings of the 27th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201921). IEEE, 66\u201379."},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2018.8502498"},{"key":"e_1_3_3_31_2","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.23919\/DATE54114.2022.9774655","volume-title":"Proceedings of the 2022 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201922)","author":"Kloda Tomasz","year":"2022","unstructured":"Tomasz Kloda, Jiyang Chen, Antoine Bertout, Lui Sha, and Marco Caccamo. 2022. Latency analysis of self-suspending task chains. In Proceedings of the 2022 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201922). IEEE, 1299\u20131304."},{"issue":"3","key":"e_1_3_3_32_2","first-page":"Article 50, 28","article-title":"Robust cause-effect chains with bounded execution time and system-level logical execution time","volume":"22","author":"K\u00f6hler Leonie","year":"2023","unstructured":"Leonie K\u00f6hler, Phil Hertha, Matthias Beckert, Alex Bendrick, and Rolf Ernst. 2023. Robust cause-effect chains with bounded execution time and system-level logical execution time. ACM Trans. Embed. Comput. Syst. 22, 3 (2023), Article 50, 28 pages.","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"e_1_3_3_33_2","unstructured":"Alix Munier Kordon and Ning Tang. 2020. Evaluation of the age latency of a real-time communicating system using the LET paradigm. In 32nd Euromicro Conference on Real-Time Systems (ECRTS 2020). Leibniz International Proceedings on Informatics Vol. 165. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik Dagstuhl Germany Article 20 20 pages."},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1989.63567"},{"key":"e_1_3_3_35_2","volume-title":"Proceedings of the 42nd IEEE Real-Time Systems Symposium (RTSS\u201921)","author":"Markovic Filip","year":"2021","unstructured":"Filip Markovic, Pierre Roux, Sergey Bozhko, Alessandro V. Papadopoulos, and Bj\u00f6rn B. Brandenburg. 2021. CTA: A correlation-tolerant analysis of the deadline-failure probability of dependent tasks. In Proceedings of the 42nd IEEE Real-Time Systems Symposium (RTSS\u201921)."},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-020-09350-3"},{"key":"e_1_3_3_37_2","first-page":"293","volume-title":"Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201907)","author":"Natale Marco Di","year":"2007","unstructured":"Marco Di Natale, Wei Zheng, Claudio Pinello, Paolo Giusto, and Alberto L. Sangiovanni-Vincentelli. 2007. Optimizing end-to-end latencies by adaptation of the activation events in distributed automotive systems. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201907). IEEE, 293\u2013302."},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3199146"},{"key":"e_1_3_3_39_2","first-page":"1","volume-title":"Proceedings of the IEEE International Symposium on Industrial Embedded Systems (SIES\u201918)","author":"Schlatow Johannes","year":"2018","unstructured":"Johannes Schlatow, Mischa M\u00f6stl, Sebastian Tobuschat, Tasuku Ishigooka, and Rolf Ernst. 2018. Data-age analysis and optimisation for cause-effect chains in automotive control systems. In Proceedings of the IEEE International Symposium on Industrial Embedded Systems (SIES\u201918). 1\u20139."},{"key":"e_1_3_3_40_2","first-page":"1","volume-title":"Proceedings of the 60th ACM\/IEEE Design Automation Conference (DAC\u201923)","author":"Tang Yue","year":"2023","unstructured":"Yue Tang, Nan Guan, Xu Jiang, Zheng Dong, and Wang Yi. 2023. Reaction time analysis of event-triggered processing chains with data refreshing. In Proceedings of the 60th ACM\/IEEE Design Automation Conference (DAC\u201923). IEEE, 1\u20136."},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2022.3197082"},{"key":"e_1_3_3_42_2","first-page":"53","volume-title":"Proceedings of the 43rd IEEE Real-Time Systems Symposium (RTSS\u201922)","author":"Teper Harun","year":"2022","unstructured":"Harun Teper, Mario G\u00fcnzel, Niklas Ueter, Georg von der Br\u00fcggen, and Jian-Jia Chen. 2022. End-to-end timing analysis in ROS2. In Proceedings of the 43rd IEEE Real-Time Systems Symposium (RTSS\u201922). IEEE, 53\u201365."},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS52674.2021.00029"},{"key":"e_1_3_3_44_2","article-title":"Optimizing logical execution time model for both determinism and low latency","volume":"2310","author":"Wang Sen","year":"2023","unstructured":"Sen Wang, Dong Li, Ashrarul H. Sifat, Shaoyu Huang, Xuanliang Deng, Changhee Jung, Ryan K. Williams, and Haibo Zeng. 2023. Optimizing logical execution time model for both determinism and low latency. CoRR abs\/2310.19699 (2023).","journal-title":"CoRR"},{"issue":"4","key":"e_1_3_3_45_2","first-page":"Article 85, 30","article-title":"Optimization of task allocation and priority assignment in hard real-time distributed systems","volume":"11","author":"Zhu Qi","year":"2012","unstructured":"Qi Zhu, Haibo Zeng, Wei Zheng, Marco Di Natale, and Alberto L. Sangiovanni-Vincentelli. 2012. Optimization of task allocation and priority assignment in hard real-time distributed systems. ACM Trans. Embed. Comput. Syst. 11, 4 (2012), Article 85, 30 pages.","journal-title":"ACM Trans. Embed. Comput. Syst."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3703630","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3703630","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:09:42Z","timestamp":1750295382000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3703630"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,10]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1,31]]}},"alternative-id":["10.1145\/3703630"],"URL":"https:\/\/doi.org\/10.1145\/3703630","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,10]]},"assertion":[{"value":"2024-01-19","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-09-22","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-12-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}