Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Gene Pang
Paxos
• L. Lamport, The Part-Time Parliament,
September 1989
PREPARE(10) PREPARE(10)
ACCEPT(5, “A”)
YES
ACCEPT(10,
PREPARE(10)
PREPARE(12)
“A”) ACCEPT(11, “A”)
PREPARE(11)
PREPARE(13)
Highest Accept:
(5, “A”)
Highest Prepare:
(8)
(10)
(11)
(12)
(13)
Future
• Paxos already used for many distributed
systems/storage
• Paxos (and variations) will be important in the
future
– Achieve various points in the CAP spectrum
• Newer distributed consensus algorithms may
need to consider:
– Wide-area networks
– Varying latencies
– Performance characteristics and probabilistic
guarantees