%0 Conference Proceedings
%T A Comparison of Message Exchange Patterns in BFT Protocols
%+ Universidade do Minho = University of Minho  [Braga]
%A Silva, Fábio
%A Alonso, Ana
%A Pereira, José
%A Oliveira, Rui
%Z Part 3: Fault-Tolerance and Reproducibility
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 20th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS)
%C Valletta, Malta
%Y Anne Remke
%Y Valerio Schiavoni
%I Springer International Publishing
%3 Distributed Applications and Interoperable Systems
%V LNCS-12135
%P 104-120
%8 2020-06-15
%D 2020
%R 10.1007/978-3-030-50323-9_7
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X The performance and scalability of byzantine fault-tolerant (BFT) protocols for state machine replication (SMR) have recently come under scrutiny due to their application in the consensus mechanism of blockchain implementations. This led to a proliferation of proposals that provide different trade-offs that are not easily compared as, even if these are all based on message passing, multiple design and implementation factors besides the message exchange pattern differ between each of them. In this paper we focus on the impact of different combinations of cryptographic primitives and the message exchange pattern used to collect and disseminate votes, a key aspect for performance and scalability. By measuring this aspect in isolation and in a common framework, we characterise the design space and point out research directions for adaptive protocols that provide the best trade-off for each environment and workload combination.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-03223258/document
%2 https://inria.hal.science/hal-03223258/file/495624_1_En_7_Chapter.pdf
%L hal-03223258
%U https://inria.hal.science/hal-03223258
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-DAIS
%~ IFIP-LNCS-12135