Dr. TLA+ Series - Raft

Опубликовано 22 июля 2016, 17:01

The presentation slide and the complete schedule of Dr. TLA+ Series are available at github.com/tlaplus/DrTLAPlus 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 raft.github.io/. Paper and Spec (not required, but helpful to take a look before the lecture) - In Search of an Understandable Consensus Algorithm (raft.github.io/raft.pdf) - TLA+ specification for the Raft consensus algorithm (github.com/ongardie/raft.tla)