Consensus

A consensus algorithm must satisfy the following properties:

Uniform agreement: No two nodes decide differently.
Integrity: No node decides twice.
Validity: If a node decides value v, then v was proposed by some node.
Termination: Every node that does not crash eventually decides some value.

Created from: Raft & Paxos 202211231100

uid: 202211232125 tags: #distributed-systems #software-engineering

Date

February 22, 2023

Up next

Total Order Broadcast Total order broadcast is usually described as a protocol for exchanging messages between nodes. Informally, it requires that two safety properties

Previously

Leaky Bucket The algorithm is used for packet transmissions, to keep within defined limits on the bandwidth and burstiness of the network. A simple leaky bucket