Raft

  • Reading Group. Fault-Tolerant Replication with Pull-Based Consensus in MongoDB

    ·

    Placeholder Icon

    In the last reading group meeting, we discussed MongoDB‘s replication protocol, as described in the “Fault-Tolerant Replication with Pull-Based Consensus in MongoDB” NSDI’21 paper. Our reading group has a few regular members from MongoDB, and this time around, Siyuan Zhou, one of the paper authors, attended the discussion, so we had a perfect opportunity to…

    Read More

  • Reading Group. Protocol-Aware Recovery for Consensus-Based Storage

    ·

    Placeholder Icon

    Our last reading group meeting was about storage faults in state machine replications. We looked at the “Protocol-Aware Recovery for Consensus-Based Storage” paper from FAST’18.  The paper explores an interesting omission in most of the state machine replication (SMR) protocols. These protocols, such as (multi)-Paxos and Raft, are specified with the assumption of having a…

    Read More

  • Reading Group. Paxos vs Raft: Have we reached consensus on distributed consensus?

    ·

    Placeholder Icon

    In our 54th reading group meeting, we were looking for an answer to an important question in the distributed systems community: “What about Raft?” We looked at the “Paxos vs Raft: Have we reached consensus on distributed consensus?” paper to try to find the answer. As always, we had an excellent presentation, this time by…

    Read More

  • Consensus with Raft Algorithm

    ·

    Placeholder Icon

    When we talk about consensus in a distributed system, we talk about a system consisting of multiple machines that act as one state machine yet capable of surviving failures of some of the system nodes. Consensus algorithms are designed to enforce all distributed nodes have the same state so that the distributed system can tolerate…

    Read More