Breaking News: Grepper is joining You.com. Read the official announcement!
Check it out

consensus

Sumit Rawal answered on May 21, 2023 Popularity 10/10 Helpfulness 2/10

Contents


More Related Answers

  • contention
  • contingency

  • consensus

    7

    To provide high reliability, we need to replicate the event list across multiple nodes. During the replication process, we have to guarantee the following properties.

    No data loss.

    The relative order of data within a log file remains the same across nodes.

    To achieve those guarantees, consensus-based replication is a good fit. The consensus algorithm makes sure that multiple nodes reach a consensus on what the event list is. Let’s use the Raft [17] consensus algorithm as an example.

    The Raft algorithm guarantees that as long as more than half of the nodes are online, the append-only lists on them have the same data. For example, if we have 5 nodes and use the Raft algorithm to synchronize their data, as long as at least 3 (more than half) of the nodes are up as Figure 23 shows, the system can still work properly as a whole:

    Popularity 10/10 Helpfulness 2/10 Language whatever
    Source: Grepper
    Link to this answer
    Share Copy Link
    Contributed on May 21 2023
    Sumit Rawal
    0 Answers  Avg Quality 2/10


    X

    Continue with Google

    By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.
    X
    Grepper Account Login Required

    Oops, You will need to install Grepper and log-in to perform this action.