Abstract:An increasing number of applications are demanding real-time performance from their multiprocessor systems. For many of these applications, a failure may produce disastrous results. Such failures are avoided in hard real-time systems by the use of fault-tolerance. In hard real-time multiprocessor scheduling, this fault tolerance may be provided by including several task backups in each schedule. Selective fault-tolerance is the practice of providing a higher level of reliability for critical than for nonessential tasks. Multiprocessor schedules are said to be selectively fault-tolerant if they contain backups for critical tasks, thus giving critical tasks a higher reliability. The area of fault-tolerant hard real-time multiprocessor scheduling of critical and noncritical tasks has not been carefully studied. We have derived upper bounds on the length of selectively fault-tolerant, hard real-time schedules produced by several algorithms. In addition, we have developed algorithms that build selective fault-tolerance into existing hard real-time multiprocessor schedules. Our experimental results reveal the weakness of relying on one type of fault-tolerance, and the strength of combining several types in an e ective way. Furthermore, these results provide valuable information which might aid in creating an even more e ective way of combining fault-tolerant methods.

Fault-Tolerant Scheduling Based on the BEST-FIT Heuristics for Real-Time Multiprocessor Systems

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

A Fault-Tolerant Scheduling Algorithm of Hybrid Real-Time Tasks Based on Multiprocessors

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems

An Efficient Real-Time Fault-Tolerant Scheduling Algorithm Based on Multiprocessor Systems

A Real-Time Fault-Tolerance Scheduling Algorithm in Multiprocessor Systems

Research on Real-Time Scheduling Strategy for Transient Fault Tolerance in Nc System

A Real-Time Fault-Tolerant Scheduling Algorithm for Distributed Systems Based on Deferred Active Backup-Copy

Fault-tolerance Rotational Scheduling Algorithm of Real-Time Tasks in Heterogeneous Distributed Systems

STATIC REAL-TIME SCHEDULING ALGORITHM WITH FAULT-TOLERANCE IN MULTI-PROCESSOR SYSTEMS

New Scheduling Algorithm for Real-Time Multiprocessor Systems Aimed to Independent and Periodic Multi-Tasks

Efficient Fault-Tolerant Scheduling on Multiprocessor Systems Via Replication and Deallocation

Fixed-Priority Allocation and Scheduling for Energy-Efficient Fault Tolerance in Hard Real-Time Multiprocessor Systems

Dynamic Scheduling Real-Time Task Using Primary-Backup Overloading Strategy for Multiprocessor Systems.

A Balanced Cost Fault-Tolerant Scheduling Algorithm in Heterogeneous Real-Time Systems.

Theoretical and Experimental Analysis of Selective Fault-Tolerant, Hard Real-Time Multiprocessor Scheduling

Fault-Tolerant Scheduling for Real-Time Embedded Control Systems

Design and Performance Analysis of a Hybrid Real-Time Scheduling Algorithm with Fault-Tolerance

A Fault-Tolerant Reservation-Based Strategy For Scheduling Aperiodic Tasks In Multiprocessor Systems

Fault-tolerant scheduling based on periodic tasks for heterogeneous systems

A Real-Time Fault-Tolerant Dynamic Scheduling Algorithm for Triplication Redundancy Multiprocessors