2022
DOI: 10.48550/arxiv.2205.14213
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

When Is Recoverable Consensus Harder Than Consensus?

Carole Delporte-Gallet,
Panagiota Fatourou,
Hugues Fauconnier
et al.

Abstract: We study the ability of different shared object types to solve recoverable consensus using non-volatile shared memory in a system with crashes and recoveries. In particular, we compare the difficulty of solving recoverable consensus to the difficulty of solving the standard wait-free consensus problem in a system with halting failures. We focus on the model where individual processes may crash and recover and the large class of object types that are equipped with a read operation. We characterize the readable … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 20 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?