Towards a Performance Model for Byzantine Fault Tolerant (Storage) Services

01/12/2021
by   Thomas Loruenser, et al.
0

Byzantine fault-tolerant systems have been researched for more than four decades, and although shown possible early, the solutions were impractical for a long time. With PBFT the first practical solution was proposed in 1999 and spawned new research which culminated in novel applications using it today. Although the safety and liveness properties of PBFT-type protocols have been rigorously analyzed, when it comes to practical performance only empirical results - often in artificial settings - are known and imperfections on the communication channels are not specifically considered. In this work we present the first performance model for PBFT specifically considering the impact of unreliable channels and the use of different transport protocols over them. We also did extensive simulations to verify the model and to gain more insight on the impact of deployment parameters on the overall transaction time. We show that the usage of UDP can lead to significant speedup for PBFT protocols compared to TCP when tuned accordingly even over lossy channels. Finally, we compared the simulation to a real implementation and measure the benefits of a developed improvement directly. We found that the impact on the design of the network layer has been overlooked in the past but offers some additional room for improvement when it comes to practical performance. In this work we are focusing on the optimistic case with no node failures, as this is hopefully the most relevant situation.

READ FULL TEXT
research
08/05/2019

The fault-tolerant cluster-sending problem

The development of fault-tolerant distributed systems that can tolerate ...
research
04/12/2019

ezBFT: Decentralizing Byzantine Fault-Tolerant State Machine Replication

We present ezBFT, a novel leaderless, distributed consensus protocol cap...
research
10/14/2020

BFT Protocol Forensics

Byzantine fault-tolerant (BFT) protocols allow a group of replicas to co...
research
03/01/2021

Dissecting the Performance of Chained-BFT

Permissioned blockchains employ Byzantine fault-tolerant (BFT) state mac...
research
03/07/2022

Boosting Byzantine Protocols in Large Sparse Networks with High System Assumption Coverage

To improve the overall efficiency and reliability of Byzantine protocols...
research
08/19/2021

Byzantine Cluster-Sending in Expected Constant Communication

Traditional resilient systems operate on fully-replicated fault-tolerant...
research
04/24/2018

SITAN: Services for Fault-Tolerant Ad Hoc Networks with Unknown Participants

The evolution of mobile devices with various capabilities (e.g., smartph...

Please sign up or login with your details

Forgot password? Click here to reset