Sciweavers

Share
ICDCS
2009
IEEE

Fault-Tolerant Consensus in Unknown and Anonymous Networks

9 years 9 months ago
Fault-Tolerant Consensus in Unknown and Anonymous Networks
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 leaderelection approach which allows a leader-based consensus implementation without breaking symmetry.
Carole Delporte-Gallet, Hugues Fauconnier, Andreas
Added 08 Mar 2010
Updated 08 Mar 2010
Type Conference
Year 2009
Where ICDCS
Authors Carole Delporte-Gallet, Hugues Fauconnier, Andreas Tielmann
Comments (0)
books