Académique Documents
Professionnel Documents
Culture Documents
I.
I NTRODUCTION
BACKGROUND
Execution
Replica 0
(Primary)
Execution
P2
P2
ES
Fig. 2.
IT
Replica 3
(Backup)
P2b
Learning Phase
CO
Accept Phase
IT
Replica 2
(Backup)
P2
Replica 1
(Backup)
P2
Replica 2
(Backup)
2b
CO
Replica 1
(Backup)
PL
RE
ES
RE
Client
U
PL
Replica 0
(Primary)
RE
RE
Client
any message
for all instances
3)
(2)
Finally, we have:
e n/4
If no acceptor has casted any vote, then the coordinator is free to select any value for phase 2.
If at most a single value is present in the votes, then
the coordinator must select that value.
If the votes contain different values, a value must be
selected if the majority of acceptors in the quorum
have casted a vote for that value. Otherwise, the
coordinator is free to select any value.
Rule 1 and rule 2 are the same as those for Classic Paxos. The
rule 3 is specic for Fast Paxos.
Compared with the original coordinators rule in [4], our
value selection rule for the coordinator has the following
characteristics in cases of collisions:
[3]
[4]
[5]
[6]
[7]
IV.
R ELATED W ORK
[8]
C ONCLUSION
[9]