viewstamped-replication-made-famous

A $20k consensus challenge based on TigerBeetle's implementation of the pioneering Viewstamped Replication protocol. [Moved to: https://github.com/tigerbeetledb/viewstamped-replication-made-famous] (by coilhq)

Viewstamped-replication-made-famous Alternatives

Similar projects and alternatives to viewstamped-replication-made-famous

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better viewstamped-replication-made-famous alternative or higher similarity.

viewstamped-replication-made-famous reviews and mentions

Posts with mentions or reviews of viewstamped-replication-made-famous. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2021-08-29.
  • A $20k distributed consensus protocol challenge
    1 project | news.ycombinator.com | 17 Sep 2021
  • A $20k distributed consensus protocol bug bounty challenge
    1 project | news.ycombinator.com | 13 Sep 2021
  • Caches, Modes, and Unstable Systems
    3 projects | news.ycombinator.com | 29 Aug 2021
    As an example of this in distributed systems:

    There's a classic metastability issue in probably most implementations of state machine replication protocols such as Raft, where a lagging follower, if it sees an op that's newer than what it's expecting, must first repair and catch up its state (FIFO) before it can ACK back to the leader.

    Apart from introducing latency in the critical path, this can lead to really bad queueing behavior where the lagging follower queues the latest request from the leader while it first catches up, but because this catch up can take seconds or minutes, in that time the pending request queue has also overflowed, and now we're back to state transfer catch up all over again, a vicious cycle.

    Raft requires this bimodal latency distribution for correctness.

    However, there is a new approach that we developed for TigerBeetle [1] to eliminate this bimodality and achieve constant ACK latencies from all followers, no matter their state, that we'll be sharing as part of Viewstamped Replication Made Famous [2], a $20,000 consensus challenge launching in September.

    [1] https://www.tigerbeetle.com

    [2] https://github.com/coilhq/viewstamped-replication-made-famou...

  • A note from our sponsor - InfluxDB
    www.influxdata.com | 8 May 2024
    Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality. Learn more →