DocumentCode
2438200
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
fYear
2009
fDate
22-26 June 2009
Firstpage
368
Lastpage
375
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 2009. ICDCS '09. 29th IEEE International Conference on
Conference_Location
Montreal, QC
ISSN
1063-6927
Print_ISBN
978-0-7695-3659-0
Electronic_ISBN
1063-6927
Type
conf
DOI
10.1109/ICDCS.2009.36
Filename
5158446
Link To Document