Единый консенсус
В информатике с еще одним условием : унифицированный консенсус — это проблема распределенных вычислений , аналогичная проблеме консенсуса никакие два процесса (независимо от того, неисправны они или нет) решают по-разному.
Более конкретно следует рассмотреть эту проблему:
- Каждый процесс имеет вход, должен определиться с выходом (однократная задача)
- Единое соглашение: каждые два решения одинаковы
- Валидность: каждое решение является вкладом одного из процессов.
- Прекращение: в конечном итоге все правильные процессы решают
Ссылки
[ редактировать ]- Чаррон-Бост, Бернадетт ; Шипер, Андре (апрель 2004 г.). «Единый консенсус сложнее консенсуса» . Журнал алгоритмов . 51 (1): 15–37. дои : 10.1016/j.jalgor.2003.11.001 .