i-manager Publications

Blockchain Scalability Analysis and Improvement of Bitcoin Network through Enhanced Transaction Adjournment Techniques

Umar Danjuma Maiwada*, Kamaluddeen Usman Danyaro**, Muhammad Garzali Qabasiyu***, Aliza Bt Sarlan****, Abubakar Danjuma Maiwada*****

* Department of Computer Science, Umaru Musa Yar'adua University, Katsina, Nigeria.

**, **** Department of Computer and Information Science, Universiti Teknologi PETRONAS, Perak, Malaysia.

*** Department of Computer Studies, Hassan Usman Katsina Polytechnic (HUKP), Katsina, Nigeria.

***** Centre for Renewable Energy Research, Bayero University, Kano, Nigeria.

Periodicity:October - December'2024

Abstract

Blockchain is the foundation of cryptocurrencies, and most cryptocurrency technologies are decentralized. This study explains the topic of scalability in blockchains and presents a comparative analysis of numerous blockchain metrics with real-time data. This study performed this using a blockchain simulation (BlockSim) and then looked at effective techniques that may be utilized to overcome the limitation by comparing the simulator and real-world circumstances. This paper proposes an effective algorithm that improves the scalability of the Bitcoin network through efficient transaction deferment. This study also proposes an algorithm that improves the current Bitcoin protocols using inventory messaging (INV) and transaction deferment or adjournment. These improvements are compatible with the existing Bitcoin Network protocols. The improved algorithm was simulated using BlockSim and the AnyLogic Multi Paradigm Simulation Engine. The simulators were configured with 1000 nodes interconnected in a Bitcoin-like peer-to-peer network. The result of the simulation shows that the adjourned transaction protocol provides for a controlled reduction in the number of messages required to propagate a transaction at the cost of a modest increase in transaction propagation time. This system can manage the tradeoff between the quantity of messages and propagation latency by adjusting the threshold and timeout values, thereby improving the network's overall scalability.

Keywords

Blockchain, Scalability Analysis, Transaction Adjournment Techniques, Bitcoin Network, BlockSim, SupplyChain, Litecoin, Dogecoin, Peercoin.

How to Cite this Article?

Maiwada, U. D., Danyaro, K. U., Qabasiyu, M. G., Sarlan, A. B., and Maiwada, A. D. (2024). Blockchain Scalability Analysis and Improvement of Bitcoin Network through Enhanced Transaction Adjournment Techniques. i-manager’s Journal on Computer Science, 12(3), 1-25.

References

[1]. Abraham, I., Malkhi, D., Nayak, K., Ren, L., & Spiegelman, A. (2017). Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus. Cryptology ePrint Archive.

[2]. Augusto, M. M. (2021). Forex Trading Strategy Mistakes. BurstWiki.

[3]. Back, A., Corallo, M., Dashjr, L., Friedenbach, M., Maxwell, G., Miller, A., & Wuille, P. (2014). Enabling Blockchain Innovations with Pegged Sidechains. BlockStream.

[4]. Bentov, I., Pass, R., & Shi, E. (2016). Snow White: Provably Secure Proofs of Stake. IACR Cryptology ePrint Archive.

[5]. Bitcoin. (2019). Block Size Limit Controversy.

[6]. Bitcoin. (2022). Simplified Payment Verification.

[7]. Bitfury. (2015). Block Size Increase.

[8]. Bitmex. (2018). The Lightning Network.

[9]. Bitshares. (2023). Bitshares Blockchain.

[10]. Buchman, E. (2016). Tendermint: Byzantine Fault Tolerance in the Age of Blockchains (Doctoral dissertation, University of Guelph).

[11]. Cachin, C. (2016, July). Architecture of the hyperledger blockchain fabric. In Workshop on Distributed Cryptocurrencies and Consensus Ledgers, 310 (4), 1-4.

[12]. Canetti, R., & Lichtenberg, A. (2018). Certifying trapdoor permutations, revisited. In Theory of Cryptography: 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part I 16 (pp. 476-506). Springer International Publishing.

[13]. Castro, M., & Liskov, B. (1999, February). Practical Byzantine Fault Tolerance. In OsDI, 99 (1999), 173-186.

[14]. Chawla, N., Behrens, H. W., Tapp, D., Boscovic, D., & Candan, K. S. (2019, May). Velocity: Scalability improvements in block propagation through rateless erasure coding. In 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC) (pp. 447-454). IEEE.

[15]. Croman, K., Decker, C., Eyal, I., Gencer, A. E., Juels, A., Kosba, A., & Wattenhofer, R. (2016, February). On scaling decentralized blockchains: (A Position Paper). In International Conference on Financial Cryptography and Data Security (pp. 106-125). Springer Berlin Heidelberg.

[16]. Cullen, A., Ferraro, P., King, C., & Shorten, R. (2019). Distributed ledger technology for IoT: Parasite chain attacks. arXiv preprint arXiv:1904.00996.

[17]. Dai, X., Xiao, J., Yang, W., Wang, C., & Jin, H. (2019, July). Jidar: A jigsaw-like data reduction approach without trust assumptions for bitcoin system. In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS) (pp. 1317-1326). IEEE.

[18]. Dang, H., Dinh, T. T. A., Loghin, D., Chang, E. C., Lin, Q., & Ooi, B. C. (2019, June). Towards scaling blockchain systems via sharding. In Proceedings of the 2019 International Conference on Management of Data (pp. 123-140).

[19]. Decker, C., & Wattenhofer, R. (2015). A fast and scalable payment network with bitcoin duplex micropayment channels. In Stabilization, Safety, and Security of Distributed Systems: 17th International Symposium, SSS 2015, Edmonton, AB, Canada, August 18-21, 2015, Proceedings 17 (pp. 3-18). Springer International Publishing.

[20]. Ding, M., Flaig, R. W., Jiang, H. L., & Yaghi, O. M. (2019). Carbon capture and conversion using metal–organic frameworks and MOF-based materials. Chemical Society Reviews, 48(10), 2783-2828.

[21]. Ethereum. (2018). Ethereum Chain Pruning for Long Term 1.0 Scalability and Viability.

[22]. Ethresearch. (2018a). Minimal Viable Plasma.

[23]. Ethresearch. (2018b). Plasma Cash: Plasma with Much Less Per-User Data Checking.

[24]. Ethresearch. (2018c). Plasma Debit: Arbitrary-Denomination Payments in Plasma Cash.

[25]. Eyal, I., Gencer, A. E., Sirer, E. G., & Van Renesse, R. (2016). {Bitcoin-NG}: A scalable blockchain protocol. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16) (pp. 45-59).

[26]. Fanti, G., Venkatakrishnan, S. B., Bakshi, S., Denby, B., Bhargava, S., Miller, A., & Viswanath, P. (2018). Dandelion++ lightweight cryptocurrency networking with formal anonymity guarantees. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2(2), 1-35.

[27]. Florian, M., Henningsen, S., Beaucamp, S., & Scheuermann, B. (2019, June). Erasing data from blockchain nodes. In 2019 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW) (pp. 367-376). IEEE.

[28]. Franzoni, F., & Daza, V. (2020, November). Improving bitcoin transaction propagation by leveraging unreachable nodes. In 2020 IEEE International Conference on Blockchain (Blockchain) (pp. 196-203). IEEE.

[29]. Fynn, E., & Pedone, F. (2018, June). Challenges and pitfalls of partitioning blockchains. In 2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W) (pp. 128-133). IEEE.

[30]. Gilad, Y., Hemo, R., Micali, S., Vlachos, G., & Zeldovich, N. (2017, October). Algorand: Scaling byzantine agreements for cr yptocurrencies. In Proceedings of the 26th Symposium on Operating Systems Principles (pp. 51-68).

[31]. Gilbert, S., & Lynch, N. (2002). Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. ACM Sigact News, 33(2), 51-59.

[32]. GitHub. (2024a). Lightning Network Daemon.

[33]. GitHub. (2024b). C-Lightning_A Lightning Network Implementation in C.

[34]. GitHub. (2024c). A Scala Implementation of the Lightning Network.

[35]. Hafid, A., Hafid, A. S., & Samih, M. (2020). Scaling blockchains: A comprehensive survey. IEEE Access, 8, 125244-125262.

[36]. IOTA Foundation. (2024). IOTA Blogs.

[37]. Kalodner, H., Goldfeder, S., Chen, X., Weinberg, S. M., & Felten, E. W. (2018). Arbitrum: Scalable, private smart contracts. In 27th USENIX Security Symposium (USENIX Security 18) (pp. 1353-1370).

[38]. Kiayias, A., Russell, A., David, B., & Oliynykov, R. (2017, July). Ouroboros: A provably secure proof-of-stake blockchain protocol. In Annual International Cryptology Conference (pp. 357-388). Springer International Publishing.

[39]. Klarman, U., Basu, S., Kuzmanovic, A., & Sirer, E. G. (2018). bloxroute: A scalable trustless blockchain distribution network whitepaper. IEEE Internet of Things Journal (pp. 1-15).

[40]. 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).

[41]. Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., & Ford, B. (2018, May). Omniledger: A secure, scale-out, decentralized ledger via sharding. In 2018 IEEE Symposium on Security and Privacy (SP) (pp. 583-598).IEEE.

[42]. Kusmierz, B. (2017). The first glance at the simulation of the Tangle: Discrete model. IOTA Found WhitePaper (pp. 1-10).

[43]. LeMahieu, C. (2018). Nano: A Feeless Distributed Cryptocurrency Network. Nano.

[44]. Lerner, S. D. (2015). Dagcoin: A Cryptocurrency without Blocks. Bitslog.

[45]. Lewenberg, Y., Sompolinsky, Y., & Zohar, A. (2015). Inclusive block chain protocols. In Financial Cryptography and Data Security: 19th International Conference, FC 2015, San Juan, Puerto Rico, January 26-30, 2015, Revised Selected Papers 19 (pp. 528-547). Springer Berlin Heidelberg.

[46]. Li, C., Li, P., Zhou, D., Xu, W., Long, F., & Yao, A. (2018). Scaling nakamoto consensus to thousands of transactions per second. arXiv preprint arXiv:1805.03870.

[47]. Li, X., Jiang, P., Chen, T., Luo, X., & Wen, Q. (2020). A survey on the security of blockchain systems. Future Generation Computer Systems, 107, 841-853.

[48]. Lightning Labs. (n.d.). Lightning Labs Building Faster, Cheaper, Global Layer-Two Bitcoin.

[49]. Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., & Saxena, P. (2016, October). A secure sharding protocol for open blockchains. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (pp. 17-30).

[50]. Malavolta, G., Moreno-Sanchez, P., Schneidewind, C., Kate, A., & Maffei, M. (2018). Anonymous Multi-Hop Locks for Blockchain Scalability and Interoperability. Cryptology ePrint Archive.

[51]. Mariem, S. B., Casas, P., & Donnet, B. (2018, December). Vivisecting blockchain P2P networks: Unveiling the Bitcoin IP network. In ACM CoNEXT Student Workshop, 2018, 1-3.

[52]. Maymounkov, P., & Mazieres, D. (2002, March). Kademlia: A peer-to-peer information system based on the xor metric. In International Workshop on Peer-to-Peer Systems (pp. 53-65). Berlin, Heidelberg: Springer Berlin Heidelberg.

[53]. Miller, A., Bentov, I., Bakshi, S., Kumaresan, R., & McCorry, P. (2019, February). Sprites and state channels: Payment networks that go faster than lightning. In International Conference on Financial Cryptography and Data Security (pp. 508-526). Springer International Publishing.

[54]. Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System. Satoshi Nakamoto.

[55]. Nandwani, A., Gupta, M., & Thakur, N. (2019). Proof-of-participation: Implementation of proof-of-stake through proof-of-work. In International Conference on Innovative Computing and Communications: Proceedings of ICICC 2018 (pp. 17-24). Springer Singapore.

[56]. Naumenko, G., Maxwell, G., Wuille, P., Fedorova, A., & Beschastnikh, I. (2019). Bandwidth-efficient transaction relay for bitcoin. arXiv preprint arXiv:1905.10518.

[57]. Naumenko, G., Maxwell, G., Wuille, P., Fedorova, A., & Beschastnikh, I. (2019, November). Erlay: Efficient transaction relay for bitcoin. In Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security (pp. 817-831).

[58]. NeonWest. (2018). The Scalability Trilemma in Blockchain.

[59]. Pass, R., & Shi, E. (2016). Hybrid Consensus: Efficient Consensus in the Permissionless Model. Cryptology ePrint Archive.

[60]. Politou, E., Casino, F., Alepis, E., & Patsakis, C. (2019). Blockchain mutability: Challenges and proposed solutions. IEEE Transactions on Emerging Topics in Computing, 9(4), 1972-1986.

[61]. Poon, J., & Buterin, V. (2017). Plasma: Scalable autonomous smart contracts. White Paper (pp. 1-47).

[62]. Poon, J., & Dryja, T. (2016). The bitcoin lightning network: Scalable off-chain instant payments. Lightning Network (pp. 1-59).

[63]. Rizun, P. R. (2016). Towards Massive on-Chain Scaling: Block Propagation Results with Xthin.

[64]. Rocket, T. (2018). Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies.

[65]. Rohrer, E., & Tschorsch, F. (2019, October). Kadcast: A structured approach to broadcast in blockchain networks. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies (pp. 199-213).

[66]. Sapirshtein, A., Sompolinsky, Y., & Zohar, A. (2017). Optimal selfish mining strategies in bitcoin. In Financial Cryptography and Data Security: 20th International Conference, FC 2016, Christ Church, Barbados, February 22–26, 2016, Revised Selected Papers 20 (pp. 515-532). Springer Berlin Heidelberg.

[67]. Scherer, M. (2017). Performance and Scalability of Blockchain Networks and Smart Contracts (Masters of thesis, Umea University).

[68]. Scherer, P. O., & Scherer, P. O. (2017). Computational Physics: Simulation of Classical and Quantum Systems. Springer.

[69]. 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. Blockchain Cybersecurity, Trust and Privacy (pp. 203-232).

[70]. Sompolinsky, Y., & Zohar, A. (2015). Secure high-rate transaction processing in bitcoin. In Financial Cryptography and Data Security: 19th International Conference, FC 2015, San Juan, Puerto Rico, January 26-30, 2015, Revised Selected Papers 19 (pp. 507-527). Springer Berlin Heidelberg.

[71]. Sompolinsky, Y., & Zohar, A. (2018). Phantom. IACR Cryptology ePrint Archive.

[72]. Sompolinsky, Y., Lewenberg, Y., & Zohar, A. (2016). Spectre: A Fast and Scalable Cryptocurrency Protocol. Cryptology ePrint Archive.

[73]. Swanson, R. A., & Chermack, T. J. (2013). Theory Building in Applied Disciplines. Berrett-Koehler Publishers.

[74]. Syta, E., Jovanovic, P., Kogias, E. K., Gailly, N., Gasser, L., Khoffi, I., & Ford, B. (2017, May). Scalable bias-resistant distributed randomness. In 2017 IEEE Symposium on Security and Privacy (SP) (pp. 444-460). Ieee.

[75]. Syta, E., Tamas, I., Visher, D., Wolinsky, D. I., Jovanovic, P., Gasser, L. , & Ford, B. (2016, May). Keeping authorities" honest or bust" with decentralized witness cosigning. In 2016 IEEE Symposium on Security and Privacy (SP) (pp. 526-545). Ieee.

[76]. Teutsch, J., & Reitwießner, C. (2024). A scalable verification solution for blockchains. In Aspects of Computation and Automata Theory with Applications (pp. 377-424).

[77]. Vranken, H. (2017). Sustainability of bitcoin and blockchains. Current Opinion in Environmental Sustainability, 28, 1-9.

[78]. Wang, J. (2022). Txilm: Lossy Block Compression with Salted Short Hashing. Google Patents.

[79]. Wang, J., & Wang, H. (2019). Monoxide: Scale out blockchains with asynchronous consensus zones. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19) (pp. 95-112).

[80]. Wikipedia. (2020). Scalability.

[81]. Wikipedia. (2024a). Bitcoin Cash.

[82]. Wikipedia. (2024b). Byzantine Fault.

[83]. Wikipedia. (2024c). Proof of Authority.

[84]. Wikipedia. (2024d). Double-Spending.

[85]. Wood, G. (2014). Ethereum: A secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper, 151(2014), 1-32.

[86]. Wood, G. (2016). Polkadot: Vision for a heterogeneous multi-chain framework. White Paper, 21(2327), 4662.

[87]. Xu, Z., Han, S., & Chen, L. (2018, April). CUB, a consensus unit-based storage scheme for blockchain system. In 2018 IEEE 34th International Conference on Data Engineering (ICDE) (pp. 173-184). IEEE.

[88]. Yadav, J., & Shevkar, R. (2021). Performance-based analysis of blockchain scalability metric. Tehnički Glasnik, 15(1), 133-142.

[89]. Zamani, M., Movahedi, M., & Raykova, M. (2018, October). Rapidchain: Scaling blockchain via full sharding. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security (pp. 931-948).

[90]. Zheng, P., Zheng, Z., Luo, X., Chen, X., & Liu, X. (2018b, May). A detailed and real-time performance monitoring framework for blockchain systems. In Proceedings of the 40th International Conference on Software Engineering: Software Engineering in Practice (pp. 134-143).

[91]. Zheng, Z., Xie, S., Dai, H. N., Chen, X., & Wang, H. (2018a). Blockchain challenges and opportunities: A survey. International Journal of Web and Grid Services, 14(4), 352-375.

If you have access to this article please login to view the article or kindly login to purchase the article

Single Article

	North Americas,UK, Middle East,Europe		India	Rest of world
	USD	EUR	INR	USD-ROW
Online	15	15

ADD TO CART

Options for accessing this content:

If you would like institutional access to this content, please recommend the title to your librarian.
If you already have i-manager's user account: Login above and proceed to purchase the article.
New Users: Please register, then proceed to purchase the article.