Изменения

Перейти к: навигация, поиск

Replicated State Machine

36 байт добавлено, 09:17, 4 июня 2019
Нет описания правки
Нам обязательно нужна защита от отказов (иначе непонятно, зачем клонировать автомат),
рандом из [[Алгоритм Бен-Ора|алгоритма Бен-Ора]] "не сильно спасает" (как говорилось на лекции; вероятно, тут подразумевается его тормознутость),
а надеяться на синхронность системы на практике не хочется ("вдруг сообщение придёт не скоро?или в swap кто-то ушёл" с лекции).
По этому поводу мы обычно жертвуем завершением за конечное время: алгоритм [[Paxos]].
292
правки

Навигация