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.

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

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

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

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

A Fault-Tolerant Reservation-Based Strategy For Scheduling Aperiodic Tasks In 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

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

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

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

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

Dynamic Scheduling Algorithm for Hybrid Real-Time Tasks with Precedence Constraints

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

Fault-tolerant scheduling based on periodic tasks for heterogeneous systems

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

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

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

Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Clouds

Real-Time Scheduling with Fault-Tolerance in Heterogeneous Distributed Systems

Allocation and Scheduling of Strictly Periodic Tasks in Multi-core Real-Time Systems