File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.3390/systems11060281
- Scopus: eid_2-s2.0-85163622341
- WOS: WOS:001017857400001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Scheduling Complex Cyber-Physical Systems with Mixed-Criticality Components
Title | Scheduling Complex Cyber-Physical Systems with Mixed-Criticality Components |
---|---|
Authors | |
Keywords | component-based system design cyber-physical systems mixed-criticality systems real-time systems real-time systems schedulability analysis scheduling algorithms |
Issue Date | 1-Jun-2023 |
Publisher | MDPI |
Citation | Systems, 2023, v. 11, n. 6 How to Cite? |
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%. |
Persistent Identifier | http://hdl.handle.net/10722/331676 |
ISSN | 2023 Impact Factor: 2.3 2023 SCImago Journal Rankings: 0.431 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jaewoo | - |
dc.contributor.author | Koh, Keumseok | - |
dc.date.accessioned | 2023-09-21T06:57:54Z | - |
dc.date.available | 2023-09-21T06:57:54Z | - |
dc.date.issued | 2023-06-01 | - |
dc.identifier.citation | Systems, 2023, v. 11, n. 6 | - |
dc.identifier.issn | 2079-8954 | - |
dc.identifier.uri | http://hdl.handle.net/10722/331676 | - |
dc.description.abstract | <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%. <br></p> | - |
dc.language | eng | - |
dc.publisher | MDPI | - |
dc.relation.ispartof | Systems | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject | component-based system design | - |
dc.subject | cyber-physical systems | - |
dc.subject | mixed-criticality systems | - |
dc.subject | real-time systems | - |
dc.subject | real-time systems | - |
dc.subject | schedulability analysis | - |
dc.subject | scheduling algorithms | - |
dc.title | Scheduling Complex Cyber-Physical Systems with Mixed-Criticality Components | - |
dc.type | Article | - |
dc.identifier.doi | 10.3390/systems11060281 | - |
dc.identifier.scopus | eid_2-s2.0-85163622341 | - |
dc.identifier.volume | 11 | - |
dc.identifier.issue | 6 | - |
dc.identifier.eissn | 2079-8954 | - |
dc.identifier.isi | WOS:001017857400001 | - |
dc.identifier.issnl | 2079-8954 | - |