Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion

DOI10.1145/3293611.3331594OpenAlexW2963308195MaRDI QIDQ5145196

Philipp Woelfel, Damien Imbs, Gadi Taubenfeld, Zahra Aghazadeh, Michel Raynal

Publication date: 20 January 2021

Published in: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.03723

zbMATH Keywords

computabilitymutual exclusionasynchronous systematomic registerdeadlock-freedomread-modify-write registerread-write registeranonymous shared memory

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (4)

A visit to mutual exclusion in seven dates ⋮ Leader-based de-anonymization of an anonymous read/write memory ⋮ Mutual exclusion in fully anonymous shared memory systems ⋮ Election in fully anonymous shared memory systems: tight space bounds and algorithms

This page was built for publication: Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion