14 - State Machine Replication Flashcards

1
Q

What is SMR?

A

State machine Replication

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are the assumptions of SMR?

A

Asynchronous models

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What kind of faults can be assumed in SMR models

A

either fail-stop/ crash faults or byzantine.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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.)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Who introduced Paxos?

A

Lamport

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly