Task-Level Re-Execution Framework for Improving Fault Tolerance on Symmetry Multiprocessors
- Authors
- Baek, Hyeongboo; Lee, Jaewoo
- Issue Date
- May-2019
- Publisher
- MDPI
- Keywords
- fault tolerance; real-time scheduling; multiprocessor systems; zero-laxity policy; schedulability analysis; earliest deadline zero-laxity; earliest deadline first
- Citation
- SYMMETRY-BASEL, v.11, no.5
- Journal Title
- SYMMETRY-BASEL
- Volume
- 11
- Number
- 5
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/32783
- DOI
- 10.3390/sym11050651
- ISSN
- 2073-8994
2073-8994
- Abstract
- Hard real-time systems are employed in military, aeronautics, and astronautics fields where deployed systems are susceptible to software faults that can result in functional errors. Thus, there is a need to use fault-tolerant (FT) real-time scheduling. Among the various fault-tolerant real-time scheduling techniques, re-execution has been applied widely to existing real-time systems owing to its simplicity and applicability. However, re-execution requires multiple executions of every task, and some tasks miss their deadlines owing to the prolonged execution time; therefore, it has been found to be suitable for only soft real-time systems. In this paper, we propose an FT policy that can be incorporated into most (if not all) existing real-time scheduling algorithms on multiprocessor systems, which improves the reliability of the target system without a tradeoff against schedulability. As a case study, we apply the FT policy to existing fixed-priority scheduling and earliest deadline zero-laxity scheduling, and we demonstrate that it enhances reliability without schedulability loss.
- 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/32783)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.