Randomized mutual exclusion with sub-logarithmic RMR-complexity
type: Item
instance of: scholarly article
title: Randomized mutual exclusion with sub-logarithmic RMR-complexity
zbMATH Open document ID: 1231.68081
author: Danny Hendler
author: Philipp Woelfel
published in: Distributed Computing
publication date: 2012-02-06T00:00:00Z
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6003515
zbMATH Keywords: mutual exclusion
zbMATH Keywords: remote memory reference (RMR)
zbMATH Keywords: strong adversary
zbMATH Keywords: randomization
MaRDI profile type: Publication
full work available at URL: s00446-011-0128-6
OpenAlex ID: W1984883054
cites work: Q2766859
cites work: Q3549704
cites work: Closing the complexity gap between FCFS mutual exclusion and mutual exclusion
cites work: Constant-RMR implementations of CAS and other synchronization primitives using read and write operations
cites work: Linearizable implementations do not suffice for randomized distributed computation
cites work: Adaptive and efficient abortable mutual exclusion
cites work: SOFSEM 2005: Theory and Practice of Computer Science
cites work: Q4436036
cites work: Nonatomic mutual exclusion with local spinning
DOI: 10.1007/S00446-011-0128-6
Recommended article: Randomized mutual exclusion in O(log N / log log N) RMRs
Recommended article: A tight RMR lower bound for randomized mutual exclusion
Recommended article: Deterministic Abortable Mutual Exclusion with Sublogarithmic Adaptive RMR Complexity
Recommended article: Adaptive randomized mutual exclusion in sub-logarithmic expected time
Recommended article: RMR-Efficient Randomized Abortable Mutual Exclusion
Recommended article: Randomized mutual exclusion algorithms revisited
Recommended article: Lower Bounds for Randomized Mutual Exclusion
Recommended article: Randomized Abortable Mutual Exclusion with Constant Amortized RMR Complexity on the CC Model
Recommended article: Brief announcement
description: scientific article; zbMATH DE number 6003515