Paxos — различия между версиями
Yeputons (обсуждение | вклад) (Новая страница: «Категория:Параллельное программирование '''Paxos''' — алгоритм Консенсус в распределённ…») |
Yeputons (обсуждение | вклад) |
||
| Строка 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]. Обычно используется для хранения самых-самых важных данных или выбора лидера.
