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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing

Michel Raynal, Gadi Taubenfeld
Distributed systems and fault tolerance
article

Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing

Michel Raynal, Gadi Taubenfeld
article en

Abstract

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.

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)
Agence Nationale de la Recherche
Openalex Percentile: Top 83%
Distributed systems and fault tolerance
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing — Michel Raynal, Gadi Taubenfeld · (2025) | TGRS Research Map | TGRS