Recoverable mutual exclusion

W Golab, A Ramaraju - Proceedings of the 2016 ACM Symposium on …, 2016 - dl.acm.org
… it loses safety, particularly the mutual exclusion property. Hybrid … add recoverability to arbitrary
mutual exclusion algorithms, … The recoverable locks of Bohannon et al. [8, 9] address some…

Recoverable mutual exclusion in sub-logarithmic time

W Golab, D Hendler - Proceedings of the ACM Symposium on Principles …, 2017 - dl.acm.org
Recoverable mutual exclusion (RME), which is the problem solved in this paper, was
formalized recently by Golab and Ramaraju [16]. RME does not rely on a dedicated recovery …

An adaptive approach to recoverable mutual exclusion

S Dhoked, N Mittal - Proceedings of the 39th Symposium on Principles of …, 2020 - dl.acm.org
… refer to the traditional recoverable mutual exclusion problem (respectively, algorithm) as
defined in subsection 2.4 as strongly recoverable mutual exclusion problem (respectively, …

Recoverable mutual exclusion with abortability

P Jayanti, A Joshi - Computing, 2022 - Springer
… In this paper we present a Recoverable Mutual Exclusion (… proved that, with any mutual
exclusion algorithm, a process … ), which presented the first Recoverable Mutual Exclusion (RME) …

Optimal recoverable mutual exclusion using only FASAS

P Jayanti, S Jayanti, A Joshi - International Conference on Networked …, 2018 - Springer
… We present the first Recoverable Mutual Exclusion algorithm whose RMR … recoverable
lock, one typically enhances an existing non-recoverable algorithm to turn it into a recoverable

[BOOK][B] Recoverable Mutual Exclusion

S Dhoked, N Mittal, W Golab - 2023 - Springer
… of the classic mutual exclusion problem, called Recoverable Mutual Exclusion (RME). Their
… process that crashes while accessing a recoverable lock must eventually recover and make …

Recoverable mutual exclusion under system-wide failures

W Golab, D Hendler - Proceedings of the 2018 ACM Symposium on …, 2018 - dl.acm.org
… This section presents several RMR-efficient transformations for mutual exclusion (ME) and
recoverable mutual exclusion (RME) algorithms. Applying these to the MCS lock [27], we …

RGLock: Recoverable mutual exclusion for non-volatile main memory systems

A Ramaraju - 2015 - uwspace.uwaterloo.ca
… our research for a new recoverable mutual exclusion algorithm dedicated for systems with
… MCS lock as a potential solution for the recoverability problem. Despite all the virtues the …

Recoverable user-level mutual exclusion

P Bohannon, D Lieuwen, A Silberschatz… - … IEEE Symposium on …, 1995 - ieeexplore.ieee.org
… This paper has presented our algorithm for providing recoverable, high-speed mutual
exclusion without OS intervention and the associated overhead. It requires only a “lowest common …

Recoverable FCFS mutual exclusion with wait-free recovery

P Jayanti, A Joshi - 31st International Symposium on Distributed …, 2017 - drops.dagstuhl.de
… Traditional mutual exclusion locks are not resilient to failures: … We present a Recoverable
Mutual Exclusion algorithm using … Mutual Exclusion algorithms that use comparison primitives. …