A Reliable Fault-Tolerant Scheduling Algorithm for Real Time Embedded Systems

Chafik Arar (1) , Hamoudi Kalla (1) , Salim Kalla (1) , Hocine Riadh (1)

1 Department of Computer Scienc

In this paper, we propose a fault-tolerant scheduling for realtime embedded systems. Our scheduling algorithm is dedicated to multibus heterogeneous architectures, which take as input a given system description and a given fault hypothesis. It is based on a data fragmentation and passive redundancy, which allow fast fault detection/retransmission and efficient use of buses. Our scheduling approach consist of a list scheduling heuristic based on a Global System Failure Rate (GSFR). In order to maximize the reliability of the system, the size of each fragmented data depends on GSFR and the bus failure rates. variable fragment size allows reliable communication and to maximize the reliability of the system. Finally, simulation results show the performance of our

Domaines: Systèmes embarqués

Chafik Arar, Hamoudi Kalla, Salim Kalla, Hocine Riadh. A Reliable Fault-Tolerant Scheduling Algorithm for Real Time Embedded Systems. SAFECOMP 2013 - Workshop DECS (ERCIM/EWICS Workshop on Dependable Embedded and Cyber-physical Systems) of the 32nd International Conference on Computer Safety, Reliability and Security, Sep 2013, Toulouse, France. pp.NA. ⟨hal-00848542⟩