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

Michel Raynal; Gadi Taubenfeld

doi:10.1145/3743642.3743652

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

Michel Raynal
, Gadi Taubenfeld

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	ApPLIED 2025 - Proceedings of the 2025 Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems
Publisher	Association for Computing Machinery, Inc
Pages	16-19
Number of pages	4
ISBN (Electronic)	9798400720062
DOIs	https://doi.org/10.1145/3743642.3743652
State	Published - 3 Jul 2025
Externally published	Yes
Event	7th Workshop on Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ApPLIED 2025, co-located with PODC 2025 - Huatulco, Mexico Duration: 16 Jun 2025 → 20 Jun 2025

Publication series

Name	Proceedings of the Advanced tools programming languages and PLatforms for Implementing and Evaluating algorithms for Distributed systems on ZZZ

Conference

Conference	7th Workshop on Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ApPLIED 2025, co-located with PODC 2025
Country/Territory	Mexico
City	Huatulco
Period	16/06/25 → 20/06/25

Bibliographical note

Publisher Copyright:
© 2025 Copyright is held by the owner/author.

Keywords

Anonymous memory
Anonymous processes
Asynchrony
Atomicity
Election
Mutual exclusion
Progress condition
Read/Modify/Write register
Read/Write register

Access to Document

10.1145/3743642.3743652

Cite this

Raynal, M., & Taubenfeld, G. (2025). Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing. In ApPLIED 2025 - Proceedings of the 2025 Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems (pp. 16-19). (Proceedings of the Advanced tools programming languages and PLatforms for Implementing and Evaluating algorithms for Distributed systems on ZZZ). Association for Computing Machinery, Inc. https://doi.org/10.1145/3743642.3743652

Raynal, Michel ; Taubenfeld, Gadi. / Invited paper : Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing. ApPLIED 2025 - Proceedings of the 2025 Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems. Association for Computing Machinery, Inc, 2025. pp. 16-19 (Proceedings of the Advanced tools programming languages and PLatforms for Implementing and Evaluating algorithms for Distributed systems on ZZZ).

@inproceedings{6542da583dbb4888b38c2e9318c3f5f2,

title = "Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing",

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.",

keywords = "Anonymous memory, Anonymous processes, Asynchrony, Atomicity, Election, Mutual exclusion, Progress condition, Read/Modify/Write register, Read/Write register",

author = "Michel Raynal and Gadi Taubenfeld",

note = "Publisher Copyright: {\textcopyright} 2025 Copyright is held by the owner/author.; 7th Workshop on Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ApPLIED 2025, co-located with PODC 2025 ; Conference date: 16-06-2025 Through 20-06-2025",

year = "2025",

month = jul,

day = "3",

doi = "10.1145/3743642.3743652",

language = "אנגלית",

series = "Proceedings of the Advanced tools programming languages and PLatforms for Implementing and Evaluating algorithms for Distributed systems on ZZZ",

publisher = "Association for Computing Machinery, Inc",

pages = "16--19",

booktitle = "ApPLIED 2025 - Proceedings of the 2025 Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems",

}

Raynal, M & Taubenfeld, G 2025, Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing. in ApPLIED 2025 - Proceedings of the 2025 Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems. Proceedings of the Advanced tools programming languages and PLatforms for Implementing and Evaluating algorithms for Distributed systems on ZZZ, Association for Computing Machinery, Inc, pp. 16-19, 7th Workshop on Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ApPLIED 2025, co-located with PODC 2025, Huatulco, Mexico, 16/06/25. https://doi.org/10.1145/3743642.3743652

Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing. / Raynal, Michel; Taubenfeld, Gadi.
ApPLIED 2025 - Proceedings of the 2025 Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems. Association for Computing Machinery, Inc, 2025. p. 16-19 (Proceedings of the Advanced tools programming languages and PLatforms for Implementing and Evaluating algorithms for Distributed systems on ZZZ).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Invited paper

T2 - 7th Workshop on Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ApPLIED 2025, co-located with PODC 2025

AU - Raynal, Michel

AU - Taubenfeld, Gadi

PY - 2025/7/3

Y1 - 2025/7/3

N2 - 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.

AB - 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.

KW - Anonymous memory

KW - Anonymous processes

KW - Asynchrony

KW - Atomicity

KW - Election

KW - Mutual exclusion

KW - Progress condition

KW - Read/Modify/Write register

KW - Read/Write register

UR - https://www.scopus.com/pages/publications/105013046546

U2 - 10.1145/3743642.3743652

DO - 10.1145/3743642.3743652

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:105013046546

T3 - Proceedings of the Advanced tools programming languages and PLatforms for Implementing and Evaluating algorithms for Distributed systems on ZZZ

SP - 16

EP - 19

BT - ApPLIED 2025 - Proceedings of the 2025 Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems

PB - Association for Computing Machinery, Inc

Y2 - 16 June 2025 through 20 June 2025

ER -

Raynal M, Taubenfeld G. Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing. In ApPLIED 2025 - Proceedings of the 2025 Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems. Association for Computing Machinery, Inc. 2025. p. 16-19. (Proceedings of the Advanced tools programming languages and PLatforms for Implementing and Evaluating algorithms for Distributed systems on ZZZ). doi: 10.1145/3743642.3743652

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

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this