{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T08:12:13Z","timestamp":1767859933334,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"19","license":[{"start":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T00:00:00Z","timestamp":1726185600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T00:00:00Z","timestamp":1726185600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2021YFC2802503"],"award-info":[{"award-number":["2021YFC2802503"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100015401","name":"Key Research and Development Projects of Shaanxi Province","doi-asserted-by":"publisher","award":["2019ZDLGY12-07"],"award-info":[{"award-number":["2019ZDLGY12-07"]}],"id":[{"id":"10.13039\/501100015401","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s11227-024-06460-8","type":"journal-article","created":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T17:07:32Z","timestamp":1726247252000},"page":"26751-26775","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["End-to-end probability analysis method for multi-core distributed systems"],"prefix":"10.1007","volume":"80","author":[{"given":"Xianchen","family":"Shi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yian","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lian","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,9,13]]},"reference":[{"key":"6460_CR1","doi-asserted-by":"crossref","unstructured":"G\u00fcnzel M, Chen K-H, Ueter N, Br\u00fcggen G, D\u00fcrr M, Chen J-J (2021) Timing analysis of asynchronized distributed cause-effect chains. In: 2021 IEEE 27th real-time and embedded technology and applications symposium (RTAS), IEEE. pp 40\u201352","DOI":"10.1109\/RTAS52030.2021.00012"},{"key":"6460_CR2","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.sysarc.2017.09.004","volume":"80","author":"M Becker","year":"2017","unstructured":"Becker M, Dasari D, Mubeen S, Behnam M, Nolte T (2017) End-to-end timing analysis of cause-effect chains in automotive embedded systems. J Syst Archit 80:104\u2013113","journal-title":"J Syst Archit"},{"issue":"4","key":"6460_CR3","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1145\/3177803.3177805","volume":"14","author":"M Becker","year":"2018","unstructured":"Becker M, Dasari D, Mubeen S, Behnam M, Nolte T (2018) Analyzing end-to-end delays in automotive systems at various levels of timing information. ACM SIGBED Rev 14(4):8\u201313","journal-title":"ACM SIGBED Rev"},{"issue":"5s","key":"6460_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3358181","volume":"18","author":"M D\u00fcrr","year":"2019","unstructured":"D\u00fcrr M, Br\u00fcggen GVD, Chen K-H, Chen J-J (2019) End-to-end timing analysis of sporadic cause-effect chains in distributed systems. ACM Trans Embed Comput Syst (TECS) 18(5s):1\u201324","journal-title":"ACM Trans Embed Comput Syst (TECS)"},{"key":"6460_CR5","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s11241-020-09350-3","volume":"56","author":"J Martinez","year":"2020","unstructured":"Martinez J, Sa\u00f1udo I, Bertogna M (2020) End-to-end latency characterization of task communication models for automotive systems. Real-Time Syst 56:315\u2013347","journal-title":"Real-Time Syst"},{"key":"6460_CR6","doi-asserted-by":"crossref","unstructured":"Dasari D, Becker M, Casini D, Bla\u00df T (2022) End-to-end analysis of event chains under the QNX adaptive partitioning scheduler. In: 2022 IEEE 28th real-time and embedded technology and applications symposium (RTAS), IEEE. pp 214\u2013227","DOI":"10.1109\/RTAS54340.2022.00025"},{"key":"6460_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2023.102746","volume":"125","author":"X Shi","year":"2023","unstructured":"Shi X, Zhu Y, Li L, Li J (2023) McSad: a Monte Carlo-based end-to-end scheduling anomaly detection method for distributed real-time systems. Simul Model Pract Theory 125:102746","journal-title":"Simul Model Pract Theory"},{"key":"6460_CR8","unstructured":"AUTOSAR: Specification of Timing Extensions, R22-11 edn. (2023). https:\/\/www.autosar.org\/fileadmin\/standards\/R22-11\/CP\/AUTOSAR_TPS_TimingExtensions.pdf Accessed 7 April 2024"},{"key":"6460_CR9","unstructured":"Feiertag N, Richter K, Nordlander J, Jonsson J (2009) A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics. In: IEEE real-time systems symposium: 30\/11\/2009\u201303\/12\/2009. IEEE Communications Society"},{"key":"6460_CR10","doi-asserted-by":"crossref","unstructured":"Davare A, Zhu Q, Di\u00a0Natale M, Pinello C, Kanajan S, Sangiovanni-Vincentelli A (2007) Period optimization for hard real-time distributed automotive systems. In: Proceedings of the 44th annual design automation conference, pp 278\u2013283","DOI":"10.1109\/DAC.2007.375172"},{"key":"6460_CR11","doi-asserted-by":"crossref","unstructured":"Kloda T, Bertout A, Sorel Y (2018) Latency analysis for data chains of real-time periodic tasks. In: 2018 IEEE 23rd international conference on emerging technologies and factory automation (ETFA), vol. 1, IEEE. pp 360\u2013367","DOI":"10.1109\/ETFA.2018.8502498"},{"key":"6460_CR12","doi-asserted-by":"crossref","unstructured":"Teper H, G\u00fcnzel M, Ueter N, Br\u00fcggen G, Chen J-J (2022) End-to-end timing analysis in ROS2. In: 2022 IEEE real-time systems symposium (RTSS), IEEE. pp 53\u201365","DOI":"10.1109\/RTSS55097.2022.00015"},{"key":"6460_CR13","doi-asserted-by":"crossref","unstructured":"G\u00fcnzel M, Ueter N, Chen K-H, Chen J-J (2023) Timing analysis of cause-effect chains with heterogeneous communication mechanisms. In: Proceedings of the 31st international conference on real-time networks and systems, pp 224\u2013234","DOI":"10.1145\/3575757.3593640"},{"key":"6460_CR14","doi-asserted-by":"crossref","unstructured":"Gohari P, Nasri M, Voeten J (2022) Data-age analysis for multi-rate task chains under timing uncertainty. In: Proceedings of the 30th international conference on real-time networks and systems, pp 24\u201335","DOI":"10.1145\/3534879.3534893"},{"key":"6460_CR15","doi-asserted-by":"crossref","unstructured":"Altmeyer S, Davis RI (2014) On the correctness, optimality and precision of static probabilistic timing analysis. In: 2014 design, automation & test in Europe conference & exhibition (DATE), IEEE. pp 1\u20136","DOI":"10.7873\/DATE.2014.039"},{"key":"6460_CR16","doi-asserted-by":"crossref","unstructured":"Gliwa P (2021) Timing analysis techniques. In: Embedded software timing: methodology, analysis and practical tips with a focus on automotive, 83\u2013170","DOI":"10.1007\/978-3-030-64144-3_5"},{"key":"6460_CR17","doi-asserted-by":"crossref","unstructured":"Jersak M (2005) Compositional performance analysis for complex embedded applications. PhD thesis, University of Braunschweig-Institute of Technology","DOI":"10.1504\/IJES.2005.008807"},{"issue":"2","key":"6460_CR18","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1049\/ip-cdt:20045088","volume":"152","author":"R Henia","year":"2005","unstructured":"Henia R, Hamann A, Jersak M, Racu R, Richter K, Ernst R (2005) System level performance analysis-the SymTA\/S approach. IEE Proc-Comput Digit Tech 152(2):148\u2013166","journal-title":"IEE Proc-Comput Digit Tech"},{"key":"6460_CR19","unstructured":"Diemer J, Axer P, Ernst R (2012) Compositional performance analysis in python with pycpa. Proc. WATERS, 27\u201332"},{"key":"6460_CR20","doi-asserted-by":"crossref","unstructured":"Kim J, Oh H, Ha H, Kang S-H, Choi J, Ha S (2012) An ILP-based worst-case performance analysis technique for distributed real-time embedded systems. In: 2012 IEEE 33rd real-time systems symposium, pp 363\u2013372","DOI":"10.1109\/RTSS.2012.86"},{"key":"6460_CR21","doi-asserted-by":"publisher","first-page":"208566","DOI":"10.1109\/ACCESS.2020.3038559","volume":"8","author":"F Reghenzani","year":"2020","unstructured":"Reghenzani F, Massari G, Fornaciari W (2020) Timing predictability in high-performance computing with probabilistic real-time. IEEE Access 8:208566\u2013208582","journal-title":"IEEE Access"},{"key":"6460_CR22","doi-asserted-by":"crossref","unstructured":"Rox J, Negrean M, Schliecker S, Ernst R (2012) System level performance analysis for real-time multi-core and network architectures. Adv Real-Time Syst, 171\u2013189","DOI":"10.1007\/978-3-642-24349-3_8"},{"issue":"11","key":"6460_CR23","doi-asserted-by":"publisher","first-page":"1125","DOI":"10.1109\/71.735959","volume":"9","author":"T-Y Yen","year":"1998","unstructured":"Yen T-Y, Wolf W (1998) Performance estimation for real-time distributed embedded systems. IEEE Trans Parallel Distrib Syst 9(11):1125\u20131136","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"6460_CR24","doi-asserted-by":"crossref","unstructured":"Choi H, Karimi M, Kim H (2020) Chain-based fixed-priority scheduling of loosely-dependent tasks. In: 2020 IEEE 38th international conference on computer design (ICCD), IEEE. pp 631\u2013639","DOI":"10.1109\/ICCD50377.2020.00109"},{"issue":"11","key":"6460_CR25","doi-asserted-by":"publisher","first-page":"2578","DOI":"10.1109\/TCAD.2018.2861016","volume":"37","author":"A Girault","year":"2018","unstructured":"Girault A, Pr\u00e9vot C, Quinton S, Henia R, Sordon N (2018) Improving and estimating the precision of bounds on the worst-case latency of task chains. IEEE Trans Comput Aided Des Integr Circuits Syst 37(11):2578\u20132589","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"6460_CR26","doi-asserted-by":"crossref","unstructured":"Schlatow J, Ernst R (2016) Response-time analysis for task chains in communicating threads. In: 2016 IEEE real-time and embedded technology and applications symposium (RTAS), IEEE. pp 1\u201310","DOI":"10.1109\/RTAS.2016.7461332"},{"key":"6460_CR27","unstructured":"Becker M, Dasari D, Mubeen S, Behnam M, Nolte T (2016) Mechaniser-a timing analysis and synthesis tool for multi-rate effect chains with job-level dependencies. In: Workshop on analysis tools and methodologies for embedded and real-time systems (WATERS), vol. 20"},{"key":"6460_CR28","doi-asserted-by":"crossref","unstructured":"Becker M, Dasari D, Mubeen S, Behnam M, Nolte T (2016) Synthesizing job-level dependencies for automotive multi-rate effect chains. In: 2016 IEEE 22nd international conference on embedded and real-time computing systems and applications (RTCSA), IEEE. pp 159\u2013169","DOI":"10.1109\/RTCSA.2016.41"},{"key":"6460_CR29","doi-asserted-by":"crossref","unstructured":"Forget J, Boniol F, Pagetti C (2017) Verifying end-to-end real-time constraints on multi-periodic models. In: 2017 22nd IEEE international conference on emerging technologies and factory automation (ETFA), IEEE. pp 1\u20138","DOI":"10.1109\/ETFA.2017.8247612"},{"key":"6460_CR30","doi-asserted-by":"crossref","unstructured":"Rajeev A, Mohalik S, Dixit MG, Chokshi DB, Ramesh S (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, pp 129\u2013138","DOI":"10.1145\/1879021.1879039"},{"key":"6460_CR31","doi-asserted-by":"crossref","unstructured":"Schlatow J, Mostl M, Tobuschat S, Ishigooka T, Ernst R (2018) Data-age analysis and optimisation for cause-effect chains in automotive control systems. In: 2018 IEEE 13th international symposium on industrial embedded systems (SIES), IEEE. pp 1\u20139","DOI":"10.1109\/SIES.2018.8442077"},{"key":"6460_CR32","doi-asserted-by":"crossref","unstructured":"Tang Y, Jiang X, Guan N, Liu S, Luo X, Yi W (2023) Optimizing end-to-end latency of sporadic cause-effect chains using priority inheritance. In: 2023 IEEE real-time systems symposium (RTSS), pp 411\u2013422","DOI":"10.1109\/RTSS59052.2023.00042"},{"key":"6460_CR33","doi-asserted-by":"crossref","unstructured":"Teper H, Betz T, G\u00fcnzel M, Ebner D, Von Der\u00a0Br\u00fcggen G, Betz J, Chen J-J (2024) End-to-end timing analysis and optimization of multi-executor ROS 2 systems. In: 2024 IEEE 30th real-time and embedded technology and applications symposium (RTAS), IEEE. pp 212\u2013224","DOI":"10.1109\/RTAS61025.2024.00025"},{"issue":"4","key":"6460_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3587036","volume":"22","author":"M G\u00fcnzel","year":"2023","unstructured":"G\u00fcnzel M, Chen K-H, Ueter N, Gvd Br\u00fcggen, D\u00fcrr M, Chen J-J (2023) Compositional timing analysis of asynchronized distributed cause-effect chains. ACM Trans Embed Comput Syst 22(4):1\u201334","journal-title":"ACM Trans Embed Comput Syst"},{"issue":"2","key":"6460_CR35","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1016\/j.jpdc.2010.08.003","volume":"71","author":"Q Wu","year":"2011","unstructured":"Wu Q, Gu Y (2011) Optimizing end-to-end performance of data-intensive computing pipelines in heterogeneous network environments. J Parallel Distrib Comput 71(2):254\u2013265","journal-title":"J Parallel Distrib Comput"},{"issue":"5\u20136","key":"6460_CR36","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1177\/0037549709340840","volume":"86","author":"WE Denzel","year":"2010","unstructured":"Denzel WE, Li J, Walker P, Jin Y (2010) A framework for end-to-end simulation of high-performance computing systems. Simulation 86(5\u20136):331\u2013350","journal-title":"Simulation"},{"key":"6460_CR37","doi-asserted-by":"crossref","unstructured":"Wan L, Wolf M, Wang F, Choi JY, Ostrouchov G, Klasky S (2017) Analysis and modeling of the end-to-end i\/o performance on OLCF\u2019s titan supercomputer. In: 2017 IEEE 19th international conference on high performance computing and communications; IEEE 15th international conference on smart city; IEEE 3rd international conference on data science and systems (HPCC\/SmartCity\/DSS), IEEE. pp 1\u20139","DOI":"10.1109\/HPCC-SmartCity-DSS.2017.1"},{"issue":"1","key":"6460_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3568425","volume":"19","author":"B Yang","year":"2023","unstructured":"Yang B, Xue W, Zhang T, Liu S, Ma X, Wang X, Liu W (2023) End-to-end i\/o monitoring on leading supercomputers. ACM Trans Storage 19(1):1\u201335","journal-title":"ACM Trans Storage"},{"issue":"5s","key":"6460_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3609390","volume":"22","author":"M G\u00fcnzel","year":"2023","unstructured":"G\u00fcnzel M, Ueter N, Chen K-H, Br\u00fcggen G, Chen J-J (2023) Probabilistic reaction time analysis. ACM Trans Embed Comput Syst 22(5s):1\u201322","journal-title":"ACM Trans Embed Comput Syst"},{"key":"6460_CR40","doi-asserted-by":"crossref","unstructured":"Maxim D, Cucu-Grosjean L, Davis RI (2022) In: Tian, Y.-C., Levy, D.C. (eds.) Probabilistic Analysis. Springer, Singapore, , pp 323\u2013346","DOI":"10.1007\/978-981-287-251-7_9"},{"key":"6460_CR41","doi-asserted-by":"crossref","unstructured":"Bozhko S, Markovi\u0107 F, Br\u00fcggen G, Brandenburg BB (2023) What really is PWCET? A rigorous axiomatic proposal. In: 2023 IEEE real-time systems symposium (RTSS), IEEE. pp 13\u201326","DOI":"10.1109\/RTSS59052.2023.00012"},{"key":"6460_CR42","doi-asserted-by":"crossref","unstructured":"Verucchi M, Theile M, Caccamo M, Bertogna M (2020) Latency-aware generation of single-rate DAGs from multi-rate task sets. In: 2020 IEEE real-time and embedded technology and applications symposium (RTAS), IEEE. pp 226\u2013238","DOI":"10.1109\/RTAS48715.2020.000-4"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06460-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-024-06460-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06460-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T09:16:28Z","timestamp":1728033388000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-024-06460-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,13]]},"references-count":42,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["6460"],"URL":"https:\/\/doi.org\/10.1007\/s11227-024-06460-8","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,13]]},"assertion":[{"value":"14 August 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}