Browse wiki

From Navigators

Jump to: navigation, search
Publication:Bftcup08
Abstract Consensus is a fundamental building block Consensus is a fundamental building block used to solve many practical problems that appear on reliable distributed systems. In spite of the fact that consensus is being widely studied in the context of classical networks, few studies have been conducted in order to solve it in the context of dynamic and self-organizing systems characterized by unknown networks. While in a classical network the set of participants is static and known, in a scenario of unknown networks, the set and number of participants are previously unknown. This work goes one step further and studies the problem of Byzantine Fault-Tolerant Consensus with Unknown Participants, namely BFT-CUP. This new problem aims at solving consensus in unknown networks with the additional requirement that participants in the system can behave maliciously. This paper presents a solution for BFT-CUP that does not require digital signatures. The algorithms are shown to be optimal in terms of synchrony and knowledge connectivity among participants in the system. ectivity among participants in the system.
Author Eduardo Alchieri + , Alysson Bessani + , Joni Fraga + , Fabíola Greve +
Booktitle Proceedings of the 12th International Conference On Principles Of DIstributed Systems (OPODIS'08). LNCS 5401. Luxor, Egypt.  +
Key Bftcup08  +
Month dec  +
NumPubDate 2,008.12  +
Project Project:CRUTIAL +
ResearchLine Fault And Intrusion Tolerance in Open Distributed Systems (FIT) +
Title Byzantine Consensus with Unknown Participants  +
Type inproceedings  +
Url http://www.navigators.di.fc.ul.pt/archive/papers/opodis08-bftcup.pdf  +
Year 2008  +
Categories Publication  +
Modification dateThis property is a special property in this wiki. 14 January 2013 14:41:09  +
hide properties that link here 
  No properties link to this page.
 

 

Enter the name of the page to start browsing from.
Views
Personal tools
Toolbox
Navigators toolbox