Jednotná shoda - Uniform consensus

v počítačová věda, Jednotná shoda je distribuované výpočty problém, který je podobný problému shoda problém s jednou podmínkou, kterou nejsou žádné dva procesy (ať už vadné nebo ne), rozhodnout jinak.

Konkrétněji je třeba zvážit tento problém:

  • Každý proces má vstup, měl by rozhodnout o výstupu (jednorázový problém)
  • Jednotná dohoda: každé dvě rozhodnutí jsou stejná
  • Platnost: každé rozhodnutí je vstupem jednoho z procesů
  • Ukončení: nakonec rozhodnou všechny správné procesy

Reference

  • Charron-Bost, Bernadette; Schiper, André (duben 2004). „Jednotná shoda je těžší než shoda“. Journal of Algorithms. 51 (1): 15–37. doi:10.1016 / j.jalgor.2003.11.001.