14 - State Machine Replication Flashcards
1
Q
What is SMR?
A
State machine Replication
2
Q
Explain the purpose of SMR.
A
A single machine can be faulty. SMR is a solution in which identical rpelications of a machine (that receive the same requests from a client) must reach consesnsus in order to verify their behaviour.
3
Q
What are the assumptions of SMR?
A
Asynchronous models
4
Q
What kind of faults can be assumed in SMR models
A
either fail-stop/ crash faults or byzantine.
5
Q
What are the system assumptions for Paxos?
A
Fail-stop / crash faults, where processes are able to restart. It also requires stable storage, and nodes are not malicious (not byz.)
6
Q
Who introduced Paxos?
A
Lamport
7
Q
A