Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion

DOI10.1145/3293611.3331594OpenAlexW2963308195MaRDI QIDQ5145196FDOQ5145196

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

asynchronous systemmutual exclusioncomputabilityatomic registerdeadlock-freedomread-modify-write registerread-write registeranonymous shared memory

Mathematics Subject Classification ID

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

Cited In (7)

• A visit to mutual exclusion in seven dates
• Leader-based de-anonymization of an anonymous read/write memory
• Title not available (Why is that?)
• Mutual exclusion in fully anonymous shared memory systems
• A Deadlock-Free Semantics for Shared Memory Concurrency
• Corrigendum to: ``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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5145196)