Изменения

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

Paxos

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

Навигация