13/07/2017 1
Elections locales probabilistes
A. Zemmari
www.labri.fr/visidia/
SDRP & MA
13/07/2017 2
Le modèle
Un réseau asynchrone de processus anonymes;
Les processus communiquent par échange de messages en mode
asynchrone;
Modélisation : un graphe.
SDRP & MA
13/07/2017 3
Présentation
Pourquoi les élections locales :
Brique de base pour les algorithmes distribués codés par les
calculs locaux.
Pourquoi des élections probabilistes :
Permettent de réaliser l’exclusion mutuelle et d’éviter les
conflits (voir chapitre suivant).
SDRP & MA
13/07/2017 4
Présentation (2)
Un sommet change son étiquette en fonction des étiquettes
de ses voisins :
SDRP & MA
13/07/2017 5
Types de synchronisations
locales
RdV : dans une étape de calcul, les étiquettes de deux
sommets voisins changent.
LC1 : dans une étape de calcul, seule l’étiquette du sommet
centre de la boule change, et ceci en fonction des étiquettes
des autres sommets de la boule.
LC2 : dans une étape de calcul, toutes les étiquettes des
sommets de la boule changent
SDRP & MA
1 / 27 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !