Skip to main content
Springer Nature Link
Log in

An Experimental Evaluation of BFT Protocols for Blockchains

  • Conference paper
  • First Online:
Blockchain – ICBC 2019 (ICBC 2019)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 11521))

Included in the following conference series:

  • 1891 Accesses

Abstract

Byzantine Fault Tolerant (BFT) protocols have been used in blockchains due to their high performance and fast block acceptance. However, their weakness is a lack of scalability to support a large number of nodes in the network due to message demanding broadcasts. There have been recent improvements to the classic Practical Byzantine Fault Tolerant (PBFT) protocol. Evaluating the performance and reliability of the different BFT based protocols in the context of blockchains will give users a better picture of the behaviour and scalability of these protocols under different circumstances. For this purpose, we implemented and evaluated the performance of different BFT based protocols for blockchains under normal conditions as well as when byzantine failures are encountered in the network. Furthermore, we also calculated the reliability of each protocol under the desired throughput.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Buchman, E.: Tendermint: byzantine fault tolerance in the age of blockchains (2016). http://atrium.lib.uoguelph.ca/xmlui/bitstream/handle/10214/9769/Buchman_Ethan_201606_MAsc.pdf. Accessed 06 Feb 2017

  2. Buterin, V., Griffith, V.: Casper the friendly finality gadget (2017). arXiv:1710.09437. Accessed 06 Nov 2017

  3. Castro, M., Liskov, B.: Practical byzantine fault tolerance. In: Proceedings of the Third Symposium on Operating Systems Design and Implementation, OSDI 1999, Berkeley, USA, pp. 173–186. USENIX Association (1999). http://dl.acm.org/citation.cfm?id=296806.296824

  4. Pike, D., Nosker, P., Boehm, D., Grishm, D., Woods, S., Marston, J.: Proof-of-stake-time (2015). https://www.vericoin.info/downloads/VeriCoinPoSTWhitePaper10May2015.pdf. Accessed 12 Mar 2019

  5. Duan, S., Meling, H., Peisert, S., Zhang, H.: BChain: byzantine replication with high throughput and embedded reconfiguration. In: Aguilera, M.K., Querzoni, L., Shapiro, M. (eds.) OPODIS 2014. LNCS, vol. 8878, pp. 91–106. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-14472-6_7

    Chapter  Google Scholar 

  6. Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM 32(2), 374–382 (1985). https://doi.org/10.1145/3149.214121

    Article  MathSciNet  MATH  Google Scholar 

  7. Garay, J.A., Moses, Y.: Fully polynomial byzantine agreement for \(n > 3{\rm t}\) processors in \(t+1\) rounds. SIAM J. Comput. 27(1), 247–290 (1998). https://doi.org/10.1137/S0097539794265232

    Article  MathSciNet  MATH  Google Scholar 

  8. Gärtner, F.C.: Byzantine failures and security: arbitrary is not (always) random. In: INFORMATIK 2003 - Mit Sicherheit Informatik, Schwerpunkt “Sicherheit - Schutz und Zuverlässigkeit”, 29 September–2 Oktober 2003 in Frankfurt am Main, pp. 127–138 (2003). http://subs.emis.de/LNI/Proceedings/Proceedings36/article1040.html

  9. Golan-Gueta, G., et al.: SBFT: a scalable decentralized trust infrastructure for blockchains. CoRR abs/1804.01626 (2018)

    Google Scholar 

  10. Jalalzai, M., Busch, C.: Window based BFT blockchain consensus. In: 2018 IEEE International Conference on Blockchain (Blockchain 2018), Halifax, Canada (2018)

    Google Scholar 

  11. Lamport, L., Shostak, R., Pease, M.: The byzantine generals problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982). https://doi.org/10.1145/357172.357176

    Article  MATH  Google Scholar 

  12. Luu, L., Velner, Y., Teutsch, J., Saxena, P.: Smartpool: practical decentralized pooled mining. In: 26th USENIX Security Symposium (USENIX Security 2017), Vancouver, pp. 1409–1426. USENIX Association (2017). https://www.usenix.org/conference/usenixsecurity17/technical-sessions/presentation/luu

  13. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. http://bitcoin.org/bitcoin.pdf

  14. Canneti, R., Rabin, T.: Optimal synchronous byzantine agreement. Technical report (1992)

    Google Scholar 

  15. Reiter, M.K.: Secure agreement protocols: reliable and atomic group multicast in rampart. In: Proceedings of the 2nd ACM Conference on Computer and Communications Security, CCS 1994, New York, USA, pp. 68–80. ACM (1994)

    Google Scholar 

  16. King, S., Nadal, S.: PPCoin: peer-to-peer crypto-currency with proof-of-stake (2012). https://peercoin.net/whitepapers/peercoin-paper.pdf. Accessed 12 Mar 2019

  17. Vasin, P.: Blackcoin’s proof-of-stake protocol v2. https://blackcoin.org/blackcoin-pos-protocol-v2-whitepaper.pdf. Accessed 12 Mar 2019

  18. Wood, D.G.: Ethereum: a secure decentralised generalised transaction ledger (2017). https://ethereum.github.io/yellowpaper/paper.pdf

  19. Wüst, K.: Security of blockchain technologies (2016). http://e-collection.library.ethz.ch/eserv/eth:49632/eth-49632-01.pdf. Accessed 08 Feb 2019

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Louisiana State University, Baton Rouge, USA

    Mohammad M. Jalalzai, Golden Richard III & Costas Busch

  2. Center for Computation and Technology, Louisiana State University, Baton Rouge, USA

    Mohammad M. Jalalzai & Golden Richard III

Authors
  1. Mohammad M. Jalalzai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Golden Richard III
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Costas Busch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad M. Jalalzai .

Editor information

Editors and Affiliations

  1. University of Pittsburgh, Pittsburgh, PA, USA

    James Joshi

  2. CSIRO Data61, Sydney, NSW, Australia

    Surya Nepal

  3. IBM Research – Thomas J. Watson Research Center, Yorktown Heights, NY, USA

    Qi Zhang

  4. Kingdee International Software Group Co., Ltd., Shenzhen, China

    Liang-Jie Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jalalzai, M.M., Richard, G., Busch, C. (2019). An Experimental Evaluation of BFT Protocols for Blockchains. In: Joshi, J., Nepal, S., Zhang, Q., Zhang, LJ. (eds) Blockchain – ICBC 2019. ICBC 2019. Lecture Notes in Computer Science(), vol 11521. Springer, Cham. https://doi.org/10.1007/978-3-030-23404-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-23404-1_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-23403-4

  • Online ISBN: 978-3-030-23404-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics