paxos Questions
8
Solved
When is it a good idea to use something like CRDT instead of paxos or raft?
Lightyear asked 28/6, 2012 at 23:32
3
Solved
The questions below are intended to be serious rather than frivolous. I lack experience in distributed systems, but I do understand how Basic Paxos works and why leader selection is useful. Unfortu...
Samite asked 22/5, 2014 at 5:49
3
Solved
How does a consensus algorithm like Paxos "guarantee safety (freedom from inconsistency)" when two generals prove the "impossibility of designing algorithms to safely agree"?
When I consider the s...
Frescobaldi asked 13/2, 2013 at 18:0
2
Solved
Can someone explain me simply the main differences between Operational Transform and CRDT?
As far as I understand, both are algorithms that permits data to converge without conflict on different n...
Drogue asked 1/11, 2014 at 23:28
5
Solved
Dynamo-like databases (e.g. Cassandra) can enforce consistency by means of quorum, i.e. a number of synchronously written replicas (W) and a number of replicas to read (R) should be chosen in such ...
Wortman asked 28/8, 2012 at 9:37
8
Solved
Phase 2. (a) If the proposer receives a response to its prepare requests (numbered n) from a majority of acceptors, then it sends an accept request to each of those acceptors for a proposal numbe...
Bennion asked 26/4, 2015 at 17:27
1
What is the difference between the two? The protocol on the surface looks different, but I would like to understand what is really different between the two and why they are not equivalent.
Deadening asked 3/8, 2021 at 17:16
1
Solved
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....
Sneaky asked 9/11, 2020 at 13:55
10
I've read Lamport's paper on Paxos. I've also heard that it isn't used much in practice, for reasons of performance. What algorithms are commonly used for consensus in distributed systems?
Jenellejenesia asked 4/1, 2010 at 6:32
1
Solved
In Datastax's docs they say that there are four stages in the Paxos protocol (meaning, in a lightweight transaction):
Prepare/Promise
Read/Results
Propose/Accept
Commit/Acknowledge
whil...
3
In raft, when a node restart, it try to redo all the log entries to catch up the state. But if node goes down again in recovery phase, node would do some op twice. These twice redo op will violate ...
Finegrained asked 6/1, 2018 at 7:41
3
Can someone give me a real-world example of how Paxos algorithm is used in a distributed database? I have read many papers on Paxos that explain the algorithm but none of them really explain with a...
Pitchblack asked 8/5, 2012 at 19:8
2
Solved
After reading paxos and raft paper, I have following confusion:
paxos paper only describe consensus on single log entry, which is equivalent the leader election part of the raft algorithm. Wh...
Linden asked 24/8, 2017 at 22:29
2
Solved
I am trying to understand the difference between paxos and two phase commit as means to reach consensus among multiple machines. Two phase commit and three phase commit is very easy to understand. ...
Sinuate asked 4/12, 2014 at 21:56
2
Solved
Why multi-paxos is called multi-paxos? I can't see how it is "multi".
Ruse asked 27/10, 2014 at 13:54
4
Solved
In Multi-Paxos algorithm, consider this message flow from the viewpoint of an acceptor:
receive: Prepare(N)
reply: Promise(N, null)
receive: Accept!(N, V1)
reply: Accepted(N, V1)
receive: Acce...
Chemisorption asked 5/5, 2011 at 7:10
1
I am picking up knowledge of consensus protocols in a distributed system.
Such a distributed system does primary-backup on databases.
I learned that "every consensus protocol can loop forever." fr...
Florist asked 13/2, 2016 at 17:38
5
Solved
Could someone give me a list of real use cases of Paxos. That is real problems that require consensus as part of a bigger problem.
Is the following a use case of Paxos?
Suppose there are two clie...
Aspasia asked 3/6, 2011 at 5:37
4
Solved
Paxos algorithm can tolerate up to F failures when using 2F + 1 processors. As far as I understand, this algorithm works only with fixed number of processors. Is it possible to use this algorithm i...
Archaeo asked 23/8, 2011 at 13:8
2
Solved
I am learning Paxos algorithm (http://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf) and there is one point I do not understand.
We know that events follow a timely order, ...
Hacking asked 14/4, 2015 at 4:27
1
Solved
Title here could be misleading. I will try my best to explain my doubt through an example.
I am reading about paxos algorithm from wiki and other sources.
1) Imagine a situation where a client's ...
Placeman asked 2/1, 2015 at 21:34
1
Solved
I read how current master election algorithms like Raft, Paxos or Zab elect master on a cluster and couldn't understand why they use sophisticated algorithms instead of simple bully algorithm.
I'm...
Destructive asked 19/12, 2014 at 1:55
4
Backgound:
In section 3, named Implementing a State Machine, of Lamport's paper Paxos Made Simple, Multi-Paxos is described. Multi-Paxos is used in Google Paxos Made Live. (Multi-Paxos is used in A...
Fourgon asked 6/10, 2013 at 12:45
1
Solved
If we are running multi-paxos then a node may see:
Propose(N)
Accept!(N,Vn)
Accept!(N+1,Vm)
Accept!(N+4,Vo) // huh? where is +2, +3?
Accept!(N+5,Vp)
This may be because either:
There was a s...
Shulock asked 22/10, 2014 at 6:4
2
Solved
I am going to implement a key value store with multi Paxos. I would have several nodes, one of which is the primary node. This primary node receive update requests and replicate values to slave nod...
Virgilio asked 25/3, 2014 at 2:50
1 Next >
© 2022 - 2025 — McMap. All rights reserved.