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

BACHIR, Malika (2019) Ordonnancement Tolérant Aux Fautes Pour Les Systèmes Distribués Temps Réel Embarqués. Doctoral thesis, Université de Batna 2.

[img] Text
THESE_DOCTORAT_BACHIRMALIKA.pdf

Download (5MB)

Abstract

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.

Item Type: Thesis (Doctoral)
Uncontrolled Keywords: Systèmes Temps Réel Embarqués, Algorithmes d’ordonnancement, Tolérance aux fautes, Réplication Active, Passive et Hybride.
Subjects: Informatique
Divisions: Faculté des mathématiques et de l'informatique > Département d'informatique
Date Deposited: 26 Mar 2019 10:04
Last Modified: 26 Mar 2019 10:04
URI: http://eprints.univ-batna2.dz/id/eprint/1716

Actions (login required)

View Item View Item