{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T01:34:31Z","timestamp":1783647271132,"version":"3.55.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T00:00:00Z","timestamp":1570406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["124020371"],"award-info":[{"award-number":["124020371"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2019,10,31]]},"abstract":"<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>\n          <jats:p>\n            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\n            <jats:italic>maximum reaction time<\/jats:italic>\n            ) and the worst-case data freshness (termed as the\n            <jats:italic>maximum data age<\/jats:italic>\n            ). 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.\n          <\/jats:p>","DOI":"10.1145\/3358181","type":"journal-article","created":{"date-parts":[[2019,10,10]],"date-time":"2019-10-10T13:13:05Z","timestamp":1570713185000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":58,"title":["End-to-End Timing Analysis of Sporadic Cause-Effect Chains in Distributed Systems"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7700-717X","authenticated-orcid":false,"given":"Marco","family":"D\u00fcrr","sequence":"first","affiliation":[{"name":"TU Dortmund University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8137-3612","authenticated-orcid":false,"given":"Georg Von Der","family":"Br\u00fcggen","sequence":"additional","affiliation":[{"name":"TU Dortmund University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7110-921X","authenticated-orcid":false,"given":"Kuan-Hsun","family":"Chen","sequence":"additional","affiliation":[{"name":"TU Dortmund University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8114-9760","authenticated-orcid":false,"given":"Jian-Jia","family":"Chen","sequence":"additional","affiliation":[{"name":"TU Dortmund University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,10,7]]},"reference":[{"issue":"3","key":"e_1_2_1_1_1","first-page":"1","article-title":"Specification of Timing Extensions","volume":"4","author":"AUTOSAR.","year":"2017","unstructured":"AUTOSAR. 2017 . Specification of Timing Extensions , Release 4 . 3 . 1 . (Aug. 2017). AUTOSAR. 2017. Specification of Timing Extensions, Release 4.3.1. (Aug. 2017).","journal-title":"Release"},{"key":"e_1_2_1_2_1","volume-title":"7th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS).","author":"Becker M.","unstructured":"M. Becker , D. Dasari , S. Mubeen , M. Behnam , and T. Nolte . 2016. Mechaniser-a timing analysis and synthesis tool for multi-rate effect chains with job-level dependencies . In 7th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS). M. Becker, D. Dasari, S. Mubeen, M. Behnam, and T. Nolte. 2016. Mechaniser-a timing analysis and synthesis tool for multi-rate effect chains with job-level dependencies. In 7th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS)."},{"key":"e_1_2_1_3_1","volume-title":"22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016","author":"Becker M.","year":"2016","unstructured":"M. Becker , D. Dasari , S. Mubeen , M. Behnam , and T. Nolte . 2016. Synthesizing job-level dependencies for automotive multi-rate effect chains . In 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 , Daegu, South Korea, August 17--19 , 2016 . 159--169. DOI:https:\/\/doi.org\/10.1109\/RTCSA.2016.41 M. Becker, D. Dasari, S. Mubeen, M. Behnam, and T. Nolte. 2016. Synthesizing job-level dependencies for automotive multi-rate effect chains. In 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016, Daegu, South Korea, August 17--19, 2016. 159--169. DOI:https:\/\/doi.org\/10.1109\/RTCSA.2016.41"},{"key":"e_1_2_1_4_1","volume-title":"IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA. 1--11","author":"Becker M.","year":"2017","unstructured":"M. Becker , S. Mubeen , D. Dasari , M. Behnam , and T. Nolte . 2017. A generic framework facilitating early analysis of data propagation delays in multi-rate systems (Invited paper) . In IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA. 1--11 . DOI:https:\/\/doi.org\/10.1109\/RTCSA. 2017 .8046323 M. Becker, S. Mubeen, D. Dasari, M. Behnam, and T. Nolte. 2017. A generic framework facilitating early analysis of data propagation delays in multi-rate systems (Invited paper). In IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA. 1--11. DOI:https:\/\/doi.org\/10.1109\/RTCSA.2017.8046323"},{"key":"e_1_2_1_5_1","volume-title":"Second International Conference, EMSOFT. 252--265","author":"Benveniste A.","unstructured":"A. Benveniste , P. Caspi , P. L. Guernic , H. Marchand , J.-P. Talpin , and S. Tripaki . 2002. A protocol for loosely time-triggered architectures. In Embedded Software , Second International Conference, EMSOFT. 252--265 . DOI:https:\/\/doi.org\/10.1007\/3-540-45828-X_19 A. Benveniste, P. Caspi, P. L. Guernic, H. Marchand, J.-P. Talpin, and S. Tripaki. 2002. A protocol for loosely time-triggered architectures. In Embedded Software, Second International Conference, EMSOFT. 252--265. DOI:https:\/\/doi.org\/10.1007\/3-540-45828-X_19"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-005-0507-9"},{"key":"e_1_2_1_7_1","unstructured":"Bosch. 1991. Controller Area Network Specification 2.0.  Bosch. 1991. Controller Area Network Specification 2.0."},{"key":"e_1_2_1_8_1","volume-title":"Advances in Real-Time Systems","author":"Burns A.","unstructured":"A. Burns . 1994. Preemptive priority-based scheduling: An appropriate engineering approach . In Advances in Real-Time Systems , chapter 10. Prentice Hall , 225--248. A. Burns. 1994. Preemptive priority-based scheduling: An appropriate engineering approach. In Advances in Real-Time Systems, chapter 10. Prentice Hall, 225--248."},{"key":"e_1_2_1_9_1","first-page":"1278553","article-title":"Period optimization for hard real-time distributed automotive systems","volume":"1145","author":"Davare A.","year":"2007","unstructured":"A. Davare , Q. Zhu , M. D. Natale , C. Pinello , S. Kanajan , and A. L. Sangiovanni-Vincentelli . 2007 . Period optimization for hard real-time distributed automotive systems . In Design Automation Conference, DAC. 278--283. DOI:https:\/\/doi.org\/10. 1145\/1278480 . 1278553 A. Davare, Q. Zhu, M. D. Natale, C. Pinello, S. Kanajan, and A. L. Sangiovanni-Vincentelli. 2007. Period optimization for hard real-time distributed automotive systems. In Design Automation Conference, DAC. 278--283. DOI:https:\/\/doi.org\/10.1145\/1278480.1278553","journal-title":"Design Automation Conference, DAC. 278--283. DOI:https:\/\/doi.org\/10."},{"key":"e_1_2_1_10_1","volume-title":"International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS","author":"Emberson P.","year":"2010","unstructured":"P. Emberson , R. Stafford , and R. I. Davis . 2010. Techniques for the synthesis of multiprocessor tasksets . In International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2010 ). 6--11. P. Emberson, R. Stafford, and R. I. Davis. 2010. Techniques for the synthesis of multiprocessor tasksets. In International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2010). 6--11."},{"key":"e_1_2_1_11_1","volume-title":"Workshop on Compositional Theory and Technology for Real-Time Embedded Systems.","author":"Feiertag N.","unstructured":"N. Feiertag , K. Richter , J. Nordlander , and J. Jonsson . 2009. A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics . In Workshop on Compositional Theory and Technology for Real-Time Embedded Systems. N. Feiertag, K. Richter, J. Nordlander, and J. Jonsson. 2009. A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics. In Workshop on Compositional Theory and Technology for Real-Time Embedded Systems."},{"key":"e_1_2_1_12_1","volume-title":"22nd IEEE International Conference on Emerging Technologies and Factory Automation, ETFA. 1--8. DOI:https:\/\/doi.org\/10","author":"Forget J.","year":"2017","unstructured":"J. Forget , F. Boniol , and C. Pagetti . 2017. Verifying end-to-end real-time constraints on multi-periodic models . In 22nd IEEE International Conference on Emerging Technologies and Factory Automation, ETFA. 1--8. DOI:https:\/\/doi.org\/10 .1109\/ETFA. 2017 .8247612 J. Forget, F. Boniol, and C. Pagetti. 2017. Verifying end-to-end real-time constraints on multi-periodic models. In 22nd IEEE International Conference on Emerging Technologies and Factory Automation, ETFA. 1--8. DOI:https:\/\/doi.org\/10.1109\/ETFA.2017.8247612"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2861016"},{"key":"e_1_2_1_14_1","first-page":"1","article-title":"Communication centric design in complex automotive embedded systems. In Euromicro Conference on Real-Time Systems","volume":"10","author":"Hamann A.","year":"2017","unstructured":"A. Hamann , D. Dasari , S. Kramer , M. Pressler , and F. Wurst . 2017 . Communication centric design in complex automotive embedded systems. In Euromicro Conference on Real-Time Systems , ECRTS. 10 : 1 -- 10 :20. A. Hamann, D. Dasari, S. Kramer, M. Pressler, and F. Wurst. 2017. Communication centric design in complex automotive embedded systems. In Euromicro Conference on Real-Time Systems, ECRTS. 10:1--10:20.","journal-title":"ECRTS."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 26th International Conference on Real-Time Networks and Systems. ACM, 93--103","author":"Klaus T.","unstructured":"T. Klaus , F. Franzmann , M. Becker , and P. Ulbrich . 2018. Data propagation delay constraints in multi-rate systems: Deadlines vs. job-level dependencies . In Proceedings of the 26th International Conference on Real-Time Networks and Systems. ACM, 93--103 . T. Klaus, F. Franzmann, M. Becker, and P. Ulbrich. 2018. Data propagation delay constraints in multi-rate systems: Deadlines vs. job-level dependencies. In Proceedings of the 26th International Conference on Real-Time Networks and Systems. ACM, 93--103."},{"key":"e_1_2_1_16_1","volume-title":"23rd IEEE International Conference on Emerging Technologies and Factory Automation, ETFA. 360--367","author":"Kloda T.","year":"2018","unstructured":"T. Kloda , A. Bertout , and Y. Sorel . 2018. Latency analysis for data chains of real-time periodic tasks . In 23rd IEEE International Conference on Emerging Technologies and Factory Automation, ETFA. 360--367 . DOI:https:\/\/doi.org\/10.1109\/ETFA. 2018 .8502498 T. Kloda, A. Bertout, and Y. Sorel. 2018. Latency analysis for data chains of real-time periodic tasks. In 23rd IEEE International Conference on Emerging Technologies and Factory Automation, ETFA. 360--367. DOI:https:\/\/doi.org\/10.1109\/ETFA.2018.8502498"},{"key":"e_1_2_1_17_1","volume-title":"Real-Time Systems - Design Principles for Distributed Embedded Applications","author":"Kopetz H.","unstructured":"H. Kopetz . 2011. Real-Time Systems - Design Principles for Distributed Embedded Applications . Springer . DOI:https:\/\/doi.org\/10.1007\/978-1-4419-8237-7 H. Kopetz. 2011. Real-Time Systems - Design Principles for Distributed Embedded Applications. Springer. DOI:https:\/\/doi.org\/10.1007\/978-1-4419-8237-7"},{"key":"e_1_2_1_18_1","volume-title":"6th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS).","author":"Kramer S.","unstructured":"S. Kramer , D. Ziegenbein , and A. Hamann . 2015. Real world automotive benchmark for free . In 6th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS). S. Kramer, D. Ziegenbein, and A. Hamann. 2015. Real world automotive benchmark for free. In 6th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS)."},{"key":"e_1_2_1_19_1","volume-title":"IEEE Real-Time Systems Symposium\u201989","author":"Lehoczky J. P.","year":"1989","unstructured":"J. P. Lehoczky , L. Sha , and Y. Ding . 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior . In IEEE Real-Time Systems Symposium\u201989 . 166--171. DOI:https:\/\/doi.org\/10.1109\/REAL. 1989 .63567 J. P. Lehoczky, L. Sha, and Y. Ding. 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In IEEE Real-Time Systems Symposium\u201989. 166--171. DOI:https:\/\/doi.org\/10.1109\/REAL.1989.63567"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_22_1","volume-title":"Factory Communication Systems (WFCS), 2012 9th IEEE International Workshop on. IEEE, 165--168","author":"Mubeen S.","unstructured":"S. Mubeen , J. M\u00e4ki-Turja , and M. Sj\u00f6din . 2012. Implementation of end-to-end latency analysis for component-based multi-rate real-time systems in Rubus-ICE . In Factory Communication Systems (WFCS), 2012 9th IEEE International Workshop on. IEEE, 165--168 . S. Mubeen, J. M\u00e4ki-Turja, and M. Sj\u00f6din. 2012. Implementation of end-to-end latency analysis for component-based multi-rate real-time systems in Rubus-ICE. In Factory Communication Systems (WFCS), 2012 9th IEEE International Workshop on. IEEE, 165--168."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452537.2452539"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the Tenth ACM International Conference on Embedded Software. ACM, 129--138","author":"Rajeev A.","unstructured":"A. Rajeev , S. Mohalik , M. G. Dixit , D. B. Chokshi , and S. Ramesh . 2010. Schedulability and end-to-end latency in distributed ecu networks: Formal modeling and precise estimation . In Proceedings of the Tenth ACM International Conference on Embedded Software. ACM, 129--138 . A. Rajeev, S. Mohalik, M. G. Dixit, D. B. Chokshi, and S. Ramesh. 2010. Schedulability and end-to-end latency in distributed ecu networks: Formal modeling and precise estimation. In Proceedings of the Tenth ACM International Conference on Embedded Software. ACM, 129--138."},{"key":"e_1_2_1_25_1","volume-title":"IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 245--254","author":"Schlatow J.","year":"2016","unstructured":"J. Schlatow and R. Ernst .. 2016. Response-time analysis for task chains in communicating threads . In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 245--254 . DOI:https:\/\/doi.org\/10.1109\/RTAS. 2016 .7461359 J. Schlatow and R. Ernst.. 2016. Response-time analysis for task chains in communicating threads. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 245--254. DOI:https:\/\/doi.org\/10.1109\/RTAS.2016.7461359"},{"key":"e_1_2_1_26_1","unstructured":"Symtavision. &lsqb;n.d.&rsqb;. SymTA\/S Toolbox. http:\/\/www.symtavision.com\/symtas.html  Symtavision. &lsqb;n.d.&rsqb;. SymTA\/S Toolbox. http:\/\/www.symtavision.com\/symtas.html"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-6074(94)90080-9"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2015.16"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 25th International Conference on Real-Time Networks and Systems, RTNS. 108--117","author":"von der Br\u00fcggen G.","unstructured":"G. von der Br\u00fcggen , N. Ueter , J. Chen , and M. Freier . 2017. Parametric utilization bounds for implicit-deadline periodic tasks in automotive systems . In Proceedings of the 25th International Conference on Real-Time Networks and Systems, RTNS. 108--117 . G. von der Br\u00fcggen, N. Ueter, J. Chen, and M. Freier. 2017. Parametric utilization bounds for implicit-deadline periodic tasks in automotive systems. In Proceedings of the 25th International Conference on Real-Time Networks and Systems, RTNS. 108--117."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358181","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3358181","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:32:58Z","timestamp":1750199578000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358181"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,7]]},"references-count":28,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2019,10,31]]}},"alternative-id":["10.1145\/3358181"],"URL":"https:\/\/doi.org\/10.1145\/3358181","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,7]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}