Paxos — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «Категория:Параллельное программирование '''Paxos''' — алгоритм Консенсус в распределённ…»)
 
Строка 6: Строка 6:
  
 
Описан много где разными словами<ref>https://habr.com/ru/post/346180/</ref><ref>https://lamport.azurewebsites.net/pubs/paxos-simple.pdf</ref><ref>https://habr.com/ru/post/222825/</ref>.
 
Описан много где разными словами<ref>https://habr.com/ru/post/346180/</ref><ref>https://lamport.azurewebsites.net/pubs/paxos-simple.pdf</ref><ref>https://habr.com/ru/post/222825/</ref>.
 +
Обычно используется для хранения самых-самых важных данных или [[Переформулировки консенсуса в распределённой системе#Выбор лидера|выбора лидера]].
  
 
== Алгоритм ==
 
== Алгоритм ==
 
== Модификации ==
 
== Модификации ==

Версия 09:18, 4 июня 2019

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

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

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

Алгоритм

Модификации