Skip to main content

2020 | OriginalPaper | Buchkapitel

A Comparison of Message Exchange Patterns in BFT Protocols

(Experience Report)

verfasst von : Fábio Silva, Ana Alonso, José Pereira, Rui Oliveira

Erschienen in: Distributed Applications and Interoperable Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
3.
Zurück zum Zitat Bahsoun, J.P., Guerraoui, R., Shoker, A.: Making BFT protocols really adaptive. In: Proceedings of the 29th IEEE International Parallel & Distributed Processing Symposium, May 2015 Bahsoun, J.P., Guerraoui, R., Shoker, A.: Making BFT protocols really adaptive. In: Proceedings of the 29th IEEE International Parallel & Distributed Processing Symposium, May 2015
4.
Zurück zum Zitat Baudet, M., et al.: State machine replication in the libra blockchain (2019) Baudet, M., et al.: State machine replication in the libra blockchain (2019)
8.
Zurück zum Zitat Gilad, Y., Hemo, R., Micali, S., Vlachos, G., Zeldovich, N.: Algorand: Scaling byzantine agreements for cryptocurrencies. In: Proceedings of the 26th Symposium on Operating Systems Principles SOSP 2017, pp. 51–68. ACM, New York (2017). https://doi.org/10.1145/3132747.3132757 Gilad, Y., Hemo, R., Micali, S., Vlachos, G., Zeldovich, N.: Algorand: Scaling byzantine agreements for cryptocurrencies. In: Proceedings of the 26th Symposium on Operating Systems Principles SOSP 2017, pp. 51–68. ACM, New York (2017). https://​doi.​org/​10.​1145/​3132747.​3132757
9.
Zurück zum Zitat Gueta, G.G., et al.: SBFT: a scalable and decentralized trust infrastructure. In: IEEE International Conference Dependable Systems and Networks (DSN) (2019) Gueta, G.G., et al.: SBFT: a scalable and decentralized trust infrastructure. In: IEEE International Conference Dependable Systems and Networks (DSN) (2019)
10.
Zurück zum Zitat Kogias, E.K., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., Ford, B.: Enhancing bitcoin security and performance with strong consistency via collective signing. In: 25th \(\{\)usenix\(\}\) Security Symposium (\(\{\)usenix\(\}\) Security 16), pp. 279–296 (2016) Kogias, E.K., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., Ford, B.: Enhancing bitcoin security and performance with strong consistency via collective signing. In: 25th \(\{\)usenix\(\}\) Security Symposium (\(\{\)usenix\(\}\) Security 16), pp. 279–296 (2016)
11.
Zurück zum Zitat Lamport, L., et al.: Paxos made simple. ACM Sigact News 32(4), 18–25 (2001) Lamport, L., et al.: Paxos made simple. ACM Sigact News 32(4), 18–25 (2001)
13.
Zurück zum Zitat Marandi, P.J., Primi, M., Schiper, N., Pedone, F.: Ring Paxos: a high-throughput atomic broadcast protocol. In: 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN), pp. 527–536. IEEE (2010) Marandi, P.J., Primi, M., Schiper, N., Pedone, F.: Ring Paxos: a high-throughput atomic broadcast protocol. In: 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN), pp. 527–536. IEEE (2010)
17.
Zurück zum Zitat Yin, M., Malkhi, D., Reiter, M.K., Gueta, G.G., Abraham, I.: Hotstuff: BFT consensus with linearity and responsiveness. In: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, pp. 347–356 (2019) Yin, M., Malkhi, D., Reiter, M.K., Gueta, G.G., Abraham, I.: Hotstuff: BFT consensus with linearity and responsiveness. In: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, pp. 347–356 (2019)
Metadaten
Titel
A Comparison of Message Exchange Patterns in BFT Protocols
verfasst von
Fábio Silva
Ana Alonso
José Pereira
Rui Oliveira
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-50323-9_7