Fault-Tolerant Consensus in Unknown and Anonymous Networks

Authors:
Carole Delporte-Gallet;Hugues Fauconnier;Andreas Tielmann
Affiliations:
-;-;-
Venue:
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
Year:
2009

Citing 0
Cited 2

Byzantine agreement with homonyms

Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Anonymous agreement: the janus algorithm

OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates under which conditions information can be reliably shared and consensus can be solved in unknown and anonymous message-passing networks that suffer from crash-failures. We provide algorithms to emulate registers and solve consensus under different synchrony assumptions. For this, we introduce a novel pseudo leader-election approach which allows a leader-based consensus implementation without breaking symmetry.