This paper shows that all shared atomic object types that can solve consensus among k > 1 processes have the same weakest failure detector in a message passing system with process crash failures. In such a system, object types such as test-and-set, fetch-and-add, and queue, known to have weak synchronization power in a shared memory system are thus, in a precise sense, equivalent to universal types like compareand-swap, known to have the strongest synchronization power. In the particular case of a message passing system of two processes, we show that, interestingly, even a register is in that sense universal. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Delporte-Gallet, C., Fauconnier, H., & Guerraoui, R. (2005). (Almost) all objects are universal in message passing systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3724 LNCS, pp. 184–198). https://doi.org/10.1007/11561927_15
Mendeley helps you to discover research relevant for your work.