Paxos

Материал из Викиконспекты
Перейти к: навигация, поиск

Paxos — алгоритм консенсуса в распределённой системе, который детерминированно работает в асинхронной системе с отказами узлов, гарантирует корректный консенсус, но не гарантирует, что тот при наличии отказов будет достигнут на конечное время.

Это первый придуманный практический алгоритм консенсуса такого вида. Он быстро работает и не приходит к согласию в очень редких случаях, на практике такого не случается.

Описан много где разными словами[1][2][3]. Обычно используется для хранения самых-самых важных данных или выбора лидера.

Алгоритм

Модификации