Dr. TLA+ Series – Raft

The presentation slide and the complete schedule of Dr. TLA+ Series are available at https://github.com/tlaplus/DrTLAPlus (opens in new tab) In this talk, we will discuss Raft and its TLA+ spec. Raft is a consensus algorithm for managing a replicated log. It produces a result equivalent to (multi-)Paxos. The design of Raft separates key elements of consensus algorithm, such as leader election, log replication, etc.., which results in the Raft more understandable and implementable. Raft has been widely taught and implemented, with a partial list of implementation available at https://raft.github.io/ (opens in new tab). Paper and Spec (not required, but helpful to take a look before the lecture) – In Search of an Understandable Consensus Algorithm (https://raft.github.io/raft.pdf (opens in new tab)) – TLA+ specification for the Raft consensus algorithm (https://github.com/ongardie/raft.tla (opens in new tab))

Date:
Speakers:
Jin Li
Affiliation:
Microsoft