Algoritmo dello spaccone: differenze tra le versioni

Versione delle 18:29, 4 ott 2013

Versione attuale delle 17:46, 16 feb 2019

(3 versioni intermedie di 3 utenti non mostrate)

Riga 1:

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

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

Riga 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|Informaticainformatica}}