Département d'informatique

Permanent URI for this community

http://dspace.univ-batna2.dz/handle/123456789/6

Browse

Browsing Département d'informatique by Author "BACHIR Malika"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Ordonnancement Tolérant Aux Fautes Pour Les Systèmes Distribués Temps Réel Embarqués.
    (2019-03-26) BACHIR Malika
    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.
  • No Thumbnail Available
    Item
    Tolérance aux fautes des systèmes temps-réel embarqués basée sur la redondance. Magister thesis, (2011) Université de Batna 2.
    (2016-08-01) BACHIR Malika
    Les systèmes distribués temps réel embarqués sont aujourd’hui au coeur de nombreuses applications industrielles, ils sont essentiellement caractérisés par des contraintes de temps sur les actions à entreprendre qu’il faut respecter de manière plus ou moins critique. Au vu des conséquences catastrophiques (perte d’argent, de temps, ou pire de vies humaines) que pourrait entraîner une défaillance, ces systèmes doivent être sûrs de fonctionnement. La tolérance aux fautes est l’une des méthodes les plus utilisées pour assurer la sûreté de fonctionnement. Dans ce mémoire, nous avons présenté deux nouvelles heuristiques pour résoudre le problème de la génération automatique d’une distribution et d’ordonnancement temps réel qui en plus tolérante aux pannes ; Ce problème étant NP-difficile. Les deux heuristiques proposées sont basées sur la redondance des composants logiciels pour tolérer les fautes permanentes d’un seul processeur pour une architecture à liaison bus, la première se base sur la redondance active, et la deuxième sur la redondance passive. Elles offrent de bonnes performances sur des graphes d’architecture et des graphes d’algorithme générés aléatoirement.