Strongly linearizable implementations

DOI10.1145/2332432.2332508zbMATH Open1301.68121OpenAlexW2079968340MaRDI QIDQ2933816FDOQ2933816

Maryam Helmi, Philipp Woelfel, Lisa Higham

Publication date: 5 December 2014

Published in: Proceedings of the 2012 ACM symposium on Principles of distributed computing (Search for Journal in Brave)

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

zbMATH Keywords

randomizationobstruction-freewait-freelinearizabilitynon-blockingstrong linearizability

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15) Distributed systems (68M14)

Cited In (5)

• Sub-core solutions of the problem of strong implementation
• Title not available (Why is that?)
• Putting strong linearizability in context: preserving hyperproperties in programs that use concurrent objects
• Concurrent Use of Write-Once Memory
• Randomized consensus with regular registers

This page was built for publication: Strongly linearizable implementations

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