Upload
maycon-viana-bordin
View
772
Download
2
Embed Size (px)
DESCRIPTION
Â
Citation preview
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â.