Skip to main content
Springer Nature Link
Log in

Blockchain Consensus Algorithms: A Survey

  • Conference paper
  • First Online:
Blockchain and Applications, 4th International Congress (BLOCKCHAIN 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 595))

Included in the following conference series:

  • 791 Accesses

Abstract

Blockchain is one of the emerging technologies based on Distributed peer-to-peer networking. Blockchain gained popularity in 2009 with the launch of Bitcoin. Since, then blockchain has found applications in various domains such as finance, supply chain, health care, agriculture, pharmacy, IOT, automobile, energy, and many more. Blockchain is decentralized in nature which providing an immutable and tamper-proof ledger of transactions that includes data integrity and security. The consensus algorithm is a common agreement between block nodes to become a part or publish a new block in the blockchain. In this study, we survey different consensus algorithms reported in the literature.

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. Siva Sankar, L., Sindhu, M., Sethumadhavan, M.: Survey of consensus protocols on blockchain applications. In: 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS), pp. 1–5. IEEE (2017)

    Google Scholar 

  2. Yaga, D., Mell, P., Roby, N., Scarfone, K.: Blockchain technology overview (2019). arXiv preprint arXiv:1906.11078

  3. Sanka, A.I., Irfan, M., Huang, I., Cheung, R.C.C.: A survey of breakthrough in blockchain technology: adoptions, applications, challenges and future research. Comput. Commun. 169, 179–201 (2021)

    Google Scholar 

  4. Xiao, Y., Zhang, N., Lou, W., Thomas Hou, Y.: A survey of distributed consensus protocols for blockchain networks. IEEE Commun. Surv. Tutorials 22(2), 1432–1465 (2020)

    Google Scholar 

  5. Gu, W., Li, J., Tang, Z.: A survey on consensus mechanisms for blockchain technology. In: 2021 International Conference on Artificial Intelligence, Big Data and Algorithms (CAIBDA), pp. 46–49. IEEE (2021)

    Google Scholar 

  6. Nguyen, G.-T., Kim, K.: A survey about consensus algorithms used in blockchain. J. Inf. Process. Syst. 14(1), 101–128 (2018)

    Google Scholar 

  7. Xiao, Y., Zhang, N., Li, J., Lou, W., Hou, T.: Distributed consensus protocols and algorithms. Blockchain Distrib. Syst. Secur. 25, 40 (2019)

    Google Scholar 

  8. Jayabalan, J., Jeyanthi, N.: A study on distributed consensus protocols and algorithms: the backbone of blockchain networks. In: 2021 International Conference on Computer Communication and Informatics (ICCCI), pp. 1–10. IEEE (2021)

    Google Scholar 

  9. Sadek Ferdous, Md., Chowdhury, M.J.M., Hoque, M.A., Colman, A.: Blockchain consensus algorithms: a survey (2020). arXiv preprint arXiv:2001.07091

  10. Yadav, A.K., Singh, K.: Comparative analysis of consensus algorithms of blockchain technology. In: Ambient Communications and Computer Systems, pp. 205–218. Springer, Berlin (2020)

    Google Scholar 

  11. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. Decentralized Bus. Rev. 21260 (2008)

    Google Scholar 

  12. Rama, R.K.: Overview of blockchain technology: consensus algorithms, applications. https://www.researchgate.net/publication/350727529_Overview_of_Blockchain_Technology_Consensus_Algorithms_Applications. https://doi.org/10.13140/RG.2.2.17450.75205

  13. Zhang, S., Lee, J.-H.: Analysis of the main consensus protocols of blockchain. ICT Express 6(2), 93–97 (2020)

    Article  Google Scholar 

  14. Yang, F., Zhou, W., Wu, Q.Q., Long, R., Xiong, N.N., Zhou, M.: Delegated proof of stake with downgrade: a secure and efficient blockchain consensus algorithm with downgrade mechanism. IEEE Access 7, 118541–118555 (2019)

    Google Scholar 

  15. Castro, M., Liskov, B., et al.: Practical byzantine fault tolerance. In: OsDI, vol. 99, pp. 173–186 (1999)

    Google Scholar 

  16. Wu, Y., Song, P., Wang, F.: Hybrid consensus algorithm optimization: a mathematical method based on POS and PBFT and its application in blockchain. Math. Probl. Eng. 2020 (2020)

    Google Scholar 

  17. Bentov, I., Lee, C., Mizrahi, A., Rosenfeld, M.: Proof of activity: extending bitcoin’s proof of work via proof of stake [extended abstract] y. ACM SIGMETRICS Perform. Eval. Rev. 42(3), 34–37 (2014)

    Article  Google Scholar 

  18. Karantias, K., Kiayias, A., Zindros, D.: Proof-of-burn. In: International Conference on Financial Cryptography and Data Security, pp. 523–540. Springer, Berlin (2020)

    Google Scholar 

  19. Aggarwal, S., Kumar, N.: Cryptographic consensus mechanisms. In: Advances in Computers, vol. 121, pp. 211–226. Elsevier, Amsterdam (2021)

    Google Scholar 

  20. Oki, B.M., Liskov, B.H.: Viewstamped replication: a new primary copy method to support highly-available distributed systems. In: Proceedings of the Seventh Annual ACM Symposium on Principles of Distributed Computing, pp. 8–17 (1988)

    Google Scholar 

  21. Xiong, H., Chen, M., Canghai, W., Zhao, Y., Yi, W.: Research on progress of blockchain consensus algorithm: a review on recent progress of blockchain consensus algorithms. Future Internet 14(2), 47 (2022)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NIT Rourkela, Rourkela, Odisha, India

    Pooja Khobragade & Ashok Kumar Turuk

Authors
  1. Pooja Khobragade
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashok Kumar Turuk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pooja Khobragade .

Editor information

Editors and Affiliations

  1. Departamento de Informática y Automática, University of Salamanca, Salamanca, Spain

    Javier Prieto

  2. Parque Tecnológico de la Salud (PTS), Granada, Spain

    Francisco Luis Benítez Martínez

  3. University of Urbino Carlo Bo, Urbino, Italy

    Stefano Ferretti

  4. Spanish National Research Council (CSIC), Madrid, Spain

    David Arroyo Guardeño

  5. Facultad de Derecho, University of Salamanca, Salamanca, Spain

    Pedro Tomás Nevado-Batalla

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Khobragade, P., Turuk, A.K. (2023). Blockchain Consensus Algorithms: A Survey. In: Prieto, J., Benítez Martínez, F.L., Ferretti, S., Arroyo Guardeño, D., Tomás Nevado-Batalla, P. (eds) Blockchain and Applications, 4th International Congress . BLOCKCHAIN 2022. Lecture Notes in Networks and Systems, vol 595. Springer, Cham. https://doi.org/10.1007/978-3-031-21229-1_19

Download citation

Publish with us

Policies and ethics