{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T16:41:43Z","timestamp":1782405703069,"version":"3.54.5"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>\n                    Real-time scheduling of control tasks in a weakly hard system, where the tasks can miss a few of their deadlines without impeding the system\u2019s performance, is a riveting research direction nowadays. While analyzing the schedulability of control tasks in a weakly hard setting, it is pivotal to take into account both the control stability and the desired performance of the underlying system. Though a scanty amount of research efforts are reported in the literature, focusing on the control-scheduling co-design aspects, most of them are completely offline in nature, and hence, not applicable for obtaining dynamic scheduling decisions at runtime. More specifically, a polynomial-time online scheduler, handling both stability and control performance, is almost absent in the literature. To bridge this design gap, in this work, we propose\n                    <jats:italic toggle=\"yes\">\n                      P\n                      <jats:sup>2<\/jats:sup>\n                      SDS\n                    <\/jats:italic>\n                    , a novel online scheduling approach that preserves stability and enhances control performance by synthesizing optimal control execution patterns (CEPs) for scheduling control tasks, while running in polynomial time. The synthesized CEPs respect stability-induced weakly hard constraints endorsing optimal control performances of the underlying systems. A rigorous set of simulation-based experiments over 15 standard benchmarks from the automotive domain is carried out to establish the efficacy and real-time applicability of the proposed method. A comparative analysis of\n                    <jats:italic toggle=\"yes\">\n                      P\n                      <jats:sup>2<\/jats:sup>\n                      SDS\n                    <\/jats:italic>\n                    with respect to the state-of-the-art approaches reports around 99% improvement in running time at maximum; 88%, 9.042%, and 87.5% improvements in stability, control performance, and schedulability ratio, respectively.\n                  <\/jats:p>","DOI":"10.1145\/3748329","type":"journal-article","created":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T11:08:13Z","timestamp":1752232093000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["<i>\n                      P\n                      <sup>2<\/sup>\n                      SDS\n                    <\/i>\n                    : A Polynomial-Time Pattern-Guided Stable Dynamic Scheduling for Weakly Hard Control Task Systems"],"prefix":"10.1145","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-6193-4716","authenticated-orcid":false,"given":"Debarpita","family":"Banerjee","sequence":"first","affiliation":[{"name":"Computer and Communication Sciences Division, Indian Statistical Institute","place":["Kolkata, India"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5999-3313","authenticated-orcid":false,"given":"Sumana","family":"Ghosh","sequence":"additional","affiliation":[{"name":"Computer and Communication Sciences Division, Indian Statistical Institute","place":["Kolkata, India"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,9,13]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3411498.3419966"},{"key":"e_1_3_1_3_2","volume-title":"Computer-Controlled Systems","author":"\u00c5str\u00f6m Karl J","year":"1997","unstructured":"Karl J \u00c5str\u00f6m and Bj\u00f6rn Wittenmark. 1997. Computer-Controlled Systems. Prentice-Hall, Inc."},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/LES.2018.2846666"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS55097.2022.00025"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.919277"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2013.31"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2929048"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3058215"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2018.00040"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3592609"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-287-251-7_35"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2018.2865965"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/VLSID57277.2023.00018"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3126514"},{"key":"e_1_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Sumana Ghosh Soumyajit Dey and Pallab Dasgupta. 2019. Performance and energy aware robust specification of control execution patterns under dropped samples. IET Computers & Digital Techniques (IET-CDT) 13 (2019) 493\u2013504.","DOI":"10.1049\/iet-cdt.2019.0030"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3372134"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2017.7927054"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3356865"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2021.109868"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3603380"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-53288-8_26"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3302504.3311811"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2019.00027"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.3390\/sym12010172"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3400302.3415717"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cta.2016.0871"},{"key":"e_1_3_1_29_2","volume-title":"Proc. Euromicro Conference on Real-Time Systems (ECRTS)","author":"Maggio Martina","year":"2020","unstructured":"Martina Maggio et\u00a0al. 2020. Control-system stability under consecutive deadline misses constraints. In Proc. Euromicro Conference on Real-Time Systems (ECRTS). Schloss-Dagstuhl-Leibniz Zentrum f\u00fcr Informatik."},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","unstructured":"Victor Gabriel Moyano Zain Hammadeh Selma Saidi and Daniel L\u00fcdtke. 2024. Global scheduling of weakly-hard real-time tasks using job-level priority classes. 10.48550\/arXiv.2410.01528","DOI":"10.48550\/arXiv.2410.01528"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2007.7068702"},{"key":"e_1_3_1_32_2","unstructured":"Katsuhiko Ogata et\u00a0al. 2009. Modern control engineering. Prentice Hall India."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.774906"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3424311.3424317"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-018-9310-2"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3126497"},{"key":"e_1_3_1_37_2","first-page":"228","volume-title":"Proc. Real-Time and Embedded Technology and Applications Symposium (RTAS)","author":"Vreman Nils","year":"2022","unstructured":"Nils Vreman, Richard Pates, and Martina Maggio. 2022. Weaklyhard. jl: Scalable analysis of weakly-hard constraints. In Proc. Real-Time and Embedded Technology and Applications Symposium (RTAS). 228\u2013240."},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCSYS.2022.3179960"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3566097.3567848"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-45329-8_15"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748329","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T18:14:48Z","timestamp":1762280088000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748329"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,13]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3748329"],"URL":"https:\/\/doi.org\/10.1145\/3748329","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,13]]},"assertion":[{"value":"2024-12-31","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-22","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}