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 consensus
Search options questions only
not deleted
user 44772
A fundamental problem in distributed computing and multi-agent systems is to achieve overall system reliability in the presence of a number of faulty processes. use this tag for consensus kind of problem.
2
votes
1
answer
238
views
Consensus anomaly about read-write registers and test&set
Why is the consensus number for test-and-set, 2?
I also read that read/write registers have consensus number 1. … The protocol in the accepted answer of the link is as mentioned below
Suppose that we have two threads 0 and 1 that need to reach consensus. …
- 265
1
vote
0
answers
141
views
Behaviour of Regular Registers for Multiple Writer Case ( in context of Safe, Regular and At...
From the link below I understand the behaviour of different kinds of registers.
However that raises few more queries in my mind.
https://stackoverflow.com/questions/8871633/whats-the-difference-betwe …
- 265
3
votes
1
answer
292
views
Is it possible to write a wait free leader election algorithm?
Finally I want to know how to derive the consensus number of this algorithm.
Googling did not work. …
- 265
6
votes
1
answer
533
views
Why $e(C_i) = D_i$ is correct assumption? (FLP Impossibility 1985 - Lemma 3)
My question is regarding well known FLP paper
Impossibility of Distributed Consensus with One Faulty Process by Fischer, Lynch and Patterson
While discussing Lemma 3, in 4th paragraph, authors make an … In other way, question would be, how to prove that all three points mentioned above can actually arise in some consensus protocol with assumptions given in lemma. …
- 265