Description

The Software Internalsというdiscordで紹介されていたLogless RaftというRaftのvariantを提案する記事を読みつつ、ディスクレスな合意アルゴリズムやmulti-Paxosについて雑談しました。

• Logless Raft
• Disk Paxos
• EPaxos
• Viewstamped Replication Revisited
• [2405.11183] MultiPaxos Made Complete
• Paxos Made Moderately Complex
• Extended Raft algorithm with witness support · Issue #133 · etcd-io/raft

Chapters:
(00:00) Opening
(02:17) Logless Raft
(15:05) Disklessな合意アルゴリズム
(26:14) multi-Paxos
(34:37) Witness