Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing
This paper considers distributed algorithms where asynchronous processes cooperate through a shared memory in the adversarial context where both the computing entities (namely sequential processes) are anonymous and the communication medium is made up of shared registers that have no global names in the following sense: a shared register known as A by a process p can be known as Z by another process q (and this is unknown to the processes). So the crucial question is then: what can be computed in such a very weak addressing computing model? The paper is a short visit that answers this question.
Authors
- Michel Raynal (ORCID: https://orcid.org/0000-0002-3355-8719)
- Gadi Taubenfeld (ORCID: https://orcid.org/0000-0003-3070-5370)
Institutions
- Centre National de la Recherche Scientifique (FR)
- Institut de Recherche en Informatique et Systèmes Aléatoires (FR)
- Herzliya Medical Center (IL)
- Université de Rennes (FR)
Publication Details
- Published
- 2025-06-16
- DOI
- https://doi.org/10.1145/3743642.3743652
- Primary Topic
- Distributed systems and fault tolerance
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Agence Nationale de la Recherche