Un failure detector fornisce una stima del funzionamento di un processo, poiché non può essere preciso in un sistema asincrono, in cui i messaggi hanno tempi di consegna non definiti.

L'implementazione tipica di un failure detector prevede l'utilizzo di messaggi “heart beat” che periodicamente informano gli altri processi che compongono il sistema dello stato del processo che invia il messaggio. Ogni processo mantiene un timer per ciascuno degli altri processi, quando il timer scade per un processo, significa che non e' stato ricevuto il messaggio di “heart beat” da quel processo, che quindi e' considerato “suspected”, ossia probabilmente fallito.

Per aumentare la precisione della stima del failure detector si adopera un meccanismo di timeout adattativi, in base alle condizioni della rete di comunicazione. In questo modo si tenta di garantire che un processo non venga dichiarato suspected solo perché è la rete di comunicazione che sta subendo dei rallentamenti.

Un failure detector si compone dunque di due parti:

• Monitor degli altri processi: verifica la ricezione dei messaggi dagli altri processi del sistema;

• Segnalatore di presenza: invia periodicamente a tutti gli altri processi il messaggio di heart beat.

La realizzazione del failure detector si compone di vari passi. Il primo è certamente la definizione del sistema di comunicazione fra i processi. Si deve infatti definire non solo il protocollo di comunicazione, ma anche quali sono le assunzioni fatte sulla rete di comunicazione e i meccanismi di quest'ultima utilizzati. Nei prossimi paragrafi si analizzano queste tematiche.