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.

• Type: Conference
• Year: 2009
• Where: ICDCS
• Authors: Carole Delporte-Gallet, Hugues Fauconnier, Andreas Tielmann
• Keywords: Anonymous Message-passing Networks, Computer Science, ICDCS 2009, Leader-based Consensus Implementation