Scheduling fixed-priority hard real-time tasks in the presence of faults

Authors:
George Lima;Alan Burns
Affiliations:
Distributed Systems Lab (LaSiD), Department of Computer Science (DCC), Federal University of Bahia (UFBA), Salvador, BA, Brazil;Real-Time Systems Research Group, Department of Computer Science, University of York, York, UK
Venue:
LADC'05 Proceedings of the Second Latin-American conference on Dependable Computing
Year:
2005

Citing 16
Cited 2

A fault-tolerant scheduling problem

IEEE Transactions on Software Engineering
On Scheduling Tasks with a Quick Recovery from Failure

IEEE Transactions on Computers
The MAFT Architecture for Distributed Fault Tolerance

IEEE Transactions on Computers - Fault-Tolerant Computing
Fault-Tolerant Rate-Monotonic Scheduling

Real-Time Systems
Replication management using the state-machine approach

Distributed systems (2nd Ed.)
Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems

IEEE Transactions on Parallel and Distributed Systems
Replica Determinism and Flexible Scheduling in Hard Real-Time Dependable Systems

IEEE Transactions on Computers
Tolerance to Multiple Transient Faults for Aperiodic Tasks in Hard Real-Time Systems

IEEE Transactions on Computers
Real-Time Systems: Design Principles for Distributed Embedded Applications

Real-Time Systems: Design Principles for Distributed Embedded Applications
Fault-Tolerant Real-Time Systems: The Problem of Replica Determinism

Fault-Tolerant Real-Time Systems: The Problem of Replica Determinism
Distributed Systems for System Architects

Distributed Systems for System Architects
Real-Time Systems and Programming Languages: ADA 95, Real-Time Java, and Real-Time POSIX

Real-Time Systems and Programming Languages: ADA 95, Real-Time Java, and Real-Time POSIX
Optimal Scheduling for Fault-Tolerant and Firm Real-Time Systems

RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications
Enhancing real-time schedules to tolerate transient faults

RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Tolerating Transient Faults in Statically Scheduled Safety-Critical Embedded Systems

SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
An optimal fixed-priority assignment algorithm for supporting fault-tolerant hard real-time systems

IEEE Transactions on Computers

Exact Fault-Sensitive Feasibility Analysis of Real-Time Tasks

IEEE Transactions on Computers
Fault tolerance evaluation and schedulability analysis

Proceedings of the 2011 ACM Symposium on Applied Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe an approach to scheduling hard real-time tasks taking into account fault scenarios. All tasks are scheduled at run-time according to their fixed priorities, which are determined off-line. Upon error-detection, special tasks are released to perform error-recovery actions. We allow error-recovery actions to be executed at higher priority levels so that the fault resilience of the task set can be increased. To do so, we extend the well known response time analysis technique and describe a non-standard priority assignment policy. Results from simulation indicate that the fault resilience of the task sets can be significantly increased by using the proposed approach.