Fault-tolerant consensus in unknown and anonymous networks
C Delporte-Gallet, H Fauconnier… - 2009 29th IEEE …, 2009 - ieeexplore.ieee.org
C Delporte-Gallet, H Fauconnier, A Tielmann
2009 29th IEEE International Conference on Distributed Computing …, 2009•ieeexplore.ieee.orgThis 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.
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.
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.
ieeexplore.ieee.org
Showing the best result for this search. See all results
