Metraipolis › archive › dc_e97cca0ef491

Algoritmo dello spaccone — Wikipedia

Source
Wikipedia
Original
https://it.wikipedia.org/wiki/Algoritmo_dello_spaccone
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T23:42:29.115Z
SHA-256 of the archived text
9cfc330fd752c0a705c05220724b3db64e37ba1b1074b896a86d93887a455d57
Stable URL of this page
https://metraipolis.com/documento/dc_e97cca0ef491

How to cite

Algoritmo dello spaccone — Wikipedia — Wikipedia, https://it.wikipedia.org/wiki/Algoritmo_dello_spaccone (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e97cca0ef491 (Metraipolis archive dc_e97cca0ef491, sha256 9cfc330fd752c0a705c05220724b3db64e37ba1b1074b896a86d93887a455d57)
BibTeX
@misc{dce97cca0ef491,
  title = {Algoritmo dello spaccone — Wikipedia},
  howpublished = {Wikipedia},
  url = {https://it.wikipedia.org/wiki/Algoritmo_dello_spaccone},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e97cca0ef491; sha256 9cfc330fd752c0a705c05220724b3db64e37ba1b1074b896a86d93887a455d57},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia, https://it.wikipedia.org/wiki/Algoritmo_dello_spaccone. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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: manda un messaggio di elezione a tutti gli altri processi con un identificatore (ID) più alto del suo; se non riceve nessuna risposta da questi processi, si autoelegge come coordinatore; 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 n 2 {\displaystyle n^{2}} (quindi di complessità O ( n 2 ) {\displaystyle O(n^{2})} ).

Tema degli esploratori: calcolo e infrastrutture (deposito sistematico; ricerca «calcolo distribuito»).
Fonte: Wikipedia in italiano, voce «Algoritmo dello spaccone» — https://it.wikipedia.org/wiki/Algoritmo_dello_spaccone
Wikidata Q694171 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q694171
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_dello_spaccone?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 102798297, consultata il 2026-10-05T23:15:51.804Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e268fc44d40f3c7d722e4ebb71b2070d3d397001d73655f83ef18d9256ca202d