Enhetlig konsensus

Inom datavetenskap är Uniform consensus ett distribuerat datorproblem som liknar konsensusproblemet med ytterligare ett villkor som inte är två processer (oavsett om de är felaktiga eller inte) som bestämmer annorlunda .

Mer specifikt bör man överväga detta problem:

  • Varje process har en ingång, bör bestämma en utgång (one-shot problem)
  • Enhetligt avtal: vartannat beslut är samma
  • Giltighet: varje beslut är en input från en av processerna
  • Uppsägning: så småningom avgör alla korrekta processer
  • Charron-Bost, Bernadette ; Schiper, André (april 2004). "Enhetlig konsensus är svårare än konsensus" . Journal of Algorithms . 51 (1): 15–37. doi : 10.1016/j.jalgor.2003.11.001 .