Titre :	L’implémentation d’un algorithme auto-stabilisant pour le calcul d’un ensemble indépendant (algorithme de Turau)
Type de document :	texte imprimé
Auteurs :	Feriel Bourioune, Auteur ; Meriem Ibtihel Akoubache ; Guellati, Nabil, Directeur de thèse
Editeur :	Sétif:UFS
Année de publication :	2023
Importance :	1 vol (60 f.)
Format :	29 cm
Langues :	Français (fre)
Catégories :	Thèses & Mémoires:Informatique
Mots-clés :	L’auto-stabilisation Système distribué algorithmes distribués Auto-stabilisant Ensembles indépendants Clustering.
Index. décimale :	004 - Informatique
Résumé :	L'autostabilisation, introduite par Edsger Dijkstra en 1973,est une branche de l'algorithmique répartie qui vise à concevoir des systèmes capables de se rétablir d'eux-mêmes en un nombre fini d'étapes de calcul et de revenir automatiquement à un état de fonctionnement correct, même après des perturbations ou des pannes. Dans le domaine des systemes distribué, les ensembles indépendants et le clustering sont des concepts importants. Les ensembles indépendants modélisent des groupes de nœuds pouvant utiliser des ressources sans interférence, tandis que le clustering divise les nœuds d'un réseau en groupes homogènes pour faciliter le routage et la diffusion d'informations. Nous étudions dans ce travail les algorithmes distribués autostabilisants pour le calcul d'un ensemble indépendant maximal. Ces derniers permettent de garantir une allocation des ressources équitables même en cas de perturbations dans le système. Nous implémentons Un algorithme distribué autostabilisant, l'algorithme de Vokler Turau, qui vise à calculer un ensemble indépendant maximal dans un graphe non orienté.Il est capable de se rétablir automatiquement et de maintenir un état cohérent du système malgré les perturbations, en utilisant des prédicself-stabilization, introduced by Edsger Dijkstra in 1973, is a branch of distributed computing that aims to design systems capable of self-recovery in a finite number of computation steps and automatically returning to a correct operational state, even after disturbances or failures. In the field of distributed systems, independent sets and clustering are important concepts. Independent sets model groups of nodes that can use resources without interference, while clustering divides network nodes into homogeneous groups to facilitate routing and information dissemination. In this work, we study distributed self-stabilizing algorithms for computing maximal independent sets. These algorithms ensure fair resource allocation, even in the presence of disturbances in the system. We implement an example of a distributed self-stabilizing algorithm, the algorithm of Volker Turau, which aims to compute a maximal independent set in an undirected graph.ats spécifiques pour prendre des décisions It is capable of automatic recovery and maintaining a coherent system state despite disturbances by using specific predicates to make decisions based on the state of neighboring nodes.
Côte titre :	MAI/0797

L’implémentation d’un algorithme auto-stabilisant pour le calcul d’un ensemble indépendant (algorithme de Turau) [texte imprimé] / Feriel Bourioune, Auteur ; Meriem Ibtihel Akoubache ; Guellati, Nabil, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (60 f.) ; 29 cm.
Langues : Français (fre)

Catégories :	Thèses & Mémoires:Informatique
Mots-clés :	L’auto-stabilisation Système distribué algorithmes distribués Auto-stabilisant Ensembles indépendants Clustering.
Index. décimale :	004 - Informatique
Résumé :	L'autostabilisation, introduite par Edsger Dijkstra en 1973,est une branche de l'algorithmique répartie qui vise à concevoir des systèmes capables de se rétablir d'eux-mêmes en un nombre fini d'étapes de calcul et de revenir automatiquement à un état de fonctionnement correct, même après des perturbations ou des pannes. Dans le domaine des systemes distribué, les ensembles indépendants et le clustering sont des concepts importants. Les ensembles indépendants modélisent des groupes de nœuds pouvant utiliser des ressources sans interférence, tandis que le clustering divise les nœuds d'un réseau en groupes homogènes pour faciliter le routage et la diffusion d'informations. Nous étudions dans ce travail les algorithmes distribués autostabilisants pour le calcul d'un ensemble indépendant maximal. Ces derniers permettent de garantir une allocation des ressources équitables même en cas de perturbations dans le système. Nous implémentons Un algorithme distribué autostabilisant, l'algorithme de Vokler Turau, qui vise à calculer un ensemble indépendant maximal dans un graphe non orienté.Il est capable de se rétablir automatiquement et de maintenir un état cohérent du système malgré les perturbations, en utilisant des prédicself-stabilization, introduced by Edsger Dijkstra in 1973, is a branch of distributed computing that aims to design systems capable of self-recovery in a finite number of computation steps and automatically returning to a correct operational state, even after disturbances or failures. In the field of distributed systems, independent sets and clustering are important concepts. Independent sets model groups of nodes that can use resources without interference, while clustering divides network nodes into homogeneous groups to facilitate routing and information dissemination. In this work, we study distributed self-stabilizing algorithms for computing maximal independent sets. These algorithms ensure fair resource allocation, even in the presence of disturbances in the system. We implement an example of a distributed self-stabilizing algorithm, the algorithm of Volker Turau, which aims to compute a maximal independent set in an undirected graph.ats spécifiques pour prendre des décisions It is capable of automatic recovery and maintaining a coherent system state despite disturbances by using specific predicates to make decisions based on the state of neighboring nodes.
Côte titre :	MAI/0797