Paxos
Algoritmo de Paxos
- Date
- 1989 · confidence high
- Place
- Palo Alto, California, United States
- Credited to
- Leslie Lamport
- Field
- Knowledge & symbols
What it is
Family of protocols for reaching consensus in a network of processes that may fail, underlying fault-tolerant state-machine replication; devised by Leslie Lamport.
What it led to
- Fault-tolerant distributed systems (Chubby, ZooKeeper, etcd)
- Modern distributed databases
- The Raft protocol as a simpler alternative
- Distributed consensus in cloud infrastructure