IMC-PnG: Maximizing runtime performance and timing guarantee for imprecise mixed-criticality real-time scheduling
- Authors
- Lee, Jaewoo; Lee, Jinkyu
- Issue Date
- Nov-2024
- Publisher
- Elsevier B.V.
- Keywords
- Imprecise computing; Mixed-Criticality Systems; Real-time Systems; Schedulability analysis; Scheduling algorithm
- Citation
- Future Generation Computer Systems, v.160, pp 406 - 419
- Pages
- 14
- Journal Title
- Future Generation Computer Systems
- Volume
- 160
- Start Page
- 406
- End Page
- 419
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/75020
- DOI
- 10.1016/j.future.2024.06.015
- ISSN
- 0167-739X
1872-7115
- Abstract
- Mixed-Criticality (MC) systems have successfully overcome the limitation of traditional real-time systems based on pessimistic Worst-Case Execution Times (WCETs), by using different WCETs depending on different criticalities. One of the important yet unsolved problems of current MC systems is to achieve two goals (G1 and G2) for low-criticality tasks without compromising timing guarantees for high-criticality tasks: (G1) providing a certain (degraded) level of timing guarantees for all low-criticality tasks; (G2) while maximizing the fully-serviced (non-degraded) execution of low-criticality tasks. To address the problem, we propose IMC-PnG, an MC scheduling framework, which employs two salient features: a task-level virtual-deadline assignment under the imprecise computing model with efficient resource utilization (supporting G1), and an online scheduling algorithm that dynamically changes criticality levels of individual tasks at runtime (supporting G2). In simulation results with random workloads, we showed that IMC-PnG has up to 12.10% higher schedulability and up to 42.10% higher runtime performance (measured by the fully-serviced ratio of low-criticality tasks) than the existing approaches. © 2024 Elsevier B.V.
- 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/75020)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.