Measurement and modeling of computer reliability as affected by system activity
ACM Transactions on Computer Systems (TOCS)
A fault-tolerant scheduling problem
IEEE Transactions on Software Engineering
On Scheduling Tasks with a Quick Recovery from Failure
IEEE Transactions on Computers
Processor Control Flow Monitoring Using Signatured Instruction Streams
IEEE Transactions on Computers
Fault-tolerant computing: theory and techniques; Vol. 2
Fault-tolerant computing: theory and techniques; Vol. 2
Design & analysis of fault tolerant digital systems
Design & analysis of fault tolerant digital systems
Enhancing fault-tolerance in rate-monotonic scheduling
Real-Time Systems - Special issue on responsive computer systems
The design and analysis of scheduling algorithms for real-time and fault-tolerant computer systems
The design and analysis of scheduling algorithms for real-time and fault-tolerant computer systems
Fault-Tolerance Through Scheduling of Aperiodic Tasks in Hard Real-Time Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Concurrent Error Detection Using Watchdog Processors-A Survey
IEEE Transactions on Computers
Design and evaluation of a window-consistent replication service
RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
Enhancing real-time schedules to tolerate transient faults
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Guaranteeing fault tolerance through scheduling in real-time systems
Guaranteeing fault tolerance through scheduling in real-time systems
Automotive electronics: present state and future prospects
FTCS'95 Proceedings of the Twenty-Fifth international conference on Fault-tolerant computing
Tolerance to Multiple Transient Faults for Aperiodic Tasks in Hard Real-Time Systems
IEEE Transactions on Computers
Dynamic Scheduling and Fault-Tolerance: Specification andVerification
Real-Time Systems
Analysis of Checkpointing for Real-Time Systems
Real-Time Systems
An Improved Rate-Monotonic Admission Control and Its Applications
IEEE Transactions on Computers
An Efficient RMS Admission Control and its Application to Multiprocessor Scheduling
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
A Nonpreemptive Real-Time Scheduler with Recovery from Transient Faults and Its Implementation
IEEE Transactions on Software Engineering
The Interplay of Power Management and Fault Recovery in Real-Time Systems
IEEE Transactions on Computers
A Model for Updating Real-Time Applications
Real-Time Systems
A Reliable OS Kernel for Smart Sensors
COMPSAC '04 Proceedings of the 28th Annual International Computer Software and Applications Conference - Volume 01
A least upper bound on the fault tolerance of real-time systems
Journal of Systems and Software
Soft-error classification and impact analysis on real-time operating systems
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Schedulable persistence system for teal-time applications in virtual machine
EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
Exact Fault-Sensitive Feasibility Analysis of Real-Time Tasks
IEEE Transactions on Computers
Case study on distributed and fault tolerant system modeling based on timed automata
Journal of Systems and Software
A fault-tolerant reservation-based strategy for scheduling aperiodic tasks in multiprocessor systems
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
A reliable task scheduling scheme for sensor-based real-time operating system
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Optimizing integrated application performance with cache-aware metascheduling
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
Dual-mode r-reliable task model for flexible scheduling in reliable real-time systems
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Scheduling fixed-priority hard real-time tasks in the presence of faults
LADC'05 Proceedings of the Second Latin-American conference on Dependable Computing
| Hi-index | 0.01 |
Due to the critical nature of the tasks in hard real-timesystems, it is essential that faults be tolerated. In this paper,we present a scheme which can be used to tolerate faults duringthe execution of preemptive real-time tasks. We describe a recoveryscheme which can be used to re-execute tasks in the event ofsingle and multiple transient faults and discuss conditions thatmust be met by any such recovery scheme. We then extend the originalRate Monotonic Scheduling (RMS) scheme and the exact characterizationof RMS to provide tolerance for single and multiple transientfaults. We derive schedulability bounds for sets of real-timetasks given the desired level of fault tolerance for each taskor subset of tasks. Finally, we analyze and compare those boundswith existing bounds for non-fault-tolerant and other variationsof RMS.