Paxos

Türkçe karşılığı: Paxos uzlaşım ailesiAlan: Dağıtık Sistemler

Asenkron mesajlaşma ve düğüm hataları altında güvenli consensus sağlamaya yönelik klasik algoritma ailesi.

Teknik Bağlam

Proposal number ve quorum kesişimi, iki farklı değerin aynı instance için seçilmesini engeller. Multi-Paxos sürekli log replikasyonu için lider benzeri optimizasyon kullanabilir.

Sınırlar

Paxos'un teorik güvenliği ile production membership, recovery ve log management ayrıntıları birbirinden ayrılmalıdır.

İlgili Kavramlar

  • Consensus
  • Quorum
  • Raft
  • Replicated State Machine