Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with distributed-systems
Search options not deleted
user 12623
Questions about the challenges of solving problems with multiple cooperating but separate agents.
0
votes
1
answer
302
views
How does Paxos maintain the promise that future proposal will not break the current chosen v...
I was studying Paxos from:
http://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf
and I was trying to understand page 4, specifically, the following paragraph:
"To maintain the …
- 3,090
2
votes
Why can't every computation be expressed in the style of MapReduce?
By googling I found a list of example:
http://csci8980-2.blogspot.com/2012/10/limitations-of-mapreduce-where-not-to.html
I provide it as a reference, but I would still love to see the intuition (or …
- 3,090
3
votes
4
answers
749
views
Why can't every computation be expressed in the style of MapReduce?
What are the limitations of map reduce in the sense of the types of computations that they can express? Is Map Reduce "turning complete"?
I have been told that map reduce only works on things that ca …
- 3,090
0
votes
2
answers
604
views
How does FDS (flat datacenter storage) make optimizations around locality unnecessary?
I was reading the following computer systems paper:
https://www.usenix.org/system/files/conference/osdi12/osdi12-final-75.pdf
And I was trying to understand why it claims that it does not need data …
- 3,090
3
votes
1
answer
2k
views
What is the standard way to choose a new leader in Multi-Paxos?
If you are unfamiliar with multi-Paxos or paxos, the following link might be a good refresher on it:
http://amberonrails.com/paxosmulti-paxos-algorithm/
or the paper by Leslie Lamport:
http://resea …
- 3,090
5
votes
1
answer
1k
views
What guarantees Paxos to converge (terminate)? (i.e. not run forever without a consensus)
I was studying Paxos from:
http://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf
and was wondering, what guarantees Paxos to converge and not run forever without a consensus/ag …
- 3,090
3
votes
1
answer
70
views
Why does the following function distribute things in a binomial distribution?
I was reading the following FDS paper:
https://www.usenix.org/system/files/conference/osdi12/osdi12-final-75.pdf
and it says that the the following hash function does not distribute things uniformly …
- 3,090
-1
votes
1
answer
272
views
Rational of why Paxos only issues new values if its value is the largest one in the majority...
I was studying Paxos from:
http://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf
Recall that Paxos is a distributed system algorithm with the goal that the processes participat …
- 3,090
2
votes
1
answer
273
views
How do we make sure in Paxos that we don't propose a different value if a majority has formed?
Recall that Paxos is a distributed system algorithm with the goal that the processes participating in its protocol will reach consensus on one of the valid values.
I was studying Paxos from:
http:// …
- 3,090
2
votes
2
answers
434
views
Why does an acceptor send the highest numbered proposal with number less than n as a respons...
I was reading the Paxos notes from yale from the following link:
http://pine.cs.yale.edu/pinewiki/Paxos
Recall that Paxos is a distributed system algorithm with the goal that the processes participa …
- 3,090
1
vote
Accepted
Why does an acceptor send the highest numbered proposal with number less than n as a respons...
As I was writing my question I realized what I believe to be the correct answer and wanted to share it just in case someone else was wondering this step in Paxos, or maybe correct it if its not 100% c …
- 3,090
3
votes
1
answer
154
views
Why does appending permutations of servers at the end of hash table avoid bottlenecks?
I was reading the following FDS paper:
https://www.usenix.org/system/files/conference/osdi12/osdi12-final-75.pdf
The paper has a TLT (tract locator table) for identifying where to write in each serv …
- 3,090
3
votes
1
answer
320
views
What does it mean that numbers are "totally ordered", in the Paxos Made Simple paper?
I was studying Paxos from the paper by Lamport called "Paxos Made Simple".
Recall that Paxos is a distributed system algorithm with the goal that the processes participating in its protocol will reac …
- 3,090
3
votes
3
answers
551
views
What is so special about a majority and why is it the key for Paxos to work? (Paxos made sim...
Recall that Paxos is a distributed system algorithm with the goal that the processes participating in its protocol will reach consensus on one of the valid values.
I was studying Paxos from:
http:// …
- 3,090
3
votes
1
answer
202
views
Why does a prepare message wants a promise that an acceptor is never to accept a proposal nu...
I was studying Paxos from:
http://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf
Recall that Paxos is a distributed system algorithm with the goal that the processes participat …
- 3,090