Abstract
Blockchain is expected to play a seminal role in the future of finance and cybersecurity. Blockchain has the traits of decentralization, stability, safety, and non-modifiability. The consensus algorithm performs an important role in retaining the order of transaction and performance of blockchain networks. Using the right algorithm might also deliver a great boom to the performance of the blockchain applications. In this paper, we reviewed the ideas and characteristics of some of the different consensus algorithms and analyzed the performance and application eventualities of various consensus mechanisms with an example of an electronic voting system. The electronic voting system needs the ability to address the following constraints: Performance, Fault Tolerance, Byzantine Fault Tolerant to make it a scalable application. We have also studied different algorithms, in particular, the ones in distributed systems and came up with a novel way to solve the problem mentioned above.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Haber, S., Stornetta, W.S.: How to time-stamp a digital document. In: Menezes, A.J., Vanstone, Scott A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 437–455. Springer, Heidelberg (1991). https://doi.org/10.1007/3-540-38424-3_32
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)
Dhillon, V., Metcalf, D., Hooper, M.: The hyperledger project. In: Blockchain Enabled Applications, pp. 139–149. Apress, Berkeley (2017)
Nguyen, G.T., Kim, K.: A survey about consensus algorithms used in blockchain. J. Inf. Process. Syst. 14(1), 101–128 (2018)
BitFury Group in Collaboration with Jeff Garzik Public vs Private Blockchains. https://bitfury.com/content/downloads/public-vs-private-pt1-1df
Basic Primer: Blockchain consensus protocol. https://blockgeeks.com/guides/blockchain-consensus/
Multisignature. https://en.bitcoin.it/wiki/Multisignature
POA Network Whitepaper. https://github.com/poanetwork/wiki/wiki/POA-Network-Whitepaper
Proof of Authority. https://tokens-economy.gitbook.io/consensus/chain-based-hybrid-models/proof-of-authority-poa
De Angelis, S., Aniello, L., Baldoni, R., Lombardi, F., Margheri, A. Sassone, V.: PBFT vs proof-of-authority: applying the cap theorem to permissioned blockchain (2018)
Dziembowski, S., Faust, S., Kolmogorov, V., Pietrzak, K.: Proofs of space. In: Gennaro, R., Robshaw, M. (eds.) CRYPTO 2015. LNCS, vol. 9216, pp. 585–605. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-48000-7_29
Castro, M., Liskov, B.: Practical Byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst. (TOCS) 20(4), 398–461 (2002)
Sukhwani, H., Martínez, J.M., Chang, X., Trivedi, K.S., Rindos, A.: Performance modeling of PBFT consensus process for permissioned blockchain network (hyperledger fabric). In: 2017 IEEE 36th Symposium on Reliable Distributed Systems (SRDS), Hong Kong, pp. 253–255 (2017)
Zheng, Z., Xie, S., Dai, H., Chen, X., Wang, H.: An overview of blockchain technology: architecture, consensus, and future trends. In: 2017 IEEE International Congress on Big Data (BigData Congress), Honolulu, HI, pp. 557–564 (2017)
Wang, X., WeiLi, J., Chai, J.: The research on the incentive method of consortium blockchain based on practical Byzantine fault tolerant. In: 2018 11th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, China, pp. 154–156 (2018)
Zhang, L., Li, Q.: Research on consensus efficiency based on practical Byzantine fault tolerance. In: 2018 10th International Conference on Modelling, Identification and Control (ICMIC), Guiyang, pp. 1–6 (2018)
Olson, K., Bowman, M., Mitchell, J., Amundson, S., Middleton, D., Montgomery, C.: Sawtooth: an introduction. The Linux Found (2018)
Lamport, L.: Paxos made simple. ACM Sigact News 32(4), 51–58 (2001)
Heimerdinger, W.L., Weinstock, C.B.: A conceptual framework for system fault tolerance. Defense Technical Information Center, Technical report CMU/SEI-92-TR-033 (1992)
Saltini, R.: Correctness analysis of IBFT. arXiv preprint arXiv:1901.07160 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Honnavalli, P.B., Cholin, A.S., Pai, A., Anekal, A.D., Anekal, A.D. (2020). A Study on Recent Trends of Consensus Algorithms for Private Blockchain Network. In: Prieto, J., Pinto, A., Das, A., Ferretti, S. (eds) Blockchain and Applications. BLOCKCHAIN 2020. Advances in Intelligent Systems and Computing, vol 1238. Springer, Cham. https://doi.org/10.1007/978-3-030-52535-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-52535-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-52534-7
Online ISBN: 978-3-030-52535-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)