{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T13:51:20Z","timestamp":1762869080915,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T00:00:00Z","timestamp":1685577600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea (NRF)","doi-asserted-by":"publisher","award":["2022R1F1A1062660","5199990314137","IITP-2023-2020-0-01655"],"award-info":[{"award-number":["2022R1F1A1062660","5199990314137","IITP-2023-2020-0-01655"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"name":"MSIT (Ministry of Science and ICT), Korea","award":["2022R1F1A1062660","5199990314137","IITP-2023-2020-0-01655"],"award-info":[{"award-number":["2022R1F1A1062660","5199990314137","IITP-2023-2020-0-01655"]}]},{"name":"ITRC (Information Technology Research Center)","award":["2022R1F1A1062660","5199990314137","IITP-2023-2020-0-01655"],"award-info":[{"award-number":["2022R1F1A1062660","5199990314137","IITP-2023-2020-0-01655"]}]},{"name":"IITP (Institute of Information &amp; Communications Technology Planning &amp; Evaluation)","award":["2022R1F1A1062660","5199990314137","IITP-2023-2020-0-01655"],"award-info":[{"award-number":["2022R1F1A1062660","5199990314137","IITP-2023-2020-0-01655"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems"],"abstract":"<jats:p>Two emerging trends for designing a complex, cyber-physical systems are the component-based and mixed-criticality (MC) approaches. A component-based approach independently develops individual components and subsequently integrates them to reduce system complexity. This approach provides strong isolation among components but incurs resource inefficiency. Alternatively, an MC approach integrates components of different criticality with different levels of guarantee for resource efficiency, while components are not isolated. To leverage MC and component-based approaches, we investigate how to balance component isolation and resource efficiency under component-based MC systems. We introduce the concept of component-MC schedulability, where isolated tasks are protected from external events outside the component, and shared tasks may be suspended for the critical events of other components. Under component-MC schedulability, we propose a component-based mixed-criticality scheduling framework with dynamic resource allocation (CMC-DRA), which suspends low-criticality tasks differently depending on internal or external component behavior. We also develop scheduling semantics and analyze the schedulability for CMC-DRA. Through simulation on synthetic workloads, we demonstrate that CMC-DRA has up to 88.3% higher schedulability than existing approaches and reduces the deadline miss ratio by up to 47.7%.<\/jats:p>","DOI":"10.3390\/systems11060281","type":"journal-article","created":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T04:21:27Z","timestamp":1685593287000},"page":"281","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Scheduling Complex Cyber-Physical Systems with Mixed-Criticality Components"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5887-2184","authenticated-orcid":false,"given":"Jaewoo","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Industrial Security, Chung-Ang University, Seoul 06974, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7263-2697","authenticated-orcid":false,"given":"Keumseok","family":"Koh","sequence":"additional","affiliation":[{"name":"Department of Geography, The University of Hong Kong, Hong Kong, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,6,1]]},"reference":[{"key":"ref_1","unstructured":"Henzinger, T., and Matic, S. (2006, January 4\u20137). An Interface Algebra for Real-Time Components. Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201906), San Jose, CA, USA."},{"key":"ref_2","unstructured":"Prisaznuk, P. (1992, January 18\u201322). Integrated modular avionics. Proceedings of the Aerospace and Electronics Conference, NAECON 1992, Dayton, OH, USA."},{"key":"ref_3","unstructured":"(2023, February 20). ARINC653\u2014An Avionics Standard for Safe, Partitioned Systems; Wind River Systems\/IEEE Seminar. Available online: https:\/\/docplayer.net\/287772-Arinc-653-an-avionics-standard-for-safe-partitioned-systems.html."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/3373400.3373405","article-title":"Container-Based Real-Time Scheduling in the Linux Kernel","volume":"16","author":"Abeni","year":"2019","journal-title":"SIGBED Rev."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Cucinotta, T., Abeni, L., Marinoni, M., Balsini, A., and Vitucci, C. (2019, January 8\u201313). Reducing Temporal Interference in Private Clouds through Real-Time Containers. Proceedings of the 2019 IEEE International Conference on Edge Computing (EDGE), Milan, Italy.","DOI":"10.1109\/EDGE.2019.00036"},{"key":"ref_6","unstructured":"(2009). Road Vehicles Functional Safety Part 1 Glossary (Standard No. ISO\/DIS 26262-1). Technical Report."},{"key":"ref_7","unstructured":"Gall, H. (April, January 31). Functional safety IEC 61508\/IEC 61511 the impact to certification and the user. Proceedings of the AICCSA, IEEE Computer Society, Doha, Qatar."},{"key":"ref_8","unstructured":"AUTOSAR (2023, April 29). AUTomotive Open System Architecture. Available online: www.autosar.org."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Ren, J., and Phan, L.T.X. (2015, January 8\u201310). Mixed-Criticality Scheduling on Multiprocessors Using Task Grouping. Proceedings of the 2015 27th Euromicro Conference on Real-Time Systems (ECRTS), Lund, Sweden.","DOI":"10.1109\/ECRTS.2015.10"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Gu, X., Easwaran, A., Phan, K.M., and Shin, I. (2015, January 8\u201310). Resource Efficient Isolation Mechanisms in Mixed-Criticality Scheduling. Proceedings of the 2015 27th Euromicro Conference on Real-Time Systems (ECRTS), Lund, Sweden.","DOI":"10.1109\/ECRTS.2015.9"},{"key":"ref_11","unstructured":"Burns, A., and Baruah, S. (2013, January 3\u20136). Towards A More Practical Model for Mixed Criticality Systems. Proceedings of the First Workshop of Mixed Criticality Systems (WMC 2013), Vancouver, BC, Canada."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Vestal, S. (2007, January 3\u20136). Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance. Proceedings of the 28th IEEE International Real-Time Systems Symposium, RTSS 2007, Tucson, AZ, USA.","DOI":"10.1109\/RTSS.2007.47"},{"key":"ref_13","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_14","doi-asserted-by":"crossref","unstructured":"Baruah, S., Burns, A., and Davis, R. (December, January 29). Response-Time Analysis for Mixed Criticality Systems. Proceedings of the 2011 IEEE 32nd Real-Time Systems Symposium (RTSS), Vienna, Austria.","DOI":"10.1109\/RTSS.2011.12"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Baruah, S., Bonifaci, V., D\u2019Angelo, 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 2012 24th Euromicro Conference on Real-Time Systems (ECRTS), Pisa, Italy.","DOI":"10.1109\/ECRTS.2012.42"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Guan, N., Ekberg, P., Stigge, M., and Yi, W. (December, January 29). Effective and Efficient Scheduling of Certifiable Mixed-Criticality Sporadic Task Systems. Proceedings of the 2011 IEEE 32nd Real-Time Systems Symposium (RTSS), Vienna, Austria.","DOI":"10.1109\/RTSS.2011.10"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Huang, P., Kumar, P., Stoimenov, N., and Thiele, L. (2013, January 10\u201313). Interference Constraint Graph\u2014A new specification for mixed-criticality systems. Proceedings of the 2013 IEEE 18th Conference on Emerging Technologies Factory Automation (ETFA), Cagliari, Italy.","DOI":"10.1109\/ETFA.2013.6647967"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"163: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."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2393","DOI":"10.1109\/TCAD.2018.2857359","article-title":"EDF-VD Scheduling of Flexible Mixed-Criticality System with Multiple-Shot Transitions","volume":"37","author":"Chen","year":"2018","journal-title":"IEEE Trans.-Comput.-Aided Des. Integr. Circuits Syst."},{"key":"ref_20","first-page":"1889","article-title":"MC-FLEX: Flexible Mixed-Criticality Real-Time Scheduling by Task-Level Mode Switch","volume":"71","author":"Lee","year":"2022","journal-title":"IEEE Trans. Comput."},{"key":"ref_21","unstructured":"Lackorzy\u0144ski, A., Warg, A., V\u00f6lp, M., and H\u00e4rtig, H. Flattening Hierarchical Scheduling. Proceedings of the Tenth ACM International Conference on Embedded Software, EMSOFT\u201912."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/2668138.2668139","article-title":"Flat but Trustworthy: Security Aspects in Flattened Hierarchical Scheduling","volume":"11","author":"Lackorzynski","year":"2014","journal-title":"SIGBED Rev."},{"key":"ref_23","unstructured":"(2023, April 29). Deos: A Time & Space Partitioned DO-178 Level A Certifiable RTOS. Available online: http:\/\/www.ddci.com\/products_deos.php."},{"key":"ref_24","first-page":"77","article-title":"F1TENTH: An Open-source Evaluation Environment for Continuous Control and Reinforcement Learning","volume":"Volume 123","author":"Escalante","year":"2020","journal-title":"Proceedings of the NeurIPS 2019 Competition and Demonstration Track"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Kang, W., Chung, S., Kim, J.Y., Lee, Y., Lee, K., Lee, J., Shin, K.G., and Chwa, H.S. (2022, January 4\u20136). DNN-SAM: Split-and-Merge DNN Execution for Real-Time Object Detection. Proceedings of the 2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS), Milano, Italy.","DOI":"10.1109\/RTAS54340.2022.00021"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.future.2021.12.002","article-title":"Virtualizing mixed-criticality systems: A survey on industrial trends and issues","volume":"129","author":"Cinque","year":"2022","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_27","first-page":"7:1","article-title":"Real-Time Containers: A Survey","volume":"Volume 80","author":"Cervin","year":"2020","journal-title":"Proceedings of the 2nd Workshop on Fog Computing and the IoT (Fog-IoT 2020)"}],"container-title":["Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-8954\/11\/6\/281\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:46:55Z","timestamp":1760125615000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-8954\/11\/6\/281"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,1]]},"references-count":27,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2023,6]]}},"alternative-id":["systems11060281"],"URL":"https:\/\/doi.org\/10.3390\/systems11060281","relation":{},"ISSN":["2079-8954"],"issn-type":[{"type":"electronic","value":"2079-8954"}],"subject":[],"published":{"date-parts":[[2023,6,1]]}}}