Paxos

Материал из Викиконспекты
Версия от 09:13, 4 июня 2019; Yeputons (обсуждение | вклад) (Новая страница: «Категория:Параллельное программирование '''Paxos''' — алгоритм Консенсус в распределённ…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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

Описан много где разными словами[1][2][3].

Алгоритм

Модификации