Scheduling Complex Cyber-Physical Systems with Mixed-Criticality Componentsopen access
- Authors
- Lee, Jaewoo; Koh, Keumseok
- Issue Date
- Jun-2023
- Publisher
- MDPI
- Keywords
- component-based system design; cyber-physical systems; real-time systems; scheduling algorithms; schedulability analysis; mixed-criticality systems
- Citation
- SYSTEMS, v.11, no.6
- Journal Title
- SYSTEMS
- Volume
- 11
- Number
- 6
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/67408
- DOI
- 10.3390/systems11060281
- ISSN
- 2079-8954
2079-8954
- Abstract
- 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%.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Business & Economics > Department of Industrial Security > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/67408)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.