Единый консенсус - Uniform consensus

В Информатика, Единый консенсус это распределенных вычислений проблема, похожая на консенсус Проблема с еще одним условием, что никакие два процесса (неисправные или нет) решают по-разному.

Более конкретно следует рассмотреть эту проблему:

  • Каждый процесс имеет вход, должен решить выход (однократная проблема)
  • Единое соглашение: каждые два решения одинаковы
  • Действительность: каждое решение является входом одного из процессов
  • Прекращение: в конечном итоге все правильные процессы решают

Рекомендации

  • Шаррон-Бост, Бернадетт; Шипер, Андре (апрель 2004 г.). «Единый консенсус труднее консенсуса». Журнал алгоритмов. 51 (1): 15–37. Дои:10.1016 / j.jalgor.2003.11.001.