292
правки
Изменения
Paxos
,→Модификации
== Модификации ==
Переконфигурация — отдельная задача.
=== Multi paxos ===
Если нам нужно прийти к нескольким консенсусам, то можно вместо запуска нескольких копий Paxos выполнить выбор лидера и первую фазу один раз для всех копий сразу.
Тогда в них будут одинаковые голосования, но они всё ещё будут работать.
Зато сильно сокращается задержка.
=== Fast Paxos ===
=== Dynamic Paxos ===
Можно добавить отдельную операцию "изменение конфигурации" в RSM.
=== Cheap Paxos ===
Если мы хотим пережить много отказов и нам нужно много процессов, то базовый Paxos посылает сообщение всем и ждёт кворума.
Работает быстро, но шлёт много сообщений.
Можно сначала слать только какому-то конкретному элементу кворума, а остальных игнорировать.
И подключать остальных только если кворум долго не отвечает.
В обычном режиме будет меньше сообщений, но при сбоях увеличивается задержка (потому что нужно обнаружить сбой и подключить лежащие в стороне процессы).