Autor:	Delporte-Gallet, Carole, Fauconnier, Hugues, Tielmann, Andreas
Rok vydání:	2009
Předmět:	Computer Science - Data Structures and Algorithms Computer Science - Distributed Parallel and Cluster Computing
Druh dokumentu:	Working Paper
Popis:	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.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0903.3461 Zobrazit plný text záznamu View this record from Arxiv