Comparison of Enhancing Methods for Primary/Backup Approach Meant for Fault Tolerant Scheduling - Université de Rennes Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2021

Comparison of Enhancing Methods for Primary/Backup Approach Meant for Fault Tolerant Scheduling

Résumé

This report explores algorithms aiming at reducing the algorithm run-time and rejection rate when online scheduling tasks on real-time embedded systems consisting of several processors prone to fault occurrence. The authors introduce a new processor scheduling policy and propose new enhancing methods for the primary/backup approach and analyse their performances. The studied techniques are as follows: (i) the method of restricted scheduling windows within which the primary and backup copies can be scheduled, (ii) the method of limitation on the number of comparisons, accounting for the algorithm run-time, when scheduling a task on a system, and (iii) the method of several scheduling attempts. Last but not least, we inject faults to evaluate the impact on scheduling algorithms. Thorough experiments show that the best proposed method is based on the combination of the limitation on the number of comparisons and two scheduling attempts. When it is compared to the primary/backup approach without this method, the algorithm run-time is reduced by 23% (mean value) and 67% (maximum value) and the rejection rate is decreased by 4%. This improvement in the algorithm run-time is significant, especially for embedded systems dealing with hard real-time tasks. Finally, we found out that the studied algorithm performs well in a harsh environment.
Fichier principal
Vignette du fichier
PC_BC_approaches_Petr_HAL.pdf (550.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03405142 , version 1 (27-10-2021)

Identifiants

  • HAL Id : hal-03405142 , version 1

Citer

Petr Dobiáš, Emmanuel Casseau, Oliver Sinnen. Comparison of Enhancing Methods for Primary/Backup Approach Meant for Fault Tolerant Scheduling. [Research Report] Univ Rennes, Inria, CNRS, IRISA, France. 2021. ⟨hal-03405142⟩
69 Consultations
84 Téléchargements

Partager

Gmail Facebook X LinkedIn More