Ordonnancement Tolérant Aux Fautes Pour Les Systèmes Distribués Temps Réel Embarqués

Résumé: dans ce travail, des algorithmes de distribution et d’ordonnancement temps réel et tolérants aux fautes sont proposés pour mapper les tâches d’un graphe d’algorithme sur les processeurs d’une architecture matérielle distribuée et hétérogène. Les fautes considérées sont des fautes matérielles, exactement des fautes permanentes d’un processeur unique avec le comportement arrêt sur défaillance. Les heuristiques proposées sont basées sur les mécanismes de la redondance logicielle. La première heuristique appelée AAA-FAULTDT, sert à minimiser la longueur de distribution/ordonnancement et tolérer les fautes d’un processeur dans une architecture logicielle avec taches dépendantes en utilisant la redondance passive, dans le cas de la non défaillance, l’heuristique profite le temps dû de la non surcharge des processeurs. Dans le cas échoué, la méthodologie masque la défaillance et rendre le service attendu tout en respectant la contrainte de temps (deadline). La deuxième heuristique appelée FT-TDEP est une optimisation de la première, elle tolère les fautes en utilisant la redondance hybride dans une architecture à liaison point à point. Les résultats obtenus sont extrêmement meilleurs. La troisième appelée AAA-FAULTIDT se base sur la redondance active pour tolérer les fautes d’un processeur dans une architecture algorithmique avec tâches indépendantes. Dans ce travail, nous avons essayé de réduire la difficulté de proposer des algorithmes d’ordonnancement tolérants aux fautes des processeurs ; offrant à la fois une réduction des longueurs de distribution/ordonnancement et une sûreté de fonctionnement optimale.

Publié dans la revue: