Bernoulli Meets PBFT: Modeling BFT Performance in the Presence of Dynamic Link Failures

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Martin Nischwitz - (Author)
  • Marko Esche - (Author)
  • Florian Tschorsch - , Technical University of Berlin (Author)

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 languageEnglish
Title of host publicationProceedings of the 16th Conference on Computer Science and Intelligence Systems, FedCSIS 2021
EditorsMaria Ganzha, Leszek Maciaszek, Leszek Maciaszek, Marcin Paprzycki, Dominik Slezak
Pages291–300
Number of pages10
ISBN (electronic)9788395918384
Publication statusPublished - Sept 2021
Peer-reviewedYes
Externally publishedYes

External IDs

Scopus 85117752866
Mendeley 770ab8d2-d80c-36cf-94fe-a2d70fa1a1f6