University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Imane Foughar |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la rechercheImplémentation d'un algorithme auto-stabilisant pour le calcul d'un ensemble dominant (algorithme de Neggazi) / Ratiba Boubaaya
Titre : Implémentation d'un algorithme auto-stabilisant pour le calcul d'un ensemble dominant (algorithme de Neggazi) Type de document : texte imprimé Auteurs : Ratiba Boubaaya, Auteur ; Imane Foughar ; Guellati,Nabil, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (42 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Systèmes distribués
Auto-stabilisation
Algorithmes auto-stabilisants
Ensembles dominants.Index. décimale : 004 - Informatique Résumé : Le système distribué est un ensemble de processeurs autonomes qui ne se partagent
pas de mémoire primaire mais qui coopèrent par envoi de messages au travers un réseau
de communication, Il a été développé à cause de l'augmentation remarquable des besoins
informatiques.Cependant, le nombre des processeurs augmente la probabilité des panne,
de sorte qu'il était nécessaire de tolérer les pannes pour assurer la continuité du
fonctionnement du système . Parmi les mécanismes utilisés dans le processus de
tolérance aux pannes il y a ce qu’on appelle l’auto-stabilisation, elle a été introduite par
E.W.Dijkstra en 1973. un systèm distribué est défini comme auto-stabilisant si à partir de
n'importe quelle configuration initiale, le système atteindra un état de fonctionnement
correct en un temps fini.un grand nombre des algorithmes auto-stabilisant ont été
proposés dans la littérature.dans ce travail Nous nous concentrerons sur les algorithmes
auto stabilisant pour calculer un ensemble dominant.Nous implémentons un algorithme
distribué auto stabilisant qui permet de calculer un ensemble fortement dominant minimal
(ISDS) et le transformons du modèle théorique vers un modèle implémentable = The distributed system is a set of autonomous processors that do not share primary
memory but which cooperate by sending messages through a communication network, It
was developed because of the remarkable increase in computer needs.However, the
number of machines increases the probability of failures, so it was necessary to tolerate
failures to ensure the continuity of system execution . Among the mechanisms used in the
fault tolerance process there is the so-called self-stabilization; it was introduced by
E.W.Dijkstra in 1973. a distributed system is defined as self-stabilizing if, from any initial
configuration, the system will reach a correct operating state in a finite time.a large number
of self-stabilizing algorithms have been proposed in the literature.in this work we will focus
on self-stabilizing algorithms to calculate a dominant set.we implement a self-stabilizing
distributed algorithm that makes it possible to calculate independent strong dominating
set (ISDS) and transform it from the theoretical model to an implementable model.
Côte titre : MAI/0790
En ligne : https://drive.google.com/file/d/1Nk1pkEhiD1UWwRt2QuNdlGBgbkZy-Ta_/view?usp=drive [...] Format de la ressource électronique : Implémentation d'un algorithme auto-stabilisant pour le calcul d'un ensemble dominant (algorithme de Neggazi) [texte imprimé] / Ratiba Boubaaya, Auteur ; Imane Foughar ; Guellati,Nabil, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (42 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Systèmes distribués
Auto-stabilisation
Algorithmes auto-stabilisants
Ensembles dominants.Index. décimale : 004 - Informatique Résumé : Le système distribué est un ensemble de processeurs autonomes qui ne se partagent
pas de mémoire primaire mais qui coopèrent par envoi de messages au travers un réseau
de communication, Il a été développé à cause de l'augmentation remarquable des besoins
informatiques.Cependant, le nombre des processeurs augmente la probabilité des panne,
de sorte qu'il était nécessaire de tolérer les pannes pour assurer la continuité du
fonctionnement du système . Parmi les mécanismes utilisés dans le processus de
tolérance aux pannes il y a ce qu’on appelle l’auto-stabilisation, elle a été introduite par
E.W.Dijkstra en 1973. un systèm distribué est défini comme auto-stabilisant si à partir de
n'importe quelle configuration initiale, le système atteindra un état de fonctionnement
correct en un temps fini.un grand nombre des algorithmes auto-stabilisant ont été
proposés dans la littérature.dans ce travail Nous nous concentrerons sur les algorithmes
auto stabilisant pour calculer un ensemble dominant.Nous implémentons un algorithme
distribué auto stabilisant qui permet de calculer un ensemble fortement dominant minimal
(ISDS) et le transformons du modèle théorique vers un modèle implémentable = The distributed system is a set of autonomous processors that do not share primary
memory but which cooperate by sending messages through a communication network, It
was developed because of the remarkable increase in computer needs.However, the
number of machines increases the probability of failures, so it was necessary to tolerate
failures to ensure the continuity of system execution . Among the mechanisms used in the
fault tolerance process there is the so-called self-stabilization; it was introduced by
E.W.Dijkstra in 1973. a distributed system is defined as self-stabilizing if, from any initial
configuration, the system will reach a correct operating state in a finite time.a large number
of self-stabilizing algorithms have been proposed in the literature.in this work we will focus
on self-stabilizing algorithms to calculate a dominant set.we implement a self-stabilizing
distributed algorithm that makes it possible to calculate independent strong dominating
set (ISDS) and transform it from the theoretical model to an implementable model.
Côte titre : MAI/0790
En ligne : https://drive.google.com/file/d/1Nk1pkEhiD1UWwRt2QuNdlGBgbkZy-Ta_/view?usp=drive [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0790 MAI/0790 Mémoire Bibliothéque des sciences Français Disponible
Disponible
