{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T03:59:46Z","timestamp":1762055986493,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T00:00:00Z","timestamp":1655856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"German Research Foundation (DFG)"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>In Mixed-Criticality (MC) systems, multiple functions with different levels of criticality are integrated into a common platform in order to meet the intended space, cost, and timing requirements in all criticality levels. To guarantee the correct, and on-time execution of higher criticality tasks in emergency modes, various design-time scheduling policies have been recently presented. These techniques are mostly pessimistic, as the occurrence of worst-case scenario at run-time is a rare event. Nevertheless, they lead to an under-utilized system due to frequent drops of Low-Criticality (LC) tasks, and creation of unused slack times due to the quick execution of high-criticality tasks. Accordingly, this paper proposes a novel optimistic scheme, that introduces a learning-based drop-aware task scheduling mechanism, which carefully monitors the alterations in the behaviour of the MC system at run-time, to exploit the generated dynamic slacks for reducing the LC tasks penalty and preventing frequent drops of LC tasks in the future. Based on an extensive set of experiments, our observations have shown that the proposed approach exploits accumulated dynamic slack generated at run-time, by 9.84% more on average compared to existing works, and is able to reduce the deadline miss rate by up to 51.78%, and 33.27% on average, compared to state-of-the-art works.<\/jats:p>","DOI":"10.3390\/computers11070101","type":"journal-article","created":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T21:31:06Z","timestamp":1655933466000},"page":"101","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Learning-Oriented QoS- and Drop-Aware Task Scheduling for Mixed-Criticality Systems"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7944-7101","authenticated-orcid":false,"given":"Behnaz","family":"Ranjbar","sequence":"first","affiliation":[{"name":"CFAED, Technische Universit\u00e4t (TU) Dresden, 01069 Dresden, Germany"},{"name":"Department of Computer Engineering, Sharif University of Technology, Tehran 11365-11155, Iran"}]},{"given":"Hamidreza","family":"Alikhani","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Sharif University of Technology, Tehran 11365-11155, Iran"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9504-8637","authenticated-orcid":false,"given":"Bardia","family":"Safaei","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Sharif University of Technology, Tehran 11365-11155, Iran"}]},{"given":"Alireza","family":"Ejlali","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Sharif University of Technology, Tehran 11365-11155, Iran"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7125-1737","authenticated-orcid":false,"given":"Akash","family":"Kumar","sequence":"additional","affiliation":[{"name":"CFAED, Technische Universit\u00e4t (TU) Dresden, 01069 Dresden, Germany"}]}],"member":"1968","published-online":{"date-parts":[[2022,6,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2699435","article-title":"Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems","volume":"62","author":"Baruah","year":"2015","journal-title":"J. ACM (JACM)"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3131347","article-title":"A Survey of Research into Mixed Criticality Systems","volume":"50","author":"Burns","year":"2017","journal-title":"ACM Comput. Surv."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Sahoo, S.S., Ranjbar, B., and Kumar, A. (2021). Reliability-Aware Resource Management in Multi-\/Many-Core Systems: A Perspective Paper. J. Low Power Electron. Appl., 11.","DOI":"10.3390\/jlpea11010007"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3126498","article-title":"MC-ADAPT: Adaptive Task Dropping in Mixed-Criticality Scheduling","volume":"16","author":"Lee","year":"2017","journal-title":"ACM Trans. Embed. Comput. Syst. (TECS)"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Guo, Z., Yang, K., Vaidhun, S., Arefin, S., Das, S.K., and Xiong, H. (2018, January 11\u201314). Uniprocessor Mixed-Criticality Scheduling with Graceful Degradation by Completion Rate. Proceedings of the IEEE Real-Time Systems Symposium (RTSS), Nashville, TN, USA.","DOI":"10.1109\/RTSS.2018.00052"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Baruah, S., Li, H., and Stougie, L. (2010, January 12\u201315). Towards the Design of Certifiable Mixed-criticality Systems. Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Stockholm, Sweden.","DOI":"10.1109\/RTAS.2010.10"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"187232","DOI":"10.1109\/ACCESS.2020.3031039","article-title":"FANTOM: Fault Tolerant Task-Drop Aware Scheduling for Mixed-Criticality Systems","volume":"8","author":"Ranjbar","year":"2020","journal-title":"IEEE Access"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Huang, L., Hou, I.H., Sapatnekar, S.S., and Hu, J. (2019, January 18\u201321). Improving QoS for global dual-criticality scheduling on multiprocessors. Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Hangzhou, China.","DOI":"10.1109\/RTCSA.2019.8864597"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1109\/TC.2018.2789879","article-title":"Scheduling Analysis of Imprecise Mixed-Criticality Real-Time Tasks","volume":"67","author":"Liu","year":"2018","journal-title":"IEEE Trans. Comput. (TC)"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Baruah, S., Bonifaci, V., DAngelo, G., Li, H., Marchetti-Spaccamela, A., van der Ster, S., and Stougie, L. (2012, January 11\u201313). The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems. Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS), Pisa, Italy.","DOI":"10.1109\/ECRTS.2012.42"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Gettings, O., Quinton, S., and Davis, R.I. (2015, January 4\u20136). Mixed Criticality Systems with Weakly-Hard Constraints. Proceedings of the International Conference on Real Time and Networks Systems (RTNS), Lille, France.","DOI":"10.1145\/2834848.2834850"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Li, Z., Ren, S., and Quan, G. (2014, January 20\u201322). Dynamic Reservation-Based Mixed-Criticality Task Set Scheduling. Proceedings of the IEEE Conf. on High Performance Computing and Communications, Cyberspace Safety and Security, Embedded Software and System (HPCC,CSS,ICESS), Paris, France.","DOI":"10.1109\/HPCC.2014.92"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ranjbar, B., Hoseinghorban, A., Sahoo, S.S., Ejlali, A., and Kumar, A. (2021, January 1\u20135). Improving the Timing Behaviour of Mixed-Criticality Systems Using Chebyshev\u2019s Theorem. Proceedings of the Design, Automation & Test in Europe Conference & Exhibition (DATE), Grenoble, France.","DOI":"10.23919\/DATE51398.2021.9474263"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ramanathan, S., and Easwaran, A. (2018, January 29\u201331). Mixed-criticality scheduling on multiprocessors with service guarantees. Proceedings of the IEEE International Symposium on Real-Time Distributed Computing (ISORC), Singapore.","DOI":"10.1109\/ISORC.2018.00011"},{"key":"ref_15","unstructured":"Pathan, R.M. (2017, January 27\u201330). Improving the quality-of-service for scheduling mixed-criticality systems on multiprocessors. Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS), Dubrovnik, Croatia."},{"key":"ref_16","unstructured":"Pathan, R.M. (2018, January 3\u20136). Improving the schedulability and quality of service for federated scheduling of parallel mixed-criticality tasks on multiprocessors. Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS), Barcelona, Spain."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Sigrist, L., Giannopoulou, G., Huang, P., Gomez, A., and Thiele, L. (2015, January 13\u201316). Mixed-criticality runtime mechanisms and evaluation on multicores. Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Seattle, WA, USA.","DOI":"10.1109\/RTAS.2015.7108442"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Hu, B., Huang, K., Huang, P., Thiele, L., and Knoll, A. (2016, January 2\u20137). On-the-fly fast overrun budgeting for mixed-criticality systems. Proceedings of the International Conference on Embedded Software (EMSOFT), Pittsburgh, PA, USA.","DOI":"10.1145\/2968478.2968491"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Bate, I., Burns, A., and Davis, R.I. (2015, January 7\u201310). A Bailout Protocol for Mixed Criticality Systems. Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS), Lund, Sweden.","DOI":"10.1109\/ECRTS.2015.30"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Li, J., Ma, X., Singh, K., Schulz, M., de Supinski, B.R., and McKee, S.A. (2009, January 26\u201328). Machine learning based online performance prediction for runtime parallelization and task scheduling. Proceedings of the IEEE Symposium on Performance Analysis of Systems and Software, Boston, MA, USA.","DOI":"10.1109\/ISPASS.2009.4919641"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Eom, H., Juste, P.S., Figueiredo, R., Tickoo, O., Illikkal, R., and Iyer, R. (2013, January 9\u201312). Machine Learning-Based Runtime Scheduler for Mobile Offloading Framework. Proceedings of the IEEE\/ACM International Conference on Utility and Cloud Computing, Dresden, Germany.","DOI":"10.1109\/UCC.2013.21"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Horstmann, L.P., Hoffmann, J.L.C., and Fr\u00f6hlich, A.A. (2019, January 10\u201313). A Framework to Design and Implement Real-time Multicore Schedulers using Machine Learning. Proceedings of the IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), Zaragoza, Spain.","DOI":"10.1109\/ETFA.2019.8869545"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Buttazzo, G.C. (2011). Hard Real-TIME Computing Systems: Predictable Scheduling Algorithms and Applications, Springer Science & Business Media.","DOI":"10.1007\/978-1-4614-0676-1"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Huang, P., Kumar, P., Giannopoulou, G., and Thiele, L. (2014, January 12\u201317). Energy efficient DVFS scheduling for mixed-criticality systems. Proceedings of the International Conference on Embedded Software (EMSOFT), New Delhi, India.","DOI":"10.1145\/2656045.2656057"},{"key":"ref_25","first-page":"1","article-title":"Fixed-Priority Scheduling for Two-Phase Mixed-Criticality Systems","volume":"17","author":"Li","year":"2018","journal-title":"ACM Trans. Embed. Comput. Syst. (TECS)"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1509","DOI":"10.1109\/TCAD.2021.3082495","article-title":"Toward the Design of Fault-Tolerance-and Peak-Power-Aware Multi-Core Mixed-Criticality Systems","volume":"41","author":"Ranjbar","year":"2022","journal-title":"IEEE Trans.-Comput.-Aided Des. Integr. Circuits Syst."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Su, H., Zhu, D., and Moss\u00e9, D. (2013, January 19\u201321). Scheduling algorithms for Elastic Mixed-Criticality tasks in multicore systems. Proceedings of the International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Taipei, Taiwan.","DOI":"10.1109\/RTCSA.2013.6732239"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1109\/TCAD.2018.2878168","article-title":"Machine Learning for Power, Energy, and Thermal Management on Multicore Processors: A Survey","volume":"39","author":"Pagani","year":"2020","journal-title":"IEEE Trans.-Comput.-Aided Des. Integr. Circuits Syst. (TCAD)"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Bithas, P.S., Michailidis, E.T., Nomikos, N., Vouyioukas, D., and Kanatas, A.G. (2019). A survey on machine-learning techniques for UAV-based communications. Sensors, 19.","DOI":"10.3390\/s19235170"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"167779","DOI":"10.1109\/ACCESS.2020.3022793","article-title":"Impacts of mobility models on rpl-based mobile iot infrastructures: An evaluative comparison and survey","volume":"8","author":"Safaei","year":"2020","journal-title":"IEEE Access"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3323055","article-title":"Application and thermal-reliability-aware reinforcement Learning based multi-core power management","volume":"15","author":"Dinakarrao","year":"2019","journal-title":"ACM J. Emerg. Technol. Comput. Syst. (JETC)"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1938","DOI":"10.1109\/TII.2019.2953932","article-title":"Autonomous Power Management with Double-Q Reinforcement Learning Method","volume":"16","author":"Huang","year":"2020","journal-title":"IEEE Trans. Ind. Inform. (TII)"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Dey, S., Singh, A.K., Wang, X., and McDonald-Maier, K. (2020, January 9\u201313). User interaction aware reinforcement learning for power and thermal efficiency of CPU-GPU mobile MPSoCs. Proceedings of the Design, Automation & Test in Europe Conference & Exhibition (DATE), Grenoble, France.","DOI":"10.23919\/DATE48585.2020.9116294"},{"key":"ref_34","unstructured":"Rummery, G.A., and Niranjan, M. (1994). On-Line Q-Learning Using Connectionist Systems, Department of Engineering Cambridge, University of Cambridge."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Kim, T., Sun, Z., Cook, C., Gaddipati, J., Wang, H., Chen, H., and Tan, S.X.D. (2016, January 7\u201310). Dynamic reliability management for near-threshold dark silicon processors. Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design (ICCAD), Austin, TX, USA.","DOI":"10.1145\/2966986.2980080"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Biswas, D., Balagopal, V., Shafik, R., Al-Hashimi, B.M., and Merrett, G.V. (2017, January 27\u201331). Machine learning for run-time energy optimisation in many-core systems. Proceedings of the Design, Automation & Test in Europe Conference Exhibition (DATE), Lausanne, Switzerland.","DOI":"10.23919\/DATE.2017.7927243"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1109\/TC.2009.56","article-title":"Reliability-Aware Energy Management for Periodic Real-Time Tasks","volume":"58","author":"Zhu","year":"2009","journal-title":"IEEE Trans. Comput. (TC)"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Su, H., and Zhu, D. (2013, January 18\u201322). An Elastic Mixed-Criticality task model and its scheduling algorithm. Proceedings of the Design, Automation & Test in Europe Conference & Exhibition (DATE), Grenoble, France.","DOI":"10.7873\/DATE.2013.043"},{"key":"ref_39","unstructured":"Guthaus, M.R., Ringenberg, J.S., Ernst, D., Austin, T.M., Mudge, T., and Brown, R.B. (2001, January 2). MiBench: A free, commercially representative embedded benchmark suite. Proceedings of the IEEE International Workshop on Workload Characterization. WWC-4 (Cat. No.01EX538), Austin, TX, USA."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Ranjbar, B., Hosseinghorban, A., Sahoo, S.S., Ejlali, A., and Kumar, A. (2021). BOT-MICS: Bounding Time Using Analytics in Mixed-Criticality Systems. IEEE Trans.-Comput.-Aided Des. Integr. Circuits Syst. (TCAD), 1.","DOI":"10.1109\/TCAD.2021.3127867"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Brandenburg, B.B., Calandrino, J.M., and Anderson, J.H. (2008, January 8). On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study. Proceedings of the IEEE Real-Time Systems Symposium (RTSS), Barcelona, Spain.","DOI":"10.1109\/RTSS.2008.23"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"2009","DOI":"10.1109\/TCAD.2020.3033374","article-title":"Power-Aware Run-Time Scheduler for Mixed-Criticality Systems on Multi-Core Platform","volume":"40","author":"Ranjbar","year":"2021","journal-title":"IEEE Trans.-Comput.-Aided Des. Integr. Circuits Syst. (TCAD)"}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/11\/7\/101\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:37:14Z","timestamp":1760139434000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/11\/7\/101"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,22]]},"references-count":42,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2022,7]]}},"alternative-id":["computers11070101"],"URL":"https:\/\/doi.org\/10.3390\/computers11070101","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2022,6,22]]}}}