Questa voce o sezione sull'argomento applicazioni dell'informatica non cita le fonti necessarie o quelle presenti sono insufficienti.

---

Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti.

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

Questo algoritmo viene utilizzato nei 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:

1. manda un messaggio di elezione a tutti gli altri processi con un identificatore (ID) più alto del suo;
2. se non riceve nessuna risposta da questi processi, si autoelegge come coordinatore;
3. se invece riceve una risposta da uno di questi processi, attende un determinato lasso di tempo per permettere a quel processo di proclamarsi come coordinatore. Se non riceve il messaggio in tempo, rimanda il messaggio di elezione (punto 1).

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 ${\displaystyle n^{2}}$ (quindi di complessità ${\displaystyle O(n^{2})}$).

• Wikimedia Commons contiene immagini o altri file su algoritmo dello spaccone

Portale Informatica: accedi alle voci di Teknopedia che trattano di informatica