• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
 
Universitatea Politehnica Bucureşti - Facultatea de Automatica si CalculatoareAlgoritmi Paraleli şi Distibuiţi – Prezentări Laborator 
Algoritmul Hirschberg-Sinclair 
Alexandru Juncu332CAalexandrujuncu@gmail.com
 
Universitatea Politehnica Bucureşti - Facultatea de Automatica si CalculatoareAlgoritmi Paraleli şi Distibuiţi – Prezentări Laborator 
Problema: Alegerea Liderului (I)
•Unde avem nevoie de
alegerea unui lider 
?
 – 
aplicaţii centralizate
•De ce avem nevoie de centralizare ?
 – 
un nod coordonează întregul sistem
 – 
exemplu de aplicaţii:
•
Găsirea Arborelui Minim de Acoperire (liderul esterădăcina)
•
Reconstruirea după pierderea jetonului într-o topoligieToken Ring
 
Universitatea Politehnica Bucureşti - Facultatea de Automatica si Calculatoare
Alegerea Liderului: ideea generală
•
Fiecare nod are trei
stări
 – 
nedecis
 – 
subordonat
 – 
lider 
•
Starea
iniţială
: toţi sunt nedecişi (sau se consideră toţi lideri)
•
Starea
finală
: un singur lider şi ceilalţi subordonaţi
•
Modul de '
negociere
'
 – 
transmiterea de mesaje între vecini
•
Criteriul
de
alegere
:
 – 
depinde de aplicaţie (ex. nodul cu cel mai mare ID)
Algoritmi Paraleli şi Distibuiţi – Prezentări Laborator 
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...