Consenso uniforme

En informática , el consenso uniforme es un problema de computación distribuida similar al problema de consenso , con una condición adicional: que ningún par de procesos (sean defectuosos o no) decidan de manera diferente.

Más concretamente, conviene considerar este problema:

• Cada proceso tiene una entrada y debe decidir una salida (problema de una sola vez).
• Acuerdo uniforme: cada dos decisiones son iguales.
• Validez: cada decisión es un insumo de uno de los procesos.
• Terminación: finalmente todos los procesos correctos deciden

• Charron-Bost, Bernadette ; Schiper, André (abril de 2004). "El consenso uniforme es más difícil que el consenso" . Journal of Algorithms . 51 (1): 15–37 . doi : 10.1016/j.jalgor.2003.11.001 .