algoritmos de consenso: paxos vs raft
Post on 04-Dec-2014
768 Views
Preview:
DESCRIPTION
TRANSCRIPT
Algoritmos de consenso: Paxos vs RAFT
Maycon Viana Bordin Trabalho Leve 1
π1
π4
π10
π7
π3
π9
π6
π5
π2
π8
π1
π4
π10
π7
π3
π9
π6
π5
π2
π8
π₯10
π₯3
π₯6
π₯5
π1
π4
π10
π7
π3
π9
π6
π5
π2
π8
π₯10
π₯3
π₯6
π₯5
| proposers
| acceptors
| learners
#
#
#
#
#
#
#
#
#
#
π1
π4
π10
π7
π3
π9
π6
π5
π2
π8
π₯10
π₯3
π₯6
π₯5
π1
π4
π10
π7
π3
π9
π6
π5
π2
π8
π₯10
π₯3
π₯6
π₯5
π1
π4
π10
π7
π3
π9
π6
π5
π2
π8
π1
π4
π10
π7
π3
π9
π6
π5
π2
π8
Um valor Γ© escolhido quando a maioria dos acceptors o aceitou.
β’
πππ π ππππ = ππ Γ ππ
β’
β’
β’
β’ Proposers podem enviar propostas com nΓΊmero crescente, fazendo com que nenhum seja escolhido.
⒠Solução: escolher um proposer distinto, sendo ele o único a enviar propostas.
β’ L. Lamport, βPaxos Made Simpleβ in ACM SIGACT News, vol. 32, no. 4, pp. 18β25, 2001.
β’ McDonald, Angus. βPaxos by Exampleβ.
β’ Ongaro, Diego, and John Ousterhout. "In Search of an Understandable Consensus Algorithm.β
β’ Johnson, Ben B. βRaft: The Understandable Distributed Consensus Protocolβ.
top related