Abstract:In the context of real-time fault-tolerant scheduling in multi-processor systems, Primary-backup scheme plays an important role. A backup copy is always preferred to be executed as passive backup copy whenever possible because it can take the advantages of backup copy de-allocation technique and overloading technique to improve schedulability. In this paper, we propose a novel efficient fault-tolerant rate-monotonic best-fit algorithm efficient fault-tolerant rate-monotonic best-fit (ERMBF) based on multiprocessors systems to enhance the schedulability. Unlike existing scheduling algorithms that start scheduling tasks with only one processor. ERMBF pre-allocates a certain amount of processors before starting scheduling tasks, which enlarge the searching spaces for tasks. Besides, when a new processor is allocated, we reassign the task copies that have already been assigned to the existing processors in order to find a superior tasks assignment configuration. These two strategies are all aiming at making as many backup copies as possible to be executed as passive status. As a result, ERMBF can use fewer processors to schedule a set of tasks without losing real-time and fault-tolerant capabilities of the system. Simulation results reveal that ERMBF significantly improves the schedulability over existing, comparable algorithms in literature.

TERCOS: A Novel Technique for Exploiting Redundancies in Fault-Tolerant and Real-Time Distributed Systems.

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

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

Research on Fault Tolerance in Hybrid P2P-based Collaborative Systems

Fault-tolerant scheduling based on periodic tasks for heterogeneous systems

Fault-tolerant Scheduling Algorithm for Distributed Control Systems Based on Differed Backup-copy

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

Novel Fault-Tolerant Scheduling Algorithm for Heterogeneous Real-Time Distributed Systems

Fault-tolerant Task Scheduling in Multiprocessor Systems Based on Primary-Backup Scheme

Fault-Tolerant Task Scheduling for Mixed-Criticality Real-Time Systems

DYFARS: Boosting Reliability in Fault-Tolerant Heterogeneous Distributed Systems Through Dynamic Scheduling

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

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 Novel Fault-Tolerant Scheduling Algorithm for Periodic Tasks of Distributed Control Systems

Algorithms of Fault-Tolerant Scheduling in Distributed Real-Time Systems

A reliability-cost and Makespan driven fault-tolerant scheduling algorithm for distributed systems

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

A New and Better DTSA (Dependable Task Scheduling Algorithm) for Distributed Real-Time System

Fault-Tolerant Dynamic Rescheduling for Heterogeneous Computing Systems

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