Скачать или смотреть 49: Logless Raft

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




• Logless Raft (https://will62794.github.io/distribut...)


• Disk Paxos (https://lamport.azurewebsites.net/pub...)


• EPaxos (http://dl.acm.org/ft_gateway.cfm?id=2...)


• Viewstamped Replication Revisited (http://pmg.csail.mit.edu/papers/vr-re...)


• [2405.11183] MultiPaxos Made Complete (https://arxiv.org/abs/2405.11183)


• Paxos Made Moderately Complex (https://paxos.systems/)


• Extended Raft algorithm with witness support · Issue #133 · etcd-io/raft (https://github.com/etcd-io/raft/issue...)




Chapters:

(00:00) Opening

(02:17) Logless Raft

(15:05) Disklessな合意アルゴリズム

(26:14) multi-Paxos

(34:37) Witness