{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:12:12Z","timestamp":1750219932639,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2023,9,9]],"date-time":"2023-09-09T00:00:00Z","timestamp":1694217600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>Mixed-critical systems consist of applications with different criticality. In these systems, different confidence levels of Worst-Case Execution Time (WCET) estimations are used. Dual criticality systems use a less pessimistic, but with lower level of assurance, WCET estimation, and a safe, but pessimistic, WCET estimation. Initially, both high and low criticality tasks are executed. When a high criticality task exceeds its less pessimistic WCET, the system switches mode and low criticality tasks are usually dropped, reducing the overall system Quality of Service (QoS). To postpone mode switch, and thus, improve QoS, existing approaches explore the slack, created dynamically, when the actual execution of a task is faster than its WCET. However, existing approaches observe this slack only after the task has finished execution. To enhance dynamic slack exploitation, we propose a fine-grained approach that is able to expose the slack during the progress of a task, and safely uses it to postpone mode switch. The evaluation results show that the proposed approach has lower cost and achieves significant improvements in avoiding mode-switch, compared to existing approaches.<\/jats:p>","DOI":"10.1145\/3597432","type":"journal-article","created":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T09:49:22Z","timestamp":1684489762000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Mitigating Mode-switch through Run-time Computation of Response Time"],"prefix":"10.1145","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9293-469X","authenticated-orcid":false,"given":"Angeliki","family":"Kritikakou","sequence":"first","affiliation":[{"name":"Univ Rennes, Inria, IRISA, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5758-3804","authenticated-orcid":false,"given":"Stefanos","family":"Skalistis","sequence":"additional","affiliation":[{"name":"Collins Aerospace, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,9,9]]},"reference":[{"key":"e_1_3_1_2_2","volume-title":"Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification.","author":"Anderson James H.","year":"2009","unstructured":"James H. Anderson, Sanjoy K. Baruah, and Bj\u00f6rn B. Brandenburg. 2009. Multicore operating-system support for mixed criticality. In Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification."},{"key":"e_1_3_1_3_2","volume-title":"Optimal Priority Assignment and Feasibility of Static Priority Tasks with Arbitrary Start Times","author":"Audsley Neil C.","year":"1991","unstructured":"Neil C. Audsley. 1991. Optimal Priority Assignment and Feasibility of Static Priority Tasks with Arbitrary Start Times. Citeseer."},{"key":"e_1_3_1_4_2","first-page":"555","volume-title":"Proceedings of the European Symposium on Algorithms","author":"Baruah Sanjoy","year":"2011","unstructured":"Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D\u2019Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, and Leen Stougie. 2011. Mixed-criticality scheduling of sporadic task systems. In Proceedings of the European Symposium on Algorithms. 555\u2013566."},{"key":"e_1_3_1_5_2","first-page":"13","volume-title":"Real-Time and Embedded Technology and Applications Symposium (RTAS)","author":"Baruah S. K.","year":"2010","unstructured":"S. K. Baruah, L. Haohan, and L. Stougie. 2010. Towards the design of certifiable mixed-criticality systems. In Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE, USA, 13\u201322."},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2011.12"},{"key":"e_1_3_1_7_2","first-page":"1","article-title":"Mixed-criticality scheduling on multiprocessors","author":"Baruah Sanjoy K.","year":"2013","unstructured":"Sanjoy K. Baruah, Bipasa Chattopadhyay, Haohan Li, and Insik Shin. 2013. Mixed-criticality scheduling on multiprocessors. Real-Time Systems (2013), 1\u201336.","journal-title":"Real-Time Systems"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2015.30"},{"key":"e_1_3_1_9_2","first-page":"10","volume-title":"Proceedings of the Euromicro Conference on Real-Time Systems","author":"Bini E.","year":"2006","unstructured":"E. Bini, M. Di Natale, and G. Buttazzo. 2006. Sensitivity analysis for fixed-priority real-time systems. In Proceedings of the Euromicro Conference on Real-Time Systems. 10\u201322."},{"key":"e_1_3_1_10_2","volume-title":"Proceedings of the Real-Time Systems Symposium","author":"Burns Alan","year":"2013","unstructured":"Alan Burns and B. Baruah. 2013. Towards a more practical model for mixed criticality systems. In Proceedings of the Real-Time Systems Symposium."},{"key":"e_1_3_1_11_2","series-title":"Proceedings of the Dependable and Historic Computing.","first-page":"147","volume":"6875","author":"Burns Alan","year":"2011","unstructured":"Alan Burns and Sanjoy K. Baruah. 2011. Timing faults and mixed criticality systems. In Proceedings of the Dependable and Historic Computing.CliffB. Jones and JohnL. Lloyd (Eds.), Lecture Notes in Computer Science, Vol. 6875. Springer Berlin, 147\u2013166."},{"key":"e_1_3_1_12_2","article-title":"Mixed criticality systems-a review","author":"Burns Alan","year":"2020","unstructured":"Alan Burns and Robert Davis. 2020. Mixed criticality systems-a review. Department of Computer Science, University of York, Tech. Rep (2020).","journal-title":"Department of Computer Science, University of York, Tech. Rep"},{"issue":"6","key":"e_1_3_1_13_2","first-page":"82:1\u201382:37","article-title":"A Survey of research into mixed criticality systems","volume":"50","author":"Burns Alan","year":"2018","unstructured":"Alan Burns and Robert I. Davis. 2018. A Survey of research into mixed criticality systems. ACM Computing Surveys 50, 6 (2018), 82:1\u201382:37.","journal-title":"ACM Computing Surveys"},{"key":"e_1_3_1_14_2","first-page":"291","volume-title":"Proceedings of the Real-Time Systems Symposium","author":"Niz D. d.","year":"2009","unstructured":"D. d. Niz, K. Lakshmanan, and R. Rajkumar. 2009. On the scheduling of mixed-criticality real-time task sets. In Proceedings of the Real-Time Systems Symposium. 291\u2013300."},{"key":"e_1_3_1_15_2","first-page":"111","volume-title":"Proceedings of the Real-Time and Embedded Technology and Applications Symposium","author":"Niz D. de","year":"2014","unstructured":"D. de Niz and L. T. X. Phan. 2014. Partitioned scheduling of multi-modal mixed-criticality real-time systems on multiprocessor platforms. In Proceedings of the Real-Time and Embedded Technology and Applications Symposium. 111\u2013122."},{"key":"e_1_3_1_16_2","unstructured":"Jean-Fran\u00e7ois Deverge and Isabelle Puaut. 2007. Safe measurement-based WCET estimation. In 5th International Workshop on Worst-Case Execution Time Analysis . Reinhard Wilhelm (Ed.) 1 (2007)."},{"key":"e_1_3_1_17_2","volume-title":"Proceedings of the Real-Time Systems Symposium","author":"Fleming Tom","year":"2013","unstructured":"Tom Fleming and Alan Burns. 2013. Extending mixed criticality scheduling. In Proceedings of the Real-Time Systems Symposium."},{"key":"e_1_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Biao Hu Kai Huang Pengcheng Huang Lothar Thiele and Alois Knoll. 2016. On-the-fly fast overrun budgeting for mixed-criticality systems. In Proceedings of the 13th International Conference on Embedded Software . 1\u201310.","DOI":"10.1145\/2968478.2968491"},{"key":"e_1_3_1_19_2","volume-title":"2020 IEEE Real-Time Systems Symposium","author":"Jiang Zhe","year":"2020","unstructured":"Zhe Jiang, Kecheng Yang, Nathan Fisher, N. Audsley, and Zheng Dong. 2020. Pythia-MCS: Enabling quarter-clairvoyance in I\/O-driven mixed-criticality systems. In 2020 IEEE Real-Time Systems Symposium."},{"key":"e_1_3_1_20_2","volume-title":"26th Euromicro Conference on Real-Time Systems","author":"Kritikakou Angeliki","year":"2014","unstructured":"Angeliki Kritikakou, Olivier Baldellon, Claire Pagetti, Christine Rochange, and Matthieu Roy. 2014. Run-time control to increase task parallelism in mixed-critical systems. In 26th Euromicro Conference on Real-Time Systems."},{"key":"e_1_3_1_21_2","first-page":"10","volume-title":"Proceedings of the 22nd International Conference on Real Time and Networks Systems","author":"Kritikakou Angeliki","year":"2014","unstructured":"Angeliki Kritikakou, Christine Rochange, Madeleine Faug\u00e8re, Claire Pagetti, Matthieu Roy, Sylvain Girbal, and Daniel Gracia P\u00e9rez. 2014. Distributed run-time WCET controller for concurrent critical tasks in mixed-critical systems. In Proceedings of the 22nd International Conference on Real Time and Networks Systems. 10 pages."},{"key":"e_1_3_1_22_2","first-page":"166","volume-title":"Proceedings of the Euromicro Conference on Real-Time Systems","author":"Li Haohan","year":"2012","unstructured":"Haohan Li and S. Baruah. 2012. Global mixed-criticality scheduling on multiprocessors. In Proceedings of the Euromicro Conference on Real-Time Systems. 166\u2013175."},{"key":"e_1_3_1_23_2","first-page":"1864","volume-title":"Proceedings of the International Conference on Computer and Information Technology","author":"Mollison Malcolm S.","year":"2010","unstructured":"Malcolm S. Mollison, Jeremy P. Erickson, James H. Anderson, Sanjoy K. Baruah, and John A. Scoredos. 2010. Mixed-criticality real-time scheduling for multicore systems. In Proceedings of the International Conference on Computer and Information Technology. 1864\u20131871."},{"key":"e_1_3_1_24_2","first-page":"14:1\u201314:22","volume-title":"Euromicro Conference on Real-Time Systems","volume":"106","author":"Papadopoulos Alessandro Vittorio","year":"2018","unstructured":"Alessandro Vittorio Papadopoulos, Enrico Bini, Sanjoy Baruah, and Alan Burns. 2018. AdaptMC: A control-theoretic approach for achieving resilience in mixed-criticality systems. In Euromicro Conference on Real-Time Systems 106, (2018), 14:1\u201314:22."},{"key":"e_1_3_1_25_2","doi-asserted-by":"crossref","unstructured":"T. Park and S. Kim. 2011. Dynamic scheduling algorithm and its schedulability analysis for certifiable dual-criticality systems. In Proceedings of the 9th ACM International Conference on Embedded Software . 253\u2013262.","DOI":"10.1145\/2038642.2038681"},{"key":"e_1_3_1_26_2","first-page":"309","volume-title":"Proceedings of the 24th Euromicro Conference on Real-Time Systems","author":"Pathan Risat M.","year":"2012","unstructured":"Risat M. Pathan. 2012. Schedulability analysis of mixed-criticality systems on multiprocessors. In Proceedings of the 24th Euromicro Conference on Real-Time Systems. 309\u2013320."},{"key":"e_1_3_1_27_2","unstructured":"SAE. 2010. Aerospace Recommended Practices 4754a - Development of Civil Aircraft and Systems. (2010). SAE."},{"key":"e_1_3_1_28_2","first-page":"155","volume-title":"Proceeding of the Euromicro Conference on Real-Time Systems","author":"Santy F.","year":"2012","unstructured":"F. Santy, L. George, P. Thierry, and J. Goossens. 2012. Relaxing mixed-criticality scheduling strictness for task sets scheduled with FP. In Proceeding of the Euromicro Conference on Real-Time Systems. 155\u2013165."},{"key":"e_1_3_1_29_2","volume-title":"Euromicro Conference on Real-Time Systems","author":"Sinha Soham","year":"2020","unstructured":"Soham Sinha and Richard West. 2020. PAStime: Progress-aware scheduling for time-critical computing. In Euromicro Conference on Real-Time Systems."},{"key":"e_1_3_1_30_2","volume-title":"TMS320C6678 Multicore Fixed and Floating-Point Digital Signal Processor","author":"Instruments Texas","year":"2013","unstructured":"Texas Instruments. 2013. TMS320C6678 Multicore Fixed and Floating-Point Digital Signal Processor. Technical Report SPRS691D. TI."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/1854273.1854319"},{"key":"e_1_3_1_32_2","first-page":"239","volume-title":"28th International Real-Time Systems Symposium","author":"Vestal S.","year":"2007","unstructured":"S. Vestal. 2007. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In 28th International Real-Time Systems Symposium. 239\u2013243."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3597432","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3597432","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:44Z","timestamp":1750182524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3597432"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,9]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1145\/3597432"],"URL":"https:\/\/doi.org\/10.1145\/3597432","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2023,9,9]]},"assertion":[{"value":"2022-12-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-05-06","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}