3 papers
cs.DC2023
Constant RMR Recoverable Mutex under System-wide Crashes
Prasad Jayanti, Siddhartha Jayanti, Anup Joshi
We design two Recoverable Mutual Exclusion (RME) locks for the system-wide crash model. Our first algorithm requires only space per process, and achieves worst-case R…
cs.DC2020
Recoverable Mutual Exclusion with Abortability
Prasad Jayanti, Anup Joshi
Recent advances in non-volatile main memory (NVRAM) technology have spurred research on designing algorithms that are resilient to process crashes. This paper is a fuller version o…
cs.DC2019
A Recoverable Mutex Algorithm with Sub-logarithmic RMR on Both CC and DSM
Prasad Jayanti, Siddhartha Jayanti, Anup Joshi
In light of recent advances in non-volatile main memory technology, Golab and Ramaraju reformulated the traditional mutex problem into the novel {\em Recoverable Mutual Exclusion}…