Issue No.04 - July/August (2011 vol.8)
Brian Coan , Telcordia Technologies, Piscataway
Yair Amir , Johns Hopkins University, Baltimore
John Lane , Johns Hopkins University, Baltimore
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2010.70
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.
Performance under attack, Byzantine fault tolerance, replicated state machines, distributed systems.
Brian Coan, Yair Amir, John Lane, "Prime: Byzantine Replication under Attack", IEEE Transactions on Dependable and Secure Computing, vol.8, no. 4, pp. 564-577, July/August 2011, doi:10.1109/TDSC.2010.70