arrow
Return

Prime: Byzantine Replication under Attack

delete2011-07-01
delete124
delete
OA
AI
Y
Yair Amir *
B
Brian Coan
J
Jonathan Kirsch
J
John W. Lane
DOI:10.1109/TDSC.2010.70delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Existing Byzantine-resilient replication protocols satisfy two standard correctness criteria, safety and liveness, even in the presence of Byzantine faults. The runtime performance of these protocols is most commonly assessed in the absence of processor faults and is usually good in that case. However, faulty processors can significantly degrade the performance of some protocols, limiting their practical utility in adversarial environments. This paper demonstrates the extent of performance degradation possible in some existing protocols that do satisfy liveness and that do perform well absent Byzantine faults. We propose a new performance-oriented correctness criterion that requires a consistent level of performance, even with Byzantine faults. We present a new Byzantine fault-tolerant replication protocol that meets the new correctness criterion and evaluate its performance in fault-free executions and when under attack.
Keywords:
Performance under attack
Byzantine fault tolerance
replicated state machines
distributed systems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Dependable and Secure Computing cover
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
Papers:
2.4K
Citations:
9.6K

Organization

T
telcordia technologies
Scholars:
79
Papers: 64
Citations: 0
J
Johns Hopkins University
Scholars:
10.2W
Papers: 8.8W
Citations: 13.0W