292
правки
Изменения
Новая страница: «Категория:Параллельное программирование '''Paxos''' — алгоритм Консенсус в распределённ…»
[[Категория:Параллельное программирование]]
'''Paxos''' — алгоритм [[Консенсус в распределённой системе|консенсуса в распределённой системе]], который детерминированно работает в асинхронной системе с отказами узлов, гарантирует корректный консенсус, но не гарантирует, что тот при наличии отказов будет достигнут на конечное время.
Это первый придуманный практический алгоритм консенсуса такого вида.
Он быстро работает и не приходит к согласию в очень редких случаях, на практике такого не случается.
Описан много где разными словами<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>.
== Алгоритм ==
== Модификации ==
'''Paxos''' — алгоритм [[Консенсус в распределённой системе|консенсуса в распределённой системе]], который детерминированно работает в асинхронной системе с отказами узлов, гарантирует корректный консенсус, но не гарантирует, что тот при наличии отказов будет достигнут на конечное время.
Это первый придуманный практический алгоритм консенсуса такого вида.
Он быстро работает и не приходит к согласию в очень редких случаях, на практике такого не случается.
Описан много где разными словами<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>.
== Алгоритм ==
== Модификации ==
