Paxos is a family of protocols for a network of unreliable processors to agree on a result.
Questions tagged [paxos]
132 questions
0
votes
2 answers
How a proposer know its propose is not approved by a quorum of acceptors?
I am reading "paxos" on wiki, and it reads:
"Rounds fail when multiple Proposers send conflicting Prepare messages, or when the Proposer does not receive a Quorum of responses (Promise or Accepted). In these cases, another round must be started with…
Lu Liu
- 67
- 3
0
votes
1 answer
Why is leader election mandatory for a write but not for a read request?
In a reliable distributed system leader election is mandatory for write success and I can understand that it's required to follow the Paxos algorithm.
However, why is a leader election (thus consensus) not required for a read request? (e.g. in…
Shibasis Sengupta
- 629
- 1
- 6
- 21
0
votes
1 answer
Consistency in Different Context (Distributed System vs Memory Model vs Database)
I am confused by the term "Consistency". It's been used in many different context, i.e Distributed System, Memory Model and Database. People/Wikipedia summarize all different Consistency Model in the same page. But I don't really think that they are…
Oliver Young
- 578
- 1
- 4
- 12
0
votes
1 answer
How to model Paxos in TLA+ Toolbox?
I try to model Paxos (Paxos example) in TLA+ Toolbox (toolbox). What numbers should I put in the model to make it work? Or are there other ways a confirmation of this algorithm in this toolbox?
Base on this code:
CONSTANT Value, \* The set of…
IlyaGutnikov
- 627
- 1
- 7
- 19
0
votes
0 answers
How is poxos keep replication logs in sync practically
I read the paxos can be used to keep replications in sync by syncing operation logs to replications.
To my understanding each paxos instance will define an log id with the operation
Ideally the log will be like this on each nodes, therefore they…
DCY
- 1
- 2
0
votes
1 answer
Is it possible to implement Paxos using unicast(Java) and Class C Addresses?
My question is " Is it possible to implement paxos-algorithm for distributed fault-tolerant applications using Class C Addressing without using Java based multicasting which uses Class D? "
Actually, wherever I read about Paxos like this one on…
asad
- 318
- 1
- 16
0
votes
1 answer
Perform reading from a paxos-based distributed cluster
Could any one help introduce how to read contents from the distributed cluster?
I mean there is a distributed cluster who's consistency is guaranteed by Paxos algorithm.
In real-world application, how does the client read the contents they have…
Van Yu
- 129
- 1
- 11
0
votes
2 answers
How paxos work with 2 nodes?
Node_1 is leader, node_2 die by accident, Node_1 needs to rerun Paxos since the Paxos value has something with current nodes dying or living.
But there will be only 1 node (node_1 itself) agree this proposal, node_2 will not response. This conditon…
procr
- 583
- 1
- 5
- 14
0
votes
1 answer
the paxos in chubby
In chubby the process of each log that write to db is one instance of the paxos process, and this instance may have many proposers, so it will have a master selected process.
why it has many proposers?
cjc_chen
- 19
- 1
0
votes
2 answers
some questions about paxos
i am confused by the value chose by proposer.
use a example to explain. If now a proposer wants to lock a file, then it will send that l1 is the processer_number, and v1 is the value of "lock the file", and acceptors accept it.
than the proposer…
cjc_chen
- 19
- 1
-1
votes
1 answer
does anyone have any recommendatation for Multi-Paxos?
I've quite understood what the Raft is and implemented it in MIT6.824 distributed system. I also know what's the basic Paxos, I've not implemented this yet, so I can't grab all details of it. For Multi-Paoxs, I'm even more confused, i.e., WHY it can…
stickers
- 83
- 1
- 6
-1
votes
1 answer
several questions about multi-paxos?
I have several questions about multi-paxos
will each instance has it's own proposal Number and accepted ballot and accepted value ? or all the instance share with the same
proposal number ,after one is finished ,then anther one start?
if all the…
terry
- 123
- 7