Title :
Fault-Tolerant Consensus in Unknown and Anonymous Networks
Author :
Delporte-Gallet, Carole ; Fauconnier, Hugues ; Tielmann, Andreas
Author_Institution :
LIAFA, Univ. Paris VII, Paris, France
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.
Keywords :
fault tolerant computing; message passing; anonymous networks; fault-tolerant consensus; message passing networks; unknown networks; Computer crashes; Detectors; Distributed computing; Electronic switching systems; Fault tolerance; Fault tolerant systems; Hardware; Message passing; Protocols; Wireless sensor networks;
Conference_Titel :
Distributed Computing Systems, 2009. ICDCS '09. 29th IEEE International Conference on
Conference_Location :
Montreal, QC
Print_ISBN :
978-0-7695-3659-0
Electronic_ISBN :
1063-6927
DOI :
10.1109/ICDCS.2009.36
