Adaptive Fault-Tolerant Scheduling in Heterogeneous Real-Time Systems

Abstract

To improve the reliability of heterogeneous realtime system, researchers often use task replication technology to achieve fault tolerance and improve system reliability. At the same time, real-time tasks in heterogeneous systems need to be completed within very strict time constraints. Usually, reducing time and improving reliability are two conflict factors. In order to balance these two factors, we propose a novel scheduling algorithm-adaptive fault-tolerant scheduling algorithm (AFTSA). The algorithm first generates a dynamic number of replicas for each real-time task according to given deadlines, and then allocate these tasks to appropriate processors to achieve high reliability under time constraints. Experimental results show that our proposed algorithm improves the reliability on average by 26.9% and 30.0% as compared with the existing DB-FTSA and FTSA algorithms while meeting the time constraint, respectively.