Algoritmi Decentralizzati
Un algoritmo non viene eseguito da una sola macchina ma è diviso in tanti pezzi che sono eseguiti da computer diversi.
1. Nessuna macchina ha l informazione completa sullo stato del sistema
Esempio: Non esiste un computer che conosce tutto internet... Il concetto è che siccome in un sistema distribuito non si può conoscere da un punto tutto lo stato della rete, allora gli algoritmi fanno l'assunzione che non si può avere da un nodo l'informazione completa sullo stato del sistema..
2. Le macchine prendono decisioni sulla base di informazioni locali.
3. Il fallimento di una macchina non fa fallire l algoritmo.
Esempio: Abbiamo preso una matrice e l'abbiamo divisa in righe. E abbiamo dato ad ogni nodo una riga. Se un nodo fallisce abbiamo perso la somma di una riga.
Se invece, abbiamo un nodo che fa la somma di tutte le righe, se fallisce questo fallisce tutto l'algoritmo.
4. Non vi è una assunzione di un clock globale.
Le scelte dell'algoritmo non devono dipendere dal clock del computer... Perché da macchina a macchina cambia.. Quindi porterebbe ad inconsistenza.
Non posso assumere che vi sia un clock globale.
If you want to change selection, open document below and click on "Move attachment"
pdf
cannot see any pdfsSummary
status | not read | | reprioritisations | |
---|
last reprioritisation on | | | suggested re-reading day | |
---|
started reading on | | | finished reading on | |
---|
Details