Conditions for Set Agreement with an Application to Synchronous Systems

@article{Bonnet2008ConditionsFS,
  title={Conditions for Set Agreement with an Application to Synchronous Systems},
  author={François Bonnet and Michel Raynal},
  journal={2008 The 28th International Conference on Distributed Computing Systems},
  year={2008},
  pages={663-672}
}
The k-set agreement problem is a generalization of the consensus problem: considering a system made up of n processes where each process proposes a value, each non-faulty process has to decide a value such that a decided value is a proposed value, and no more than k different values are decided. While this problem cannot be solved in an asynchronous system prone to t process crashes when t ≥ k, it can always be solved in a synchronous system; $$ \left\lfloor {\frac{t}{k}} \right\rfloor + 1… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
4 Extracted Citations
30 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 30 references

Conditions for Set Agreement with an Application to Synchronous Systems

  • F. Bonnet, M. Raynal
  • Technical Report #1870 IRISA, Université de…
  • 2007
1 Excerpt

Similar Papers

Loading similar papers…