Recoverable mutual exclusion under system-wide failures

DOI10.1145/3212734.3212755MaRDI QIDQ5197662zbMATH OpenOpenAlexFDO

Authors Wojciech Golab, Danny Hendler

Publication date 19 September 2019

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

Full work available at URL https://doi.org/10.1145/3212734.3212755

zbMATH Keywords

concurrencyfault tolerancemulti-core algorithmsmutual exclusionnon-volatile main memorypersistent data structuresrecoveryshared memory

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Data structures (68P05) Distributed algorithms (68W15)

Recommendations

• Recoverable mutual exclusion in sub-logarithmic time
• Recoverable mutual exclusion (extended abstract)
• Recoverable mutual exclusion with abortability
• Recoverable mutual exclusion
• Recoverable FCFS mutual exclusion with wait-free recovery

Cited in

(11)

• Recoverable mutual exclusion
• Recoverable mutual exclusion with abortability
• Resilience of mutual exclusion algorithms to transient memory faults
• A Recoverable Mutex Algorithm with Sub-logarithmic RMR on Both CC and DSM
• The Recoverable Consensus Hierarchy
• Recoverable mutual exclusion (extended abstract)
• Recoverable mutual exclusion in sub-logarithmic time
• Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion
• Recoverable FCFS mutual exclusion with wait-free recovery
• Adaptive and fair transformation for recoverable mutual exclusion
• When is recoverable consensus harder than consensus?

This page was built for publication: Recoverable mutual exclusion under system-wide failures

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