Paxos: Algorytm Konsensusu i Grecki Parlament | Deep Dive
Автор: Głęboki Odczyt
Загружено: 2025-12-29
Просмотров: 6
Описание:
🎙️ Odkryj geniusz protokołu Paxos - fundamentalnego algorytmu konsensusu dla systemów rozproszonych, który Leslie Lamport ukrył w niezwykłej alegorii o greckim parlamencie.
W tym odcinku omawiamy:
• Problem konsensusu w systemach rozproszonych (Safety vs Liveness)
• Anatomię protokołu Paxos: role Proposer, Acceptor i Learner
• Dwufazowy mechanizm (Prepare & Accept) gwarantujący spójność
• Jak protokół radzi sobie z awariami i konkurencyjnymi propozycjami
• Odporność na awarie dzięki mechanizmowi większości (quorum)
• Optymalizacje: Multi-Paxos, wybór lidera, replikacja maszyny stanów
• Dziedzictwo Paxos: Google Chubby, Apache ZooKeeper, CockroachDB, Spanner
• Ostrzeżenie: jak parlament na Paxos upadł przez błędnie zdefiniowany dekret
📄 Oryginalny artykuł: https://lamport.azurewebsites.net/pub...
Autorzy: Leslie Lamport (Microsoft Research)
💡 Masz propozycję artykułu? Zgłoś: https://github.com/Automaat/youtube-w...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: