“Knowledge Connectivity Requirements for Solving Byzantine Consensus with Unknown Participants”
From Navigators
(Difference between revisions)
(Created page with "{{Publication |type=article |title=SieveQ: A Layered BFT Protection System for Critical Services |author=Miguel Garcia, Nuno Neves, Alysson Bessani |Project=Project:SEGRID |Resea...") |
|||
(One intermediate revision not shown) | |||
Line 1: | Line 1: | ||
{{Publication | {{Publication | ||
|type=article | |type=article | ||
- | |title= | + | |title=Knowledge Connectivity Requirements for Solving Byzantine Consensus with Unknown Participants |
- | |author= | + | |author=Eduardo Adilio Pelinson Alchieri, Alysson Bessani, Fabíola Greve, Joni da Silva Fraga |
- | |Project=Project: | + | |Project=Project:SUPERCLOUD, Project:IRCoC |
|ResearchLine=Fault and Intrusion Tolerance in Open Distributed Systems (FIT) | |ResearchLine=Fault and Intrusion Tolerance in Open Distributed Systems (FIT) | ||
- | |month= | + | |month=mar |
|year=2016 | |year=2016 | ||
- | |abstract= | + | |abstract=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 standard networks, few studies have been conducted in order to solve it in dynamic and self-organizing systems characterized by unknown networks. While in a standard network the set of participants is static and known, in an unknown network, such set and number of participants are previously unknown. This work 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 may behave maliciously. It presents the necessary and sufficient knowledge connectivity conditions in order to solve BFT-CUP under minimal synchrony requirements. In this way, it proposes algorithms that are shown to be optimal in terms of synchrony and knowledge connectivity among participants in the system. |
|journal=IEEE Transactions on Dependable and Secure Computing | |journal=IEEE Transactions on Dependable and Secure Computing | ||
|note=accepted for publication | |note=accepted for publication | ||
- | |url=http://ieeexplore.ieee.org/document/ | + | |url=http://ieeexplore.ieee.org/document/7444180/ |
}} | }} |
Latest revision as of 15:06, 16 January 2017
Eduardo Adilio Pelinson Alchieri, Alysson Bessani, Fabíola Greve, Joni da Silva Fraga
IEEE Transactions on Dependable and Secure Computing, Mar. 2016.
accepted for publication.Abstract: 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 standard networks, few studies have been conducted in order to solve it in dynamic and self-organizing systems characterized by unknown networks. While in a standard network the set of participants is static and known, in an unknown network, such set and number of participants are previously unknown. This work 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 may behave maliciously. It presents the necessary and sufficient knowledge connectivity conditions in order to solve BFT-CUP under minimal synchrony requirements. In this way, it proposes algorithms that are shown to be optimal in terms of synchrony and knowledge connectivity among participants in the system.
Download paper
Export citation
Project(s): Project:SUPERCLOUD, Project:IRCoC
Research line(s): Fault and Intrusion Tolerance in Open Distributed Systems (FIT)