On the complexity of basic abstractions to implement consensus
DOI10.1016/J.TCS.2017.12.039zbMATH Open1387.68170OpenAlexW2783052927MaRDI QIDQ683759FDOQ683759
Authors: Claire Capdevielle, Colette Johnen, Alessia Milani 
Publication date: 9 February 2018
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2017.12.039
Recommendations
- Tight bounds for adopt-commit objects
- On the uncontended complexity of anonymous consensus
- A modular approach to shared-memory consensus, with applications to the probabilistic-write model
- A modular approach to shared-memory consensus, with applications to the probabilistic-write model
- N-Consensus is the Second Strongest Object for N + 1 Processes
complexitydistributed computingconsensusshared memorywait-freedomadopt-commitconflict-detectorgrafariusvalue-splitter
Distributed algorithms (68W15) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)
Cites Work
- Unreliable failure detectors for reliable distributed systems
- Impossibility of distributed consensus with one faulty process
- Round-by-round fault detectors (extended abstract), unifying synchrony and asynchrony
- The complexity of obstruction-free implementations
- Wait-free algorithms for fast, long-lived renaming
- Tight bounds for adopt-commit objects
- On the uncontended complexity of anonymous agreement
- Randomized protocols for asynchronous consensus
- Long-lived renaming made fast
- A practical distributed universal construction with unknown participants
Cited In (7)
- Quorum tree abstractions of consensus protocols
- Consensus with an abstract MAC layer
- Principles of Distributed Systems
- Paxos consensus, deconstructed and abstracted
- On the uncontended complexity of anonymous consensus
- Tight bounds for adopt-commit objects
- The Complexity Gap between Consensus and Safe-Consensus
This page was built for publication: On the complexity of basic abstractions to implement consensus
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q683759)
