Skip to main content
SpringerLink
Log in

An Extensive Survey on Consensus Mechanisms for Blockchain Technology

  • Conference paper
  • First Online:
Data Science and Intelligent Applications

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 52))

Abstract

Blockchain technology is a cryptographic technique that enables users to maintain their data in a decentral way with a non-editable form without an arbitrator. Originally motivated from the underlying platform of bitcoin cryptocurrency, researchers found blockchain to be very useful in many application domains, including smart contracts, insurance, banking, finance, and many other sectors. As multiple stakeholders try to add a block (containing the data or transactions) into the chain, there is a need for a mechanism to come to an agreement on which stakeholder’s block should be added. Such a mechanism is known as consensus mechanism which is a primary factor of significance because it decides the correctness of data to be added as well as trustworthiness of the node which is attempting to add the block. An efficient consensus mechanism achieves security, higher precision, and better performance. In this research, we aim to study various consensus mechanisms in blockchain technology with their strengths and challenges. We discuss factors affecting the consensus mechanism and provide our suggestions for drafting an effective consensus mechanism.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Haber S, Stornetta WS (1990) How to time-stamp a digital document. In: Proceedings of the 10th annual international cryptology conference on advances in cryptology, pp 437–455( 11–15 Aug)

    Google Scholar 

  2. Nakamoto S (2008) Bitcoin a peer-to-peer electronic cash system. https://bitcoin.org/bitcoin.pdf

  3. Helo P, Hao Y (2019) Blockchains in operations and supply chains: a model and reference implementation. Comput Indust Eng 136:242–251. ISSN: 0360-8352. https://doi.org/10.1016/j.cie.2019.07.023.(http://www.sciencedirect.com/science/article/pii/S0360835219304152

  4. Litke A, Anagnostopoulos D, Varvarigou T (2019) Blockchains for supply chain management: architectural elements and challenges towards a global scale deployment. Logistics 3(1):5

    Article  Google Scholar 

  5. Kouhizadeh M, Sarkis J (2018) Blockchain practices, potentials, and perspectives in greening supply chains. Sustainability 10(10):3652

    Google Scholar 

  6. Danezis G, Meiklejohn S (2015) Centrally banked cryptocurrencies

    Google Scholar 

  7. Biswas K, Muthuk kumarasamy V (2016) Securing smart cities using Blockchain technology. In: 18th IEEE international conference on high performance computing and communications, 14th IEEE international conference on smart city and 2nd IEEE international conference on data science and systems, HPCC/SmartCity/DSS, pp 1392–1393 (12, 14 Dec)

    Google Scholar 

  8. Liu PTS (2016) Medical record system using Blockchain, big data and tokenization. In: 18th international conference on information and communications security, ICICS (29 Nov–2 Dec, pp 254–261

    Google Scholar 

  9. Vukoli M (2016) The quest for scalable Blockchain fabric: proof-of-work vs BFT replication. In: IFIP WG 11.4 international workshop on open problems in network security, iNetS, pp 112–125

    Google Scholar 

  10. Idelberger F, Governatori G, Riveret R, Sartor G (2016) Evaluation of logic-based smart contracts for Blockchain systems. Cham, Switzerland, pp 167–83

    Google Scholar 

  11. Kraft D (2016) Difficulty control for Blockchain-based consensus systems. Peer-to-Peer Netw Appl 9:397–413 (201601-01)

    Google Scholar 

  12. Tama BA et al (2017) A critical review of Blockchain and its current applications. In: International conference on electrical engineering and computer science (ICECOS), IEEE

    Google Scholar 

  13. Drescher Daniel (2017) Blockchain basics. Apress, Berkeley, CA

    Book  Google Scholar 

  14. Swan M (2015) Blockchain: blueprint for a new economy. O’Reilly, Sebastopol, US

    Google Scholar 

  15. Schwartz D, Youngs N, Britto A (2014) The ripple protocol consensus algorithm. Ripple Labs Inc White Pap 5:8

    Google Scholar 

  16. Brown RG, Carlyle J, Grigg I, Hearn M (2016) Corda: an introduction. R3 CEV 1:15

    Google Scholar 

  17. Sousa J, Bessani A, Vukolic M (2018) A byzantine fault-tolerant ordering service for the hyper ledger fabric Blockchain platform. In: 48th annual IEEE/IFIP international conference on dependable systems and networks (DSN), IEEE, pp 51–58

    Google Scholar 

  18. Baliga A (2017) Understanding Blockchain consensus models. Persistent

    Google Scholar 

  19. Guo Y, Liang C (2016) Blockchain application and outlook in the banking industry. Fin Innov 2(1):24

    Google Scholar 

  20. De Angelis S (2018) Assessing security and performances of consensus algorithms for permissioned Blockchains

    Google Scholar 

  21. Lamport L, Shostak R, Pease M (1982) The byzantine generals problem. In: ACM Trans Program Lang syst 4:382–401

    Google Scholar 

  22. Bach LM, Branko M, Mario Z (2018) Comparative analysis of Blockchain consensus algorithms. In: 41st international convention on information and communication technology, electronics and microelectronics (MIPRO), IEEE

    Google Scholar 

  23. Yuan Y, Wang F-Y (2016) Towards Blockchain-based intelligent transportation systems. In: IEEE 19th international conference on intelligent transportation systems (ITSC), IEEE

    Google Scholar 

  24. Ray J (2018) Proof of stake FAQ. https://github.com/ethereum/wiki/wiki/Proof-of-Stake-FAQ

  25. Nguyen GT, Kyungbaek K (2018) A survey about consensus algorithms used in Blockchain. J Inf process syst 14(1)

    Google Scholar 

  26. Bentov I et al (2014) Proof of activity: extending bitcoin’s proof of work via proof of stake. ACM SIGMETRICS Perform Eval Rev 42(3):34–37

    Article  Google Scholar 

  27. Milutinovic M et al Proof of luck: an efficient Blockchain consensus protocol. In: proceedings of the 1st workshop on system software for trusted execution, ACM

    Google Scholar 

  28. Salimitari M, Chatterjee M (2018) An overview of Blockchain and consensus protocols for IoT networks. Preprint at arXiv:1809.05613

  29. Proof of Importance. https://nem.io/technology/. Accessed 05 Apr 2018

  30. Maple C, Jackson J (2018) Selecting effective Blockchain solutions. In: European conference on parallel processing. Springer, Cham

    Google Scholar 

  31. Costan V, Devadas S (2016) Intel SGX explained. https://eprint.iacr.org/2016/086.pdf

  32. D Huang, X Ma, S Zhang (2019) Performance analysis of the Raft consensus algorithm for private Blockchains. IEEE Trans Syst Man Cybern: Syst

    Google Scholar 

  33. Castro M, Liskov B (1999) Practical byzantine fault tolerance. http://pmg.csail.mit.edu/papers/osdi99.pdf

  34. De Angelis S et al (2018) PBFT vs proof-of-authority: applying the cap theorem to permissioned Blockchain

    Google Scholar 

  35. NEO White paper (2014) http://docs.neo.org/en-us. Accessed 10 Feb 2018

  36. Hamida EB, Brousmiche KL, Levard H, Thea E (2017) Blockchain for enterprise: overview, opportunities and challenges. In: The thirteenth international conference on wireless and mobile communications, nice, France, (ICWMC 2017). https://hal.archives-ouvertes.fr/hal-01591859

  37. McGhin T, Choo KK, Liu CZ, He D (2019) Blockchain in healthcare applications: research challenges and opportunities. J Netw Comput Appl 135:62–75. ISSN: 1084-8045. https://doi.org/10.1016/j.jnca.2019.02.027

  38. Sayeed S, Marco-Gisbert H (2019) Assessing Blockchain consensus and security mechanisms against the 51% attack. Appl Sci 9(9):1788

    Google Scholar 

  39. Jimi S (2018) Blockchain: how a 51% attack works double spend attack. https://medium.com/coinmonks/what-is-a-51-attack-or-double-spend-attack-aa108db63474. Accessed 1 May 2018

  40. Rosenfeld M (2014) Analysis of hashrate-based double spending. Preprint at arXiv:1402.2009

  41. Cachin C (2016) Architecture of the hyperledger Blockchain fabric. In: Workshop on distributed cryptocurrencies and consensus ledgers, vol 310

    Google Scholar 

  42. Aung YN, Tantidham T (2017) Review of ethereum: smart home case study. In: 2nd international conference on information technology (INCIT), IEEE

    Google Scholar 

  43. Brown RG et al (2016) Corda: an introduction. R3 CEV 1:15

    Google Scholar 

  44. Baliga A et al (2018) Performance evaluation of the quorum Blockchain platform. Preprint at arXiv:1809.03421

  45. Chase JPM (2018) A permissioned implementation of ethereum. https://github.com/jpmorganchase/quorum. Accessed 20 Feb 2018

Download references

Author information

Authors and Affiliations

  1. LDRP Institute of Technology and Research, Research Scholar, Kadi Sarva Vishwavidyalaya, Gandhinagar, India

    Jalpa Khamar

  2. Vidush Somany Institute of Technology and Research, Kadi Sarva Vishwavidyalaya, Gandhinagar, Gujarat, 382015, India

    Hiren Patel

Authors
  1. Jalpa Khamar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiren Patel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jalpa Khamar .

Editor information

Editors and Affiliations

  1. Faculty of Engineering, Symbiosis Institute of Technology, Pune, India

    Ketan Kotecha

  2. Department of Computer Science, Università degli Studi di Milano, Milan, Italy

    Vincenzo Piuri

  3. Gandhinagar Institute of Technology, Gandhinagar, Gujarat, India

    Hetalkumar N. Shah

  4. Department of Computer Engineering, Gandhinagar Institute of Technology, Gandhinagar, Gujarat, India

    Rajan Patel

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Khamar, J., Patel, H. (2021). An Extensive Survey on Consensus Mechanisms for Blockchain Technology. In: Kotecha, K., Piuri, V., Shah, H., Patel, R. (eds) Data Science and Intelligent Applications. Lecture Notes on Data Engineering and Communications Technologies, vol 52. Springer, Singapore. https://doi.org/10.1007/978-981-15-4474-3_40

Download citation

Publish with us

Policies and ethics

Search

Navigation