Explore a 27-minute conference talk from USENIX FAST '20 that introduces CRaft, an innovative version of the Raft consensus protocol incorporating erasure coding to reduce storage and network costs. Delve into the challenges of combining erasure coding with crash tolerance in distributed systems, and learn how CRaft maintains the same liveness as Raft while achieving significant improvements in storage efficiency, write throughput, and latency. Examine the implementation of CRaft in a key-value store and analyze its performance compared to the original Raft protocol. Gain insights into the technical aspects of consensus protocols, data replication strategies, and the application of Reed-Solomon codes in distributed systems.
CRaft - An Erasure-coding-supported Version of Raft for Reducing Storage Cost