Sharing is harder than agreeing

@inproceedings{DelporteGallet2008SharingIH,
  title={Sharing is harder than agreeing},
  author={Carole Delporte-Gallet and Hugues Fauconnier and Rachid Guerraoui},
  booktitle={PODC},
  year={2008}
}
One of the most celebrated results of the theory of distributed computing is the impossibility, in an asynchronous system of n processes that communicate through shared memory registers, to solve the set agreement problem where the processes need to decide on up to n-1 among their n initial values. In short, the result indicates that the register abstraction is too weak to implement the set agreement one. This paper explores the relation between these abstractions in a message passing system… CONTINUE READING

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…