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
Distributed Algorithms
flashcards
Decks in class (13)
# Cards
-
2 - Modelling26
-
3 - Logical Vector Clocks12
-
4 - Reliable Broadcast16
-
5 - causal and total order16
-
6 - Checkpointing8
-
7 - synchronizers12
-
8 - Tokenloss and traversal27
-
9- termination detection7
-
10 - Mutual Exclusion48
-
11 - minimum weight spanning trees15
-
12 - Election34
-
13 - consesus35
-
14 - State Machine Replication7
