Bernoulli Meets PBFT: Modeling BFT Performance in the Presence of Dynamic Link Failures
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
The publication of the pivotal state machine replication protocol PBFT laid the foundation for a body of BFT protocols. We introduce a probabilistic model for evaluating BFT protocols in the presence of dynamic link and crash failures. The model is derived from the communication pattern, facilitating an adaptation to other protocols. The state of replicas is captured and used to derive the success probability of the protocol execution. To this end, we examine the influence of link and crash failure rates as well as the number of replicas. A comparison in protocol behavior of PBFT, Zyzzyva and SBFT is performed.
Details
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 16th Conference on Computer Science and Intelligence Systems, FedCSIS 2021 |
| Editors | Maria Ganzha, Leszek Maciaszek, Leszek Maciaszek, Marcin Paprzycki, Dominik Slezak |
| Pages | 291–300 |
| Number of pages | 10 |
| ISBN (electronic) | 9788395918384 |
| Publication status | Published - Sept 2021 |
| Peer-reviewed | Yes |
| Externally published | Yes |
External IDs
| Scopus | 85117752866 |
|---|---|
| Mendeley | 770ab8d2-d80c-36cf-94fe-a2d70fa1a1f6 |