Chafik  Arar, Mohamed Salah  Khiereddine, 
    A Reliable Multi-Bus Fault-Tolerant Scheduling Algorithm Based on Variable Data Fragmentation,
    Asian Journal of Information Technology,
    Volume 14,Issue 2,
    2015,
    Pages 67-73,
    ISSN 1682-3915,
    ajit.2015.67.73,
    (https://makhillpublications.co/view-article.php?doi=ajit.2015.67.73)
    Abstract: In this study, we propose an approach to build fault-tolerant distributed real-time embedded systems. From a given system description and a given fault hypothesis, we generate automatically a fault-tolerant distributed schedule based on GSFR of the source algorithm onto the target architecture which minimizes the system’s run-time and tolerates buses communication failures. The scheduling algorithm proposed is dedicated to multi-bus heterogeneous architectures with multiple processors linked by several shared buses. It is based on passive redundancy and variable data fragmentation strategies which allow fast fault detection/retransmission and efficient use of buses, the size of each fragmented data depends on GSFR and the bus failure rates, variable fragment size allows reliable communication and maximize the reliability of the system. As this scheduling problem is NP-hard, we use a heuristic algorithm to obtain an approximate efficiently solution and we are able to show with simulation results that our approach can generally reduce the run-time overhead.
    Keywords: Distributed real-time systems;heterogeneous systems;software implemented fault-tolerance;transient faults;reliability;scheduling heuristics;passive redundancy;variable data fragmentation