Investigating the Impact of Consensus Algorithm on Scalability in Blockchain Systems

Kashif Mehboob Khan; Muhammad Abdullah Hayat; Rana Muhammad Ibrahim

doi:10.33317/ssurj.427

Authors

Kashif Mehboob Khan NED University of Engg. & Technology
Muhammad Abdullah Hayat
Rana Muhammad Ibrahim

DOI:

https://doi.org/10.33317/ssurj.427

Keywords:

Blockchain, Information Security

Abstract

In the current era, blockchain has emerged as one the best and promising technology. All the cryptocurrencies have also gained a lot of popularity around the globe which are based on blockchain technology. Blockchain provides a distributed architecture, in which transactions are verified by different validators using different algorithms and then are stored in distributed ledger. The verification of transactions is done using consensus algorithms which verifies that incoming transaction is correct and reliable by different distributed nodes working in a peer-to-peer network. Consensus algorithms ensure the integrity and security of blockchain. There are various types of consensus algorithms used in blockchain technology which are used depending on the architecture and usage, some of the consensus algorithms are Proof of Work (PoW), Proof of Stake (PoS) etc. The Proof of Work algorithm is most widely used across the globe by the community. It is used by many popular cryptocurrency networks like Litecoin and Bitcoin. It requires larger computation power while verifying transactions. The selection of a consensus algorithm is one the most important parts of blockchain, as the consensus mechanism is considered to be the core of a network. It is easier to predict and guarantee the security, reliability, fault tolerance, and recoverability of the system if the correct consensus protocol is selected. A single algorithm can never fulfill all the requirements, there is always a tradeoff in the selection of consensus algorithms. Therefore, it is very important to select the best suited consensus algorithm for the network as the consensus mechanism validates transactions without any third-party platform and prevents malicious activities in the network. This paper investigates the comparison among types of consensus algorithms and their effectiveness and viability.

References

Bitcoin.org. (n.d.). Bitcoin is an innovative payment network and a new kind of money : Get started with Bitcoin. Retrieved from: https://bitcoin.org/en/

Khan, K. M., Arshad, J., & Khan, M. M. (2020). Investigating performance constraints for blockchain based secure e-voting system. Future Generation Computer Systems, 105, 13-26.

Mail, C. J. (1993, October). Pricing via Processing. In Advances in Cryptology—CRYPTO’92: 12th Annual International Cryptology Conference, Santa Barbara, California, USA, August 16–20, 1992. Proceedings (Vol. 740, p. 139). Springer.

Poon, J., & Buterin, V. (2017). Plasma: Scalable autonomous smart contracts. White paper, 1-47.

Antonopoulos, A. M. (2014). Mastering Bitcoin: unlocking digital cryptocurrencies. " O'Reilly Media, Inc.".

Kogias, E. K., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., & Ford, B. (2016). Enhancing bitcoin security and performance with strong consistency via collective signing. In 25th usenix security symposium (usenix security 16) (pp. 279-296).

Nguyen, G. T., & Kim, K. (2018). A survey about consensus algorithms used in blockchain. Journal of Information processing systems, 14(1), 101-128.

Wikipedia. (2020). Proof of work. Retrieved from: https://en.bitcoin.it/wiki/Proof_of_work

Lamport, L. (2001). Paxos made simple. ACM SIGACT News (Distributed Computing Column) 32, 4 (Whole Number 121, December 2001), 51-58.

Eklund, P. W., & Beck, R. (2019, November). Factors that impact blockchain scalability. In Proceedings of the 11th international conference on management of digital ecosystems (pp. 126-133).

Laurie, B., & Clayton, R. (2004, May). Proof-of-work proves not to work; version 0.2. In Workshop on economics and information, security.

Buterin, V. (2013). Ethereum white paper. GitHub repository, 1, 22-23.

The History of Bitcoin Cash. (2022). Bitcoin Cash.. Retrieved from: https://www.bitcoincash.com/

Castro, M., & Liskov, B. (1999, February). Practical byzantine fault tolerance. In OsDI (Vol. 99, No. 1999, pp. 173-186).

Choi, B., Sohn, J. Y., Han, D. J., & Moon, J. (2019, July). Scalable network-coded PBFT consensus algorithm. In 2019 IEEE International Symposium on Information Theory (ISIT) (pp. 857-861). IEEE.

Nguyen, C. T., Hoang, D. T., Nguyen, D. N., Niyato, D., Nguyen, H. T., & Dutkiewicz, E. (2019). Proof-of-stake consensus mechanisms for future blockchain networks: fundamentals, applications and opportunities. IEEE Access, 7, 85727-85745.

Vasin, P. (2014). Blackcoin’s proof-of-stake protocol v2. URL: https://blackcoin. co/blackcoin-pos-protocol-v2-whitepaper. pdf, 71.

Saini, V. (2018). Consensuspedia: An encyclopedia of 30+ consensus algorithms. vol. 30, pp. 1-40.

Yang, F., Zhou, W., Wu, Q., Long, R., Xiong, N. N., & Zhou, M. (2019). Delegated proof of stake with downgrade: A secure and

efficient blockchain consensus algorithm with downgrade mechanism. IEEE Access, 7, 118541-118555.

Saad, S. M. S., & Radzi, R. Z. R. M. (2020). Comparative review of the blockchain consensus algorithm between proof of stake (pos) and delegated proof of stake (dpos). International Journal of Innovative Computing, 10(2).

Karantias, K., Kiayias, A., & Zindros, D. (2020, February). Proof-of-burn. In International conference on financial cryptography and data security (pp. 523-540). Springer, Cham.

Li, W., Feng, C., Zhang, L., Xu, H., Cao, B., & Imran, M. A. (2020). A scalable multi-layer pbft consensus for blockchain. IEEE Transactions on Parallel and Distributed Systems, 32(5), 1146-1160.

Bach, L. M., Mihaljevic, B., & Zagar, M. (2018, May). Comparative analysis of blockchain consensus algorithms. In 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO) (pp. 1545-1550). IEEE.

Andrey, A., & Petr, C. (2019, September). Review of existing consensus algorithms blockchain. In 2019 International Conference" Quality Management, Transport and Information Security, Information Technologies"(IT&QM&IS) (pp. 124-127). IEEE.

Bo, W. A. N. G., Yingqi, R. E. N., & Dongyan, H. U. A. N. G. (2020). H-Algorand: public blockchain consensus mechanism based on multi-block output. Journal of Computer Applications, 40(7), 2150.

Hamida, E. B., Brousmiche, K. L., Levard, H., & Thea, E. (2017, July). Blockchain for enterprise: overview, opportunities and challenges. In The Thirteenth International Conference on Wireless and Mobile Communications (ICWMC 2017).

Singh, A., Parizi, R. M., Han, M., Dehghantanha, A., Karimipour, H., & Choo, K. K. R. (2020). Public blockchains scalability: An examination of sharding and segregated witness. In Blockchain Cybersecurity, Trust and Privacy (pp. 203-232). Springer, Cham.

Bitclubnetwork.com . (n.d). Bit Club Network. Retrieved from : https://bitclubnetwork.com/.

Biswas, S., Sharif, K., Li, F., Maharjan, S., Mohanty, S. P., & Wang, Y. (2019). PoBT: A lightweight consensus algorithm for scalable IoT business blockchain. IEEE Internet of Things Journal, 7(3), 2343-2355.

Eklund, P. W., & Beck, R. (2019, November). Factors that impact blockchain scalability. In Proceedings of the 11th international conference on management of digital ecosystems (pp. 126-133).

Greenspan, G. (2015). Multichain private blockchain-white paper. Retrieved from: : http://www. multichain. com/download/MultiChain-White-Paper. pdf, 57-60.