Los algoritmos distribuidos que son resistentes a las fallas pueden ser deterministas o probabilísticos. Tomemos, por ejemplo, el problema del consenso.
Paxos es determinista en el sentido de que, dada la suposición que hace, siempre funciona.
En contraste, el consenso aleatorio funciona con una probabilidad dada.
¿Cuál es la ventaja de diseñar y usar un algoritmo determinista?
Los supuestos en los que se basan los algoritmos deterministas también tienen una probabilidad de mantenerse en la realidad (lo que se denomina cobertura de supuestos ). Por lo tanto, siempre existe la probabilidad de que un algoritmo determinista no funcione en la realidad.