Моделювання процесу формування блоків у блокчейні та його вплив на масштабованість
| dc.citation.epage | 14 | |
| dc.citation.issue | 2 | |
| dc.citation.journalTitle | Комп'ютерні системи та мережі | |
| dc.citation.spage | 1 | |
| dc.citation.volume | 6 | |
| dc.contributor.affiliation | Національний університет “Львівська політехніка” | |
| dc.contributor.affiliation | Національний університет “Львівська політехніка” | |
| dc.contributor.affiliation | Lviv Polytechnic National University | |
| dc.contributor.affiliation | Lviv Polytechnic National University | |
| dc.contributor.author | Вовчак, О. В. | |
| dc.contributor.author | Верес, З. Є. | |
| dc.contributor.author | Vovchak, O. | |
| dc.contributor.author | Veres, Z. | |
| dc.coverage.placename | Львів | |
| dc.coverage.placename | Lviv | |
| dc.date.accessioned | 2025-12-11T11:15:12Z | |
| dc.date.created | 2024-10-10 | |
| dc.date.issued | 2024-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.abstract | The 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.extent | 1-14 | |
| dc.format.pages | 14 | |
| dc.identifier.citation | Вовчак О. В. Моделювання процесу формування блоків у блокчейні та його вплив на масштабованість / О. В. Вовчак, З. Є. Верес // Комп'ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2024. — Том 6. — № 2. — С. 1–14. | |
| dc.identifier.citation2015 | Вовчак О. В., Верес З. Є. Моделювання процесу формування блоків у блокчейні та його вплив на масштабованість // Комп'ютерні системи та мережі, Львів. 2024. Том 6. № 2. С. 1–14. | |
| dc.identifier.citationenAPA | Vovchak, 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.citationenCHICAGO | Vovchak 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.doi | DOI: https://doi.org/10.23939/csn2024.02.001 | |
| dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/123970 | |
| dc.language.iso | uk | |
| dc.publisher | Видавництво Львівської політехніки | |
| dc.publisher | Lviv Politechnic Publishing House | |
| dc.relation.ispartof | Комп'ютерні системи та мережі, 2 (6), 2024 | |
| dc.relation.ispartof | Computer Systems and Networks, 2 (6), 2024 | |
| dc.relation.references | 1. Swan, M. (2015). Blockchain: Blueprint for a New Economy. O'Reilly Media | |
| dc.relation.references | 2. S. Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System,” 2008. [Online]. Available: https://bitcoin.org/bitcoin.pdf | |
| dc.relation.references | 3. G. Wood, “Ethereum: A Secure Decentralised Generalised Transaction Ledger,” 2014. [Online]. Available: https://ethereum.org/en/whitepaper/ | |
| dc.relation.references | 4. 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.references | 5. V. Buterin, “Ethereum White Paper: A Next-Generation Smart Contract and Decentralized Application Platform,” 2013. [Online]. Available: https://ethereum.org/en/whitepaper/ | |
| dc.relation.references | 6. 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.references | 7. 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.references | 8. 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.references | 9. 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.references | 10. Buterin, V. (2021). A Rollup-Centric Ethereum Roadmap. [Blog post]. Available:https://vitalik.ca/general/2021/01/05/rollup.html | |
| dc.relation.references | 11. 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.references | 12. 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.references | 13. 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.references | 14. 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.references | 15. 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.references | 16. 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.references | 17. 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.references | 18. 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.references | 19. 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.references | 20. Docker Inc. (2024). Docker Documentation. [Online]. Available: https://docs.docker.com/ | |
| dc.relation.references | 21. Merkel, D. (2014). Docker: Lightweight Linux Containers for Consistent Development and Deployment.Linux Journal, 2014(239), 2. | |
| dc.relation.references | 22. Amazon Web Services. (2024). What is Cloud Computing?. [Online]. Available:https://aws.amazon.com/what-is-cloud-computing/ | |
| dc.relation.references | 23. Amazon Web Services. (2024). AWS Fargate: Run Containers without Managing Servers or Clusters.[Online]. Available: https://aws.amazon.com/fargate/ | |
| dc.relation.references | 24. Ethereum Foundation. (2024). Go Ethereum Documentation. [Online]. Available:https://geth.ethereum.org/docs/ Hyperledger Foundation. (2024). | |
| dc.relation.references | 25. Hyperledger Fabric Documentation. [Online]. Available: https://hyperledger-fabric.readthedocs.io/ | |
| dc.relation.referencesen | 1. Swan, M. (2015). Blockchain: Blueprint for a New Economy. O'Reilly Media | |
| dc.relation.referencesen | 2. S. Nakamoto, "Bitcoin: A Peer-to-Peer Electronic Cash System," 2008. [Online]. Available: https://bitcoin.org/bitcoin.pdf | |
| dc.relation.referencesen | 3. G. Wood, "Ethereum: A Secure Decentralised Generalised Transaction Ledger," 2014. [Online]. Available: https://ethereum.org/en/whitepaper/ | |
| dc.relation.referencesen | 4. 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.referencesen | 5. V. Buterin, "Ethereum White Paper: A Next-Generation Smart Contract and Decentralized Application Platform," 2013. [Online]. Available: https://ethereum.org/en/whitepaper/ | |
| dc.relation.referencesen | 6. 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.referencesen | 7. 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.referencesen | 8. 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.referencesen | 9. 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.referencesen | 10. Buterin, V. (2021). A Rollup-Centric Ethereum Roadmap. [Blog post]. Available:https://vitalik.ca/general/2021/01/05/rollup.html | |
| dc.relation.referencesen | 11. 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.referencesen | 12. 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.referencesen | 13. 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.referencesen | 14. 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.referencesen | 15. 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.referencesen | 16. 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.referencesen | 17. 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.referencesen | 18. 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.referencesen | 19. 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.referencesen | 20. Docker Inc. (2024). Docker Documentation. [Online]. Available: https://docs.docker.com/ | |
| dc.relation.referencesen | 21. Merkel, D. (2014). Docker: Lightweight Linux Containers for Consistent Development and Deployment.Linux Journal, 2014(239), 2. | |
| dc.relation.referencesen | 22. Amazon Web Services. (2024). What is Cloud Computing?. [Online]. Available:https://aws.amazon.com/what-is-cloud-computing/ | |
| dc.relation.referencesen | 23. Amazon Web Services. (2024). AWS Fargate: Run Containers without Managing Servers or Clusters.[Online]. Available: https://aws.amazon.com/fargate/ | |
| dc.relation.referencesen | 24. Ethereum Foundation. (2024). Go Ethereum Documentation. [Online]. Available:https://geth.ethereum.org/docs/ Hyperledger Foundation. (2024). | |
| dc.relation.referencesen | 25. Hyperledger Fabric Documentation. [Online]. Available: https://hyperledger-fabric.readthedocs.io/ | |
| dc.relation.uri | https://bitcoin.org/bitcoin.pdf | |
| dc.relation.uri | https://ethereum.org/en/whitepaper/ | |
| dc.relation.uri | https://vitalik.ca/general/2021/01/05/rollup.html | |
| dc.relation.uri | https://docs.docker.com/ | |
| dc.relation.uri | https://aws.amazon.com/what-is-cloud-computing/ | |
| dc.relation.uri | https://aws.amazon.com/fargate/ | |
| dc.relation.uri | https://geth.ethereum.org/docs/ | |
| dc.relation.uri | https://hyperledger-fabric.readthedocs.io/ | |
| dc.rights.holder | © Національний університет „Львівська політехніка“, 2024 | |
| dc.rights.holder | © Вовчак О. В., Верес З. Є., 2024 | |
| dc.subject | алгоритми консенсусу | |
| dc.subject | блокчейн | |
| dc.subject | Ethereum Virtual Machine (EVM) | |
| dc.subject | Інтернет речей (ІоТ) | |
| dc.subject | масштабованість | |
| dc.subject | математичне моделювання | |
| dc.subject | мережеві затримки | |
| dc.subject | формування блоків | |
| dc.subject | blockchain | |
| dc.subject | block formation | |
| dc.subject | consensus algorithms | |
| dc.subject | decentralized technologies | |
| dc.subject | Ethereum Virtual Machine (EVM) | |
| dc.subject | Internet of Things (IoT) | |
| dc.subject | mathematical modeling | |
| dc.subject | network delays | |
| dc.subject | scalability | |
| dc.subject.udc | 004.75 | |
| dc.title | Моделювання процесу формування блоків у блокчейні та його вплив на масштабованість | |
| dc.title.alternative | Modeling the block formation process in blockchain and its impact on scalability | |
| dc.type | Article |