Algoritmo dello spaccone: differenze tra le versioni

Versione delle 22:42, 10 apr 2007

Versione attuale delle 17:46, 16 feb 2019

(14 versioni intermedie di 13 utenti non mostrate)

Riga 1:

{{F|applicazioni dell'informatica|marzo 2013}}

Nel [[calcolo distribuito]], l''''algoritmo dello spaccone''' (''bully'') è un [[algoritmo]] [[algoritmo di elezione|di elezione]] di un [[coordinatore]] all'interno di un pool di [[processo (informatica)|processi]].

Questo algoritmo viene utilizzato innei sistemi in cui i processi si scambiano messaggi.

Quando un processo scopre che l'attuale coordinatore non reagisce più a causa di tempi di risposta lunghi o problemi hardware, esegue la seguente serie di azioni:

Line 11 ⟶ 12:

Se riceve un messaggio di elezione da un processo con ID più basso, manderà immediatamente un messaggio di elezione. Questa è l'origine del nome dell'algoritmo: un processo che ha un ID più alto si contenderà il posto del coordinatore con un processo con ID più basso.

Il numero dei messaggi scambiati è proporzionale a ''<math>n²''^2</math> (quindi di [[Stima asintotica|complessità]] '''<math>O(n²^2)'''</math>).

== Altri progetti ==

{{interprogetto}}

[[Categoria:Calcolo distribuito]]

[[Categoria:Algoritmi|Spaccone]]

{{Portale|informatica}}

[[en:Bully algorithm]]

{{informatica}}