Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
13Activity
0 of .
Results for:
No results containing your search query
P. 1
Algoritmul Hirschberg-Sinclair

Algoritmul Hirschberg-Sinclair

Ratings:

4.0

(1)
|Views: 2,292 |Likes:
Published by Alexandru Juncu
Prezentare Algoritmi Paraleli si Distribuiti: Algoritmul Hirschberg-Sinclair de alegere a liderului intr-un inel bidirectional
Prezentare Algoritmi Paraleli si Distribuiti: Algoritmul Hirschberg-Sinclair de alegere a liderului intr-un inel bidirectional

More info:

Published by: Alexandru Juncu on Jan 13, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT or read online from Scribd
See more
See less

05/10/2014

original

 
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 

Activity (13)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Florin Evelin liked this
Alexandra Haluca liked this
Alexandra Haluca liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->