{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T10:18:32Z","timestamp":1779963512073,"version":"3.53.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1007\/s00607-026-01662-9","type":"journal-article","created":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T06:06:24Z","timestamp":1778479584000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A time-triggered scheduling algorithm for imprecise mixed-criticality systems"],"prefix":"10.1007","volume":"108","author":[{"given":"Lalatendu","family":"Behera","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,11]]},"reference":[{"issue":"10","key":"1662_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-025-01552-6","volume":"107","author":"F Abbache","year":"2025","unstructured":"Abbache F (2025) Fhrtem: fault tolerant heuristic with high reliability and low temperature under controlled energy and makespan for static task scheduling in heterogeneous distributed multi-processor multi-core system. Computing 107(10):204","journal-title":"Computing"},{"key":"1662_CR2","unstructured":"ARINC: Avionics application standard software interface, part 1 (arinc 653). https:\/\/en.wikipedia.org\/wiki\/ARINC_653, aRINC 653 standard for time and space partitioning in safety-critical avionics RTOS"},{"key":"1662_CR3","doi-asserted-by":"crossref","unstructured":"Baruah S, Burns A, Guo Z (2016) Scheduling mixed-criticality systems to guarantee some service under all non-erroneous behaviors. In: 2016 28th Euromicro conference on real-time systems (ECRTS). IEEE\u00a0pp 131\u2013138.","DOI":"10.1109\/ECRTS.2016.12"},{"key":"1662_CR4","doi-asserted-by":"crossref","unstructured":"Baruah S, Fohler G (2011) Certification-cognizant time-triggered scheduling of mixed-criticality systems. In: 32nd IEEE real-time systems symposium (RTSS). IEEE, pp 3\u201312","DOI":"10.1109\/RTSS.2011.9"},{"issue":"3","key":"1662_CR5","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/s00607-021-01026-5","volume":"104","author":"L Behera","year":"2022","unstructured":"Behera L (2022) A fault-tolerant time-triggered scheduling algorithm of mixed-criticality systems. Computing 104(3):577\u2013599","journal-title":"Computing"},{"issue":"4","key":"1662_CR6","volume":"22","author":"L Behera","year":"2017","unstructured":"Behera L, Bhaduri P (2017) Time-triggered scheduling of mixed-criticality systems. ACM Trans Des Autom Electron Syst (TODAES) 22(4):74","journal-title":"ACM Trans Des Autom Electron Syst (TODAES)"},{"issue":"2","key":"1662_CR7","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s10617-019-09232-3","volume":"24","author":"L Behera","year":"2020","unstructured":"Behera L, Bhaduri P (2020) An energy-efficient time-triggered scheduling algorithm for mixed-criticality systems. Des Autom Embed Syst 24(2):79\u2013109","journal-title":"Des Autom Embed Syst"},{"issue":"1\u20132","key":"1662_CR8","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s11241-005-0507-9","volume":"30","author":"E Bini","year":"2005","unstructured":"Bini E, Buttazzo G (2005) Measuring the performance of schedulability tests. Real-Time Syst 30(1\u20132):129\u2013154","journal-title":"Real-Time Syst"},{"key":"1662_CR9","doi-asserted-by":"crossref","unstructured":"Burns A, Baruah S (2011) Timing faults and mixed criticality systems, vol 6875. Lecture notes in computer science. Springer, Berlin Heidelberg","DOI":"10.1007\/978-3-642-24541-1_12"},{"key":"1662_CR10","unstructured":"Burns A, Baruah SK (2013) Towards a more practical model for mixed criticality systems. In: Proc. 1st workshop on mixed criticality systems (WMC 2013, RTSS). pp\u00a01\u20136"},{"issue":"6","key":"1662_CR11","doi-asserted-by":"crossref","DOI":"10.1145\/3131347","volume":"50","author":"A Burns","year":"2017","unstructured":"Burns A, Davis RI (2017) A survey of research into mixed criticality systems. ACM Comput Surv 50(6):82:1-82:37","journal-title":"ACM Comput Surv"},{"issue":"19","key":"1662_CR12","doi-asserted-by":"publisher","DOI":"10.3390\/app10196702","volume":"10","author":"EA Capota","year":"2020","unstructured":"Capota EA, Stangaciu CS, Micea MV, Curiac DI (2020) Towards fully jitterless applications: periodic scheduling in multiprocessor mcss using a table-driven approach. Appl Sci 10(19):6702","journal-title":"Appl Sci"},{"issue":"4","key":"1662_CR13","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1109\/TC.2017.2763133","volume":"67","author":"G Chen","year":"2018","unstructured":"Chen G, Guan N, Liu D, He Q, Huang K, Stefanov T, Yi W (2018) Utilization-based scheduling of flexible mixed-criticality real-time tasks. IEEE Trans Comput 67(4):543\u2013558","journal-title":"IEEE Trans Comput"},{"key":"1662_CR14","doi-asserted-by":"crossref","unstructured":"Davis RI, Burns A, Bate I (2022) Compensating adaptive mixed criticality scheduling. In: Proceedings of the 30th international conference on real-time networks and systems. pp 81\u201393","DOI":"10.1145\/3534879.3534895"},{"key":"1662_CR15","doi-asserted-by":"crossref","unstructured":"Gettings O, Quinton S, Davis RI (2015) Mixed criticality systems with weakly-hard constraints. In: Proc. 23rd Intl. conference on real-time networks and systems (RTNS 2015). pp 237\u2013246","DOI":"10.1145\/2834848.2834850"},{"key":"1662_CR16","doi-asserted-by":"crossref","unstructured":"Goswami D, Lukasiewycz M, Schneider R, Chakraborty S (2012) Time-triggered implementations of mixed-criticality automotive software. In: 2012 Design, automation & test in europe conference & exhibition (DATE). IEEE, pp 1227\u20131232.\u00a0","DOI":"10.1109\/DATE.2012.6176680"},{"key":"1662_CR17","doi-asserted-by":"crossref","unstructured":"Gu X, Easwaran AK (2016) Dynamic budget management with service guarantees for mixed-criticality systems. In: Proc. IEEE real-time systems symposium (RTSS 2016). pp 47\u201356","DOI":"10.1109\/RTSS.2016.014"},{"key":"1662_CR18","doi-asserted-by":"crossref","unstructured":"Huang L, Hou IH, Sapatnekar SS, Hu J (2018) Graceful degradation of low-criticality tasks in multiprocessor dual-criticality systems. In: Proceedings of the 26th international conference on real-time networks and systems. pp 159\u2013169","DOI":"10.1145\/3273905.3273909"},{"key":"1662_CR19","unstructured":"Jan M, Zaourar L, Pitel M (2013) Maximizing the execution rate of low-criticality tasks in mixed criticality systems. In: Proc. 1st workshop on mixed criticality systems (WMC 2013, RTSS). pp\u00a01\u20136"},{"key":"1662_CR20","volume-title":"Real-time systems: design principles for distributed embedded applications","author":"H Kopetz","year":"1997","unstructured":"Kopetz H (1997) Real-time systems: design principles for distributed embedded applications. Springer"},{"key":"1662_CR21","unstructured":"Law SA, Bate IJ, Lesage BMJR (2019) Industrial application of a partitioning scheduler to support mixed criticality systems. In: Proceedings of the 31st Euromicro conference on real-time systems (ECRTS 2019)"},{"key":"1662_CR22","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1016\/j.future.2024.06.015","volume":"160","author":"J Lee","year":"2024","unstructured":"Lee J, Lee J (2024) IMC-PNG: maximizing runtime performance and timing guarantee for imprecise mixed-criticality real-time scheduling. Future Gener Comput Syst 160:406\u2013419","journal-title":"Future Gener Comput Syst"},{"issue":"1","key":"1662_CR23","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu CL, Layland JW (1973a) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1):46\u201361. https:\/\/doi.org\/10.1145\/321738.321743","journal-title":"J ACM"},{"issue":"7","key":"1662_CR24","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1109\/TC.2018.2789879","volume":"67","author":"D Liu","year":"2018","unstructured":"Liu D, Guan N, Spasic J, Chen G, Liu S, Stefanov T, Yi W (2018a) Scheduling analysis of imprecise mixed-criticality real-time tasks. IEEE Trans Comput 67(7):975\u2013991","journal-title":"IEEE Trans Comput"},{"key":"1662_CR25","doi-asserted-by":"crossref","unstructured":"Liu D, Spasic J, Guan N, Chen G, Liu S, Stefanov T, Yi W (2016) Edf-vd scheduling of mixed-criticality systems with degraded quality guarantees. In: 2016 IEEE real-time systems symposium (RTSS).\u00a0IEEE, pp 35\u201346.\u00a0","DOI":"10.1109\/RTSS.2016.013"},{"issue":"1","key":"1662_CR26","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/5.259428","volume":"82","author":"JWS Liu","year":"1994","unstructured":"Liu JWS, Shih WK, Lin KJ, Bettati R, Chung JY (1994) Imprecise computations. Proc IEEE 82(1):83\u201394","journal-title":"Proc IEEE"},{"issue":"3","key":"1662_CR27","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1016\/j.ejor.2019.05.038","volume":"279","author":"A Novak","year":"2019","unstructured":"Novak A, Sucha P, Hanzalek Z (2019) Scheduling with uncertain processing times in mixed-criticality systems. Eur J Oper Res 279(3):687\u2013703","journal-title":"Eur J Oper Res"},{"key":"1662_CR28","unstructured":"Pathan RM (2017) Improving the quality-of-service for scheduling mixed-criticality systems on multiprocessors. In: 29th Euromicro conference on real-time systems (ECRTS 2017). Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik. pp 19\u20131"},{"issue":"6","key":"1662_CR29","doi-asserted-by":"publisher","first-page":"1137","DOI":"10.1109\/TPAMI.2016.2577031","volume":"39","author":"S Ren","year":"2016","unstructured":"Ren S, He K, Girshick R, Sun J (2016) Faster R-CNN: towards real-time object detection with region proposal networks. IEEE Trans Pattern Anal Mach Intell 39(6):1137\u20131149","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"9","key":"1662_CR30","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1109\/TCSVT.2007.905532","volume":"17","author":"H Schwarz","year":"2007","unstructured":"Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the H. 264\/AVC standard. IEEE Trans Circuits Syst Video Technol 17(9):1103\u20131120","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"3","key":"1662_CR31","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1023\/A:1011151320157","volume":"21","author":"D Seto","year":"2001","unstructured":"Seto D, Lehoczky JP, Sha L, Shin KG (2001) Trade-off analysis of real-time control performance and schedulability. Real-Time Syst 21(3):199\u2013217","journal-title":"Real-Time Syst"},{"key":"1662_CR32","doi-asserted-by":"crossref","unstructured":"Socci D, Poplavko P, Bensalem S, Bozga M (2013) Mixed critical earliest deadline first. In: 2013 25th Euromicro conference on real-time systems. pp 93\u2013102","DOI":"10.1109\/ECRTS.2013.20"},{"key":"1662_CR33","doi-asserted-by":"crossref","unstructured":"Su H, Guan N, Zhu D (2014) Service guarantee exploration for mixed-criticality systems. In: Proc. 20th IEEE Intl. Conference on embedded and real-time computing systems and applications (RTCSA 2014). pp 1\u201310","DOI":"10.1109\/RTCSA.2014.6910499"},{"key":"1662_CR34","doi-asserted-by":"crossref","unstructured":"Su H, Zhu D (2013) An elastic mixed-criticality task model and its scheduling algorithm. In: Proc. design, automation and test in europe (DATE 2013). pp 147\u2013152","DOI":"10.7873\/DATE.2013.043"},{"key":"1662_CR35","unstructured":"SYSGO: Demonstrating mixed-criticality systems with arinc 653 and pikeos. (2017) https:\/\/www.sysgo.com\/blog\/article\/demonstrating-mixed-criticality-systems-with-arinc-653-and-pikeos, accessed 2025-08-30"},{"key":"1662_CR36","unstructured":"Technologies E (2023) Realtime vehicle communication using the automotive flexray protocol. https:\/\/www.embien.com\/automotive-insights\/realtime-vehicle-communication-via-automotive-flexray-protocol, accessed 2025-08-30"},{"key":"1662_CR37","doi-asserted-by":"crossref","unstructured":"Vestal S (2007) Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: 28th IEEE international real-time systems symposium, 2007. RTSS 2007. pp 239\u2013243","DOI":"10.1109\/RTSS.2007.47"},{"key":"1662_CR38","doi-asserted-by":"publisher","DOI":"10.1145\/3728641","author":"YW Zhang","year":"2025","unstructured":"Zhang YW, Chen RK (2025) Energy-efficient partitioned-RM scheduling for shared resources imprecise mixed-criticality tasks. ACM Trans Embed Comput Syst. https:\/\/doi.org\/10.1145\/3728641","journal-title":"ACM Trans Embed Comput Syst"},{"issue":"2","key":"1662_CR39","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1109\/TCAD.2023.3318512","volume":"43","author":"YW Zhang","year":"2023","unstructured":"Zhang YW, Ma JP, Zheng H, Gu Z (2023) Criticality-aware EDF scheduling for constrained-deadline imprecise mixed-criticality systems. IEEE Trans Comput Aided Des Integr Circuits Syst 43(2):480\u2013491","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-026-01662-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-026-01662-9","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-026-01662-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T09:58:45Z","timestamp":1779962325000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-026-01662-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,5]]}},"alternative-id":["1662"],"URL":"https:\/\/doi.org\/10.1007\/s00607-026-01662-9","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5]]},"assertion":[{"value":"3 February 2026","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 May 2026","order":3,"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 no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"77"}}