TY - GEN
T1 - Enhanced fault-tolerance through Byzantine failure detection
AU - Bazzi, Rida
AU - Herlihy, Maurice
PY - 2009
Y1 - 2009
N2 - We consider a variant of the Byzantine failure model in which Byzantine processes are eventually detected and silenced, and investigate the fault-tolerance of the classical broadcast and agreement problems. We show that if all Byzantine processes are eventually detected, then it is possible to solve the broadcast problem in the presence of any number of Byzantine processes. If only a fraction of the Byzantine processes can be detected, then we show that it is possible to solve consensus (and broadcast) if the total number of processes is N ≥ 2f + 3F + 1, where f is the number of Byzantine processes that are eventually detected and F is the number of those that are never detected. We show that 2f + 3F + 1 is a lower bound to solve the consensus and broadcast problems.
AB - We consider a variant of the Byzantine failure model in which Byzantine processes are eventually detected and silenced, and investigate the fault-tolerance of the classical broadcast and agreement problems. We show that if all Byzantine processes are eventually detected, then it is possible to solve the broadcast problem in the presence of any number of Byzantine processes. If only a fraction of the Byzantine processes can be detected, then we show that it is possible to solve consensus (and broadcast) if the total number of processes is N ≥ 2f + 3F + 1, where f is the number of Byzantine processes that are eventually detected and F is the number of those that are never detected. We show that 2f + 3F + 1 is a lower bound to solve the consensus and broadcast problems.
UR - http://www.scopus.com/inward/record.url?scp=72749110089&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=72749110089&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-10877-8_12
DO - 10.1007/978-3-642-10877-8_12
M3 - Conference contribution
AN - SCOPUS:72749110089
SN - 3642108768
SN - 9783642108761
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 129
EP - 143
BT - Principles of Distributed Systems - 13th International Conference, OPODIS 2009, Proceedings
T2 - 13th International Conference on Principles of Distributed Systems, OPODIS 2009
Y2 - 15 December 2009 through 18 December 2009
ER -