Abstract:Primary/Backup has been well studied as an effective fault-tolerance technique. In this paper, with the objectives of tolerating a single permanent fault and maintaining system reliability with respect to transient faults, we study dynamic-priority based energy-efficient fault-tolerance scheduling algorithms for periodic real-time tasks running on multiprocessor systems by exploiting the primary/backup technique while considering the negative effects of the widely deployed Dynamic Voltage and Frequency Scaling (DVFS) on transient faults. Specifically, by separating primary and backup tasks on their dedicated processors, we first devise two schemes based on the idea of Standby-Sparing (SS): For Paired-SS, processors are organized as groups of two (i.e., pairs) and the existing SS scheme is applied within each pair of processors after partitioning tasks to the pairs. In Generalized-SS, processors are divided into two groups (of potentially different sizes), which are denoted as primary and secondary processor groups, respectively. The main (backup) tasks are scheduled on the primary (secondary) processor group under the partitioned-EDF (partitioned-EDL) with DVFS (DPM) to save energy. Moreover, we propose schemes that allocate primary and backup tasks in a mixed manner to better utilize system slack on all processors for more energy savings. On each processor, the Preference-Oriented Earliest Deadline (POED) scheduler is adopted to run primary tasks at scaled frequencies as soon as possible (ASAP) and backup tasks at the maximum frequency as late as possible (ALAP) to save energy. Our empirical evaluations show that, for systems with a given number of processors, there normally exists a configuration for Generalized-SS with different number of processors in primary and backup groups, which leads to better energy savings when compared to that of the Paired-SS scheme. Moreover, the POED-based schemes normally have more stable performance and can achieve better energy savings.

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

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

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

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

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

A New Scheduling Approach for Mix-Criticality Real-Time System

Towards Free Task Overloading in Passive Replication Based Real-time Multiprocessors

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

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

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

Fault-tolerant real-time tasks scheduling with dynamic fault handling

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

Improved Task Partition Based Fault-Tolerant Rate-Monotonic Scheduling Algorithm

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

Exploiting Primary/backup Mechanism for Energy Efficiency in Dependable Real-Time Systems

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

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

New Scheduling Algorithm for Mixed-Criticality Real-Time Task Sets

Fault-tolerant scheduling based on periodic tasks for heterogeneous systems

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

A Real-Time Task Availability Improving Fault-Tolerant Scheduling Algorithm on Heterogeneous Platform