2011
DOI: 10.1016/j.tcs.2010.11.007
|View full text |Cite
|
Sign up to set email alerts
|

On the road to the weakest failure detector for k-set agreement in message-passing systems

Abstract: a b s t r a c tIn the k-set agreement problem, each process (in a set of n processes) proposes a value and has to decide a proposed value in such a way that at most k different values are decided. While this problem can easily be solved in asynchronous systems prone to t process crashes when k > t, it cannot be solved when k ≤ t. For several years, the failure-detector-based approach has been investigated to circumvent this impossibility. While the weakest failure detector class to solve the k-set agreement pr… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2011
2011
2019
2019

Publication Types

Select...
5

Relationship

1
4

Authors

Journals

citations
Cited by 11 publications
references
References 23 publications
0
0
0
Order By: Relevance