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

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

  • Martin Nischwitz - (Autor:in)
  • Marko Esche - (Autor:in)
  • Florian Tschorsch - , Technische Universität Berlin (Autor:in)

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

OriginalspracheEnglisch
TitelProceedings of the 16th Conference on Computer Science and Intelligence Systems, FedCSIS 2021
Redakteure/-innenMaria Ganzha, Leszek Maciaszek, Leszek Maciaszek, Marcin Paprzycki, Dominik Slezak
Seiten291–300
Seitenumfang10
ISBN (elektronisch)9788395918384
PublikationsstatusVeröffentlicht - Sept. 2021
Peer-Review-StatusJa
Extern publiziertJa

Externe IDs

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