Titre :	Implémentation d’un algorithme auto-stabilisant pour le calcul d’un ensemble indépendant(Algorithme Srimani)
Type de document :	texte imprimé
Auteurs :	Rebiha Rahma Bouima, Auteur ; Keltoum Serradj ; Guellati, Nabil, Directeur de thèse
Editeur :	Sétif:UFS
Année de publication :	2023
Importance :	1 vol (48 f.)
Format :	29 cm
Langues :	Français (fre)
Catégories :	Thèses & Mémoires:Informatique
Mots-clés :	Système répartie Tolérance aux pannes Auto-stabilisation Clustering Ensemble indépendant Ensemble indépendant maximal
Index. décimale :	004 - Informatique
Résumé :	Un système distribué est constitué d’unités de calcul autonomes qui collaborent pour atteindre un objectif commun. Il est important de prendre en compte la probabilité de panne de ces systèmes, et l’auto-stabilisation joue un rôle essentiel dans la gestion de ces pannes. De plus, le clustering offre une solution pour réduire les coûts de communication. Notre recherche se focalise sur l’implimentation d’un algorithme autostabilisant permettant de calculer un ensemble indépendant maximal dans un graphe arbitraire = A distributed system consists of autonomous computing units that collaborate to achieve a common goal. It is important to consider the probability of failure in these systems, and self-stabilization plays a crucial role in managing such failures. Additionally, clustering provides a solution to reduce communication costs. Our research focuses on implementing a self-stabilizing algorithm to calculate a maximum independent set in an arbitrary graph.
Côte titre :	MAI/0794
En ligne :	https://drive.google.com/file/d/1cfCIVu_-9VflOCFcsS2noYnFM8YUUVZS/view?usp=drive [...]
Format de la ressource électronique :	pdf

Implémentation d’un algorithme auto-stabilisant pour le calcul d’un ensemble indépendant(Algorithme Srimani) [texte imprimé] / Rebiha Rahma Bouima, Auteur ; Keltoum Serradj ; Guellati, Nabil, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (48 f.) ; 29 cm.
Langues : Français (fre)

Catégories :	Thèses & Mémoires:Informatique
Mots-clés :	Système répartie Tolérance aux pannes Auto-stabilisation Clustering Ensemble indépendant Ensemble indépendant maximal
Index. décimale :	004 - Informatique
Résumé :	Un système distribué est constitué d’unités de calcul autonomes qui collaborent pour atteindre un objectif commun. Il est important de prendre en compte la probabilité de panne de ces systèmes, et l’auto-stabilisation joue un rôle essentiel dans la gestion de ces pannes. De plus, le clustering offre une solution pour réduire les coûts de communication. Notre recherche se focalise sur l’implimentation d’un algorithme autostabilisant permettant de calculer un ensemble indépendant maximal dans un graphe arbitraire = A distributed system consists of autonomous computing units that collaborate to achieve a common goal. It is important to consider the probability of failure in these systems, and self-stabilization plays a crucial role in managing such failures. Additionally, clustering provides a solution to reduce communication costs. Our research focuses on implementing a self-stabilizing algorithm to calculate a maximum independent set in an arbitrary graph.
Côte titre :	MAI/0794
En ligne :	https://drive.google.com/file/d/1cfCIVu_-9VflOCFcsS2noYnFM8YUUVZS/view?usp=drive [...]
Format de la ressource électronique :	pdf