Titre :	Un nouvel algorithme auto-stabilisant pour le calcul d'un ensemble dominant fort (Strong Dominating Set)
Type de document :	texte imprimé
Auteurs :	Fatima Zahra Zergoune, Auteur ; Manel Chouar, Auteur ; Guellati, Nabil, Directeur de thèse
Année de publication :	2022
Importance :	1 vol (52 f .)
Format :	29cm
Langues :	Français (fre)
Catégories :	Thèses & Mémoires:Informatique
Mots-clés :	Système répartie Tolérance aux pannes
Index. décimale :	004 Informatique
Résumé :	est un système constitué d'un ensemble d'unités de calcul autonomes ayant la capacit é de communiquer. Ces unités travaillent ensemble pour mener à bien une mission globale.La probabilité de panne d'un élément du système n'est pas né- gligeable, car en réalité il n'y a pas de système parfait.Ces pannes peuvent être classées selon leurs durées, leurs étendues et leurs natures. Plusieurs mécanismes de tolérance aux pannes sont décrits dans la littérature. Dans notre travail, nous nous intéressons à l'auto-stabilisation en tant que mécanisme tolérant aux pannes. Ces systèmes sont aussi vulnérables au cout de communication qui peut être pallié par l'utilisation de clustering. Le clustering consiste au regroupement des n÷uds selon un ou plusieurs paramètres comme le degré du n÷ud. Dans notre travail nous présentons un algorithme auto-stabilisant qui calcule un ensemble fortement dominant. Cet algorithme fonctionne dans les graphes arbitraire.
Côte titre :	MAI/0642
En ligne :	https://drive.google.com/file/d/1NF6CVeFol1YIvKcZdJPy4xLMtsLQE2kh/view?usp=share [...]
Format de la ressource électronique :	pdf

Un nouvel algorithme auto-stabilisant pour le calcul d'un ensemble dominant fort (Strong Dominating Set) [texte imprimé] / Fatima Zahra Zergoune, Auteur ; Manel Chouar, Auteur ; Guellati, Nabil, Directeur de thèse . - 2022 . - 1 vol (52 f .) ; 29cm.
Langues : Français (fre)

Catégories :	Thèses & Mémoires:Informatique
Mots-clés :	Système répartie Tolérance aux pannes
Index. décimale :	004 Informatique
Résumé :	est un système constitué d'un ensemble d'unités de calcul autonomes ayant la capacit é de communiquer. Ces unités travaillent ensemble pour mener à bien une mission globale.La probabilité de panne d'un élément du système n'est pas né- gligeable, car en réalité il n'y a pas de système parfait.Ces pannes peuvent être classées selon leurs durées, leurs étendues et leurs natures. Plusieurs mécanismes de tolérance aux pannes sont décrits dans la littérature. Dans notre travail, nous nous intéressons à l'auto-stabilisation en tant que mécanisme tolérant aux pannes. Ces systèmes sont aussi vulnérables au cout de communication qui peut être pallié par l'utilisation de clustering. Le clustering consiste au regroupement des n÷uds selon un ou plusieurs paramètres comme le degré du n÷ud. Dans notre travail nous présentons un algorithme auto-stabilisant qui calcule un ensemble fortement dominant. Cet algorithme fonctionne dans les graphes arbitraire.
Côte titre :	MAI/0642
En ligne :	https://drive.google.com/file/d/1NF6CVeFol1YIvKcZdJPy4xLMtsLQE2kh/view?usp=share [...]
Format de la ressource électronique :	pdf