Моделювання процесу формування блоків у блокчейні та його вплив на масштабованість

dc.citation.epage14
dc.citation.issue2
dc.citation.journalTitleКомп'ютерні системи та мережі
dc.citation.spage1
dc.citation.volume6
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.authorВовчак, О. В.
dc.contributor.authorВерес, З. Є.
dc.contributor.authorVovchak, O.
dc.contributor.authorVeres, Z.
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2025-12-11T11:15:12Z
dc.date.created2024-10-10
dc.date.issued2024-10-10
dc.description.abstractУ статті досліджено процес формування блоків у блокчейн-мережах та вплив мере- жевої архітектури вузлів та алгоритмів консенсусу на їх масштабованість і продуктивність. Аналіз масштабованості блокчейн-систем є важливим через проблеми, що виникають при зростанні навантаження на мережу, зокрема, збільшення кількості відгалужень блоків та часу підтвердження транзакцій. Дослідження зосереджене на вивченні впливу мережевих затримок та вибору алгоритму консенсусу на продуктивність і масштабованість блокчейн- мереж. Основну увагу зосереджено математичним моделям, які описують формування блоків, а також аналізу факторів, що впливають на швидкість обробки транзакцій та пропускну здатність. Розглянуто основні алгоритми консенсусу, такі як Proof of Work (PoW) та Proof of Stake (PoS), і порівняно їхній вплив на масштабованість у реалізаціях на основі Ethereum Virtual Machine (EVM) та Bitcoin. Експериментальні дослідження з використанням Geth та хмарних сервісів Амазон виявили, що застосування алгоритму консенсусу Proof of Stake (PoS) підвищує продуктивність мережі шляхом зниження складності процесу формування блоків у блокчейн-мережах на 99% та прискорює досягнення консенсусу на 70% порівняно з Proof of Work (PoW). Також встановлено, що збільшення кількості вузлів від 5 до 50 знижує пропускну здатність мережі майже на 10%, а середній час підтвердження збільшується вдвічі. Отримані результати спрямовані на розв’язання задачі масштабованості шляхом зменшення часу підтвердження транзакцій для впровадження децентралізованих технологій у сфері Інтернету речей (IoT), де критично важливі швидкість обробки та збереження великих обсягів даних.
dc.description.abstractThe article investigates the process of block formation in blockchain networks and the impact of node network architecture and consensus algorithms on their scalability and performance. Analysis of blockchain system scalability is important due to problems that arise when network load increases, particularly the increase in the number of block forks and transaction confirmation times. The research focuses on studying the impact of network delays and the choice of consensus algorithm on the performance and scalability of blockchain networks. The main attention is devoted to mathematical models that describe block formation, as well as the analysis of factors affecting transaction processing speed and throughput. The primary consensus algorithms, such as Proof of Work (PoW) and Proof of Stake (PoS), are considered, and their impact on scalability in implementations based on the Ethereum Virtual Machine (EVM) and Bitcoin is compared. Experimental studies using Geth and Amazon cloud services revealed that the application of the Proof of Stake (PoS) consensus algorithm increases network performance by reducing the complexity of the block formation process in blockchain networks by 99% and accelerates consensus achievement by 70% compared to Proof of Work (PoW). It was also established that increasing the number of nodes from 5 to 50 reduces the network's throughput by almost 10%, and the average confirmation time doubles. The obtained results are aimed at solving the scalability issue by reducing transaction confirmation times for the implementation of decentralized technologies in the Internet of Things (IoT) sphere, where processing speed and storage of large volumes of data are critically important.
dc.format.extent1-14
dc.format.pages14
dc.identifier.citationВовчак О. В. Моделювання процесу формування блоків у блокчейні та його вплив на масштабованість / О. В. Вовчак, З. Є. Верес // Комп'ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2024. — Том 6. — № 2. — С. 1–14.
dc.identifier.citation2015Вовчак О. В., Верес З. Є. Моделювання процесу формування блоків у блокчейні та його вплив на масштабованість // Комп'ютерні системи та мережі, Львів. 2024. Том 6. № 2. С. 1–14.
dc.identifier.citationenAPAVovchak, O., & Veres, Z. (2024). Modeliuvannia protsesu formuvannia blokiv u blokcheini ta yoho vplyv na masshtabovanist [Modeling the block formation process in blockchain and its impact on scalability]. Computer Systems and Networks, 6(2), 1-14. Lviv Politechnic Publishing House. [in Ukrainian].
dc.identifier.citationenCHICAGOVovchak O., Veres Z. (2024) Modeliuvannia protsesu formuvannia blokiv u blokcheini ta yoho vplyv na masshtabovanist [Modeling the block formation process in blockchain and its impact on scalability]. Computer Systems and Networks (Lviv), vol. 6, no 2, pp. 1-14 [in Ukrainian].
dc.identifier.doiDOI: https://doi.org/10.23939/csn2024.02.001
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/123970
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.publisherLviv Politechnic Publishing House
dc.relation.ispartofКомп'ютерні системи та мережі, 2 (6), 2024
dc.relation.ispartofComputer Systems and Networks, 2 (6), 2024
dc.relation.references1. Swan, M. (2015). Blockchain: Blueprint for a New Economy. O'Reilly Media
dc.relation.references2. S. Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System,” 2008. [Online]. Available: https://bitcoin.org/bitcoin.pdf
dc.relation.references3. G. Wood, “Ethereum: A Secure Decentralised Generalised Transaction Ledger,” 2014. [Online]. Available: https://ethereum.org/en/whitepaper/
dc.relation.references4. Z. Zheng, S. Xie, H. Dai, X. Chen, and H. Wang, “An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends,” 2017 IEEE International Congress on Big Data (BigData Congress), Honolulu, HI, USA, 2017, pp. 557–564. DOI: 10.1109/BigDataCongress.2017.85.
dc.relation.references5. V. Buterin, “Ethereum White Paper: A Next-Generation Smart Contract and Decentralized Application Platform,” 2013. [Online]. Available: https://ethereum.org/en/whitepaper/
dc.relation.references6. I. Eyal and E. G. Sirer, “Majority is not Enough: Bitcoin Mining is Vulnerable,” Financial Cryptography and Data Security, Lecture Notes in Computer Science, vol. 8437, pp. 436–454, 2014. DOI: 10.1007/978-3-662-45472-5_28.
dc.relation.references7. Mora, C., Rollins, R. L., Taladay, K., et al. (2018). Bitcoin emissions alone could push global warming above2°C. Nature Climate Change, 8(11), 931-933. DOI: 10.1038/s41558-018-0321-8.
dc.relation.references8. Saleh, F. (2021). Blockchain Without Waste: Proof-of-Stake. The Review of Financial Studies, 34(3), 1156–1190. DOI: 10.1093/rfs/hhaa075.
dc.relation.references9. Kim, S., Yeom, S., & Park, S. (2021). Efficient and Scalable Consensus Algorithm for Blockchain Systems Resilient to Byzantine Faults. IEEE Transactions on Industrial Informatics, 17(8), 5769-5778. DOI:10.1109/TII.2020.3026381.
dc.relation.references10. Buterin, V. (2021). A Rollup-Centric Ethereum Roadmap. [Blog post]. Available:https://vitalik.ca/general/2021/01/05/rollup.html
dc.relation.references11. Wang, S., Ouyang, L., Yuan, Y., et al. (2019). Blockchain-Enabled Smart Contracts: Architecture, Applications, and Future Trends. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 49(11), 2266-2277.DOI: 10.1109/TSMC.2019.2895123.
dc.relation.references12. Gudgeon, L., Perez, D., Harz, D., et al. (2020). The DeFi Bible: A Detailed Guide on Decentralized Finance.arXiv preprint arXiv:2002.06177.
dc.relation.references13. Li, X., Jiang, P., Chen, T., et al. (2017). A Survey on the Security of Blockchain Systems. Future GenerationComputer Systems, 107, 841-853. DOI: 10.1016/j.future.2017.08.020.
dc.relation.references14. Kiayias, A., Russell, A., David, B., & Oliynykov, R. (2017). Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol. In: Katz, J., & Shacham, H. (eds.) Advances in Cryptology – CRYPTO 2017. Lecture Notes in Computer Science, vol 10401. Springer, Cham, pp. 357–388. DOI: 10.1007/978-3-319-63688-7_12.
dc.relation.references15. Decker, C., & Wattenhofer, R. (2013). Information Propagation in the Bitcoin Network. In: IEEE P2P 2013 Proceedings, pp. 1-10. DOI: 10.1109/P2P.2013.6688704
dc.relation.references16. Gencer, A. E., Basu, S., Eyal, I., Van Renesse, R., & Sirer, E. G. (2018). Decentralization in Bitcoin and Ethereum Networks. In: Brenner, M., Christin, N., Johnson, B., & Rohloff, K. (eds.) Financial Cryptography and Data Security. Lecture Notes in Computer Science, vol 10958. Springer, Cham, pp. 439–457. DOI: 10.1007/978-3-662-58387-6_24.
dc.relation.references17. Zamani, M., Movahedi, M., & Raykova, M. (2018). RapidChain: Scaling Blockchain via Full Sharding. In:Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, pp. 931-948. DOI:10.1145/3243734.3243853.
dc.relation.references18. Heilman, E., Kendler, A., Zohar, A., & Goldberg, S. (2015). Eclipse Attacks on Bitcoin’s Peer-to-PeerNetwork. In: 24th USENIX Security Symposium, pp. 129–144.
dc.relation.references19. Chen, Y., Liu, J., Zhang, X., & Xu, Q. (2021). Proof of Activity: A Novel Hybrid Consensus Algorithm forBlockchain. IEEE Access, 9, 85656-85666. DOI: 10.1109/ACCESS.2021.3089278. Johnson, M., Patel, S., & Lee, K. (2022). Optimizing Block Formation in Blockchain Networks using Machine LearningTechniques. IEEE Transactions on Network Science and Engineering, 9(2), 1234-1245. DOI:10.1109/TNSE.2021.3056789.
dc.relation.references20. Docker Inc. (2024). Docker Documentation. [Online]. Available: https://docs.docker.com/
dc.relation.references21. Merkel, D. (2014). Docker: Lightweight Linux Containers for Consistent Development and Deployment.Linux Journal, 2014(239), 2.
dc.relation.references22. Amazon Web Services. (2024). What is Cloud Computing?. [Online]. Available:https://aws.amazon.com/what-is-cloud-computing/
dc.relation.references23. Amazon Web Services. (2024). AWS Fargate: Run Containers without Managing Servers or Clusters.[Online]. Available: https://aws.amazon.com/fargate/
dc.relation.references24. Ethereum Foundation. (2024). Go Ethereum Documentation. [Online]. Available:https://geth.ethereum.org/docs/ Hyperledger Foundation. (2024).
dc.relation.references25. Hyperledger Fabric Documentation. [Online]. Available: https://hyperledger-fabric.readthedocs.io/
dc.relation.referencesen1. Swan, M. (2015). Blockchain: Blueprint for a New Economy. O'Reilly Media
dc.relation.referencesen2. S. Nakamoto, "Bitcoin: A Peer-to-Peer Electronic Cash System," 2008. [Online]. Available: https://bitcoin.org/bitcoin.pdf
dc.relation.referencesen3. G. Wood, "Ethereum: A Secure Decentralised Generalised Transaction Ledger," 2014. [Online]. Available: https://ethereum.org/en/whitepaper/
dc.relation.referencesen4. Z. Zheng, S. Xie, H. Dai, X. Chen, and H. Wang, "An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends," 2017 IEEE International Congress on Big Data (BigData Congress), Honolulu, HI, USA, 2017, pp. 557–564. DOI: 10.1109/BigDataCongress.2017.85.
dc.relation.referencesen5. V. Buterin, "Ethereum White Paper: A Next-Generation Smart Contract and Decentralized Application Platform," 2013. [Online]. Available: https://ethereum.org/en/whitepaper/
dc.relation.referencesen6. I. Eyal and E. G. Sirer, "Majority is not Enough: Bitcoin Mining is Vulnerable," Financial Cryptography and Data Security, Lecture Notes in Computer Science, vol. 8437, pp. 436–454, 2014. DOI: 10.1007/978-3-662-45472-5_28.
dc.relation.referencesen7. Mora, C., Rollins, R. L., Taladay, K., et al. (2018). Bitcoin emissions alone could push global warming above2°C. Nature Climate Change, 8(11), 931-933. DOI: 10.1038/s41558-018-0321-8.
dc.relation.referencesen8. Saleh, F. (2021). Blockchain Without Waste: Proof-of-Stake. The Review of Financial Studies, 34(3), 1156–1190. DOI: 10.1093/rfs/hhaa075.
dc.relation.referencesen9. Kim, S., Yeom, S., & Park, S. (2021). Efficient and Scalable Consensus Algorithm for Blockchain Systems Resilient to Byzantine Faults. IEEE Transactions on Industrial Informatics, 17(8), 5769-5778. DOI:10.1109/TII.2020.3026381.
dc.relation.referencesen10. Buterin, V. (2021). A Rollup-Centric Ethereum Roadmap. [Blog post]. Available:https://vitalik.ca/general/2021/01/05/rollup.html
dc.relation.referencesen11. Wang, S., Ouyang, L., Yuan, Y., et al. (2019). Blockchain-Enabled Smart Contracts: Architecture, Applications, and Future Trends. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 49(11), 2266-2277.DOI: 10.1109/TSMC.2019.2895123.
dc.relation.referencesen12. Gudgeon, L., Perez, D., Harz, D., et al. (2020). The DeFi Bible: A Detailed Guide on Decentralized Finance.arXiv preprint arXiv:2002.06177.
dc.relation.referencesen13. Li, X., Jiang, P., Chen, T., et al. (2017). A Survey on the Security of Blockchain Systems. Future GenerationComputer Systems, 107, 841-853. DOI: 10.1016/j.future.2017.08.020.
dc.relation.referencesen14. Kiayias, A., Russell, A., David, B., & Oliynykov, R. (2017). Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol. In: Katz, J., & Shacham, H. (eds.) Advances in Cryptology – CRYPTO 2017. Lecture Notes in Computer Science, vol 10401. Springer, Cham, pp. 357–388. DOI: 10.1007/978-3-319-63688-7_12.
dc.relation.referencesen15. Decker, C., & Wattenhofer, R. (2013). Information Propagation in the Bitcoin Network. In: IEEE P2P 2013 Proceedings, pp. 1-10. DOI: 10.1109/P2P.2013.6688704
dc.relation.referencesen16. Gencer, A. E., Basu, S., Eyal, I., Van Renesse, R., & Sirer, E. G. (2018). Decentralization in Bitcoin and Ethereum Networks. In: Brenner, M., Christin, N., Johnson, B., & Rohloff, K. (eds.) Financial Cryptography and Data Security. Lecture Notes in Computer Science, vol 10958. Springer, Cham, pp. 439–457. DOI: 10.1007/978-3-662-58387-6_24.
dc.relation.referencesen17. Zamani, M., Movahedi, M., & Raykova, M. (2018). RapidChain: Scaling Blockchain via Full Sharding. In:Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, pp. 931-948. DOI:10.1145/3243734.3243853.
dc.relation.referencesen18. Heilman, E., Kendler, A., Zohar, A., & Goldberg, S. (2015). Eclipse Attacks on Bitcoin’s Peer-to-PeerNetwork. In: 24th USENIX Security Symposium, pp. 129–144.
dc.relation.referencesen19. Chen, Y., Liu, J., Zhang, X., & Xu, Q. (2021). Proof of Activity: A Novel Hybrid Consensus Algorithm forBlockchain. IEEE Access, 9, 85656-85666. DOI: 10.1109/ACCESS.2021.3089278. Johnson, M., Patel, S., & Lee, K. (2022). Optimizing Block Formation in Blockchain Networks using Machine LearningTechniques. IEEE Transactions on Network Science and Engineering, 9(2), 1234-1245. DOI:10.1109/TNSE.2021.3056789.
dc.relation.referencesen20. Docker Inc. (2024). Docker Documentation. [Online]. Available: https://docs.docker.com/
dc.relation.referencesen21. Merkel, D. (2014). Docker: Lightweight Linux Containers for Consistent Development and Deployment.Linux Journal, 2014(239), 2.
dc.relation.referencesen22. Amazon Web Services. (2024). What is Cloud Computing?. [Online]. Available:https://aws.amazon.com/what-is-cloud-computing/
dc.relation.referencesen23. Amazon Web Services. (2024). AWS Fargate: Run Containers without Managing Servers or Clusters.[Online]. Available: https://aws.amazon.com/fargate/
dc.relation.referencesen24. Ethereum Foundation. (2024). Go Ethereum Documentation. [Online]. Available:https://geth.ethereum.org/docs/ Hyperledger Foundation. (2024).
dc.relation.referencesen25. Hyperledger Fabric Documentation. [Online]. Available: https://hyperledger-fabric.readthedocs.io/
dc.relation.urihttps://bitcoin.org/bitcoin.pdf
dc.relation.urihttps://ethereum.org/en/whitepaper/
dc.relation.urihttps://vitalik.ca/general/2021/01/05/rollup.html
dc.relation.urihttps://docs.docker.com/
dc.relation.urihttps://aws.amazon.com/what-is-cloud-computing/
dc.relation.urihttps://aws.amazon.com/fargate/
dc.relation.urihttps://geth.ethereum.org/docs/
dc.relation.urihttps://hyperledger-fabric.readthedocs.io/
dc.rights.holder© Національний університет „Львівська політехніка“, 2024
dc.rights.holder© Вовчак О. В., Верес З. Є., 2024
dc.subjectалгоритми консенсусу
dc.subjectблокчейн
dc.subjectEthereum Virtual Machine (EVM)
dc.subjectІнтернет речей (ІоТ)
dc.subjectмасштабованість
dc.subjectматематичне моделювання
dc.subjectмережеві затримки
dc.subjectформування блоків
dc.subjectblockchain
dc.subjectblock formation
dc.subjectconsensus algorithms
dc.subjectdecentralized technologies
dc.subjectEthereum Virtual Machine (EVM)
dc.subjectInternet of Things (IoT)
dc.subjectmathematical modeling
dc.subjectnetwork delays
dc.subjectscalability
dc.subject.udc004.75
dc.titleМоделювання процесу формування блоків у блокчейні та його вплив на масштабованість
dc.title.alternativeModeling the block formation process in blockchain and its impact on scalability
dc.typeArticle

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2024v6n2_Vovchak_O-Modeling_the_block_formation_1-14.pdf
Size:
3.51 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.77 KB
Format:
Plain Text
Description: