Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
GUELLATI, Nabil
Directeur de thèse
KHEDDOUCI Hamamache (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Etude et developpement d’algorithmes distribues auto-stabilisants de graphes.
Mots clés
algorithmes distribues; auto-stabilisation; graphes; protocoles réseaux.
Résumé
au début des annees soixante-dix, Dijkstra a identifie une propriete importante qi permet de concevoir des systemes distribues robustes. il a appele cette propriete l’auto-stabilisation. un systeme distribue est dit auto-stabilisant si en démarrant d’un etat quelconque, il est garanti d’arriver a un etat correct apres un temps fini. cette propriete apporte clairement aux systemes distribues un degre eleve de tolerance aux pannes.
Statut
Validé