A Theoretical Model for Block Propagation Analysis in Bitcoin Network

Blockchains are currently gaining attention as a newly emerging technology in both academia and industry, capable of impacting a variety of domains beyond cryptocurrencies. Performance modeling can be used to provide us with a deeper understanding of the behavior and dynamics within blockchain peer-...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on engineering management 2022-08, Vol.69 (4), p.1459-1476
Main Authors: Shahsavari, Yahya, Zhang, Kaiwen, Talhi, Chamseddine
Format: Article
Language:English
Subjects:
Analytical models
Bitcoin
Blockchain
cryptocurrency
Cryptography
Digital currencies
distributed ledger technologies (DLTs)
Mathematical models
Modelling
New technology
Peer to peer computing
peer-to-peer network
performance modeling
Propagation
Propagation delay
Relay networks
Social networks
Traffic delay
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Blockchains are currently gaining attention as a newly emerging technology in both academia and industry, capable of impacting a variety of domains beyond cryptocurrencies. Performance modeling can be used to provide us with a deeper understanding of the behavior and dynamics within blockchain peer-to-peer networks. Blockchain system architects can leverage network models to properly tune their system and to reduce design costs significantly. In this article, we focus on the original and well-established Bitcoin blockchain network. In particular, we propose a random graph model for performance modeling and analysis of the inventory-based protocol for block dissemination. This model addresses the impact of key blockchain parameters on the overall performance of Bitcoin. We derive some explicit and closed-form equations for block propagation delay and traffic overhead in the Bitcoin network. We also adapt our model to study the impact of deploying a relay network and investigate the effect of the relay network size on the network performance and decentralization. We implement our model using the popular network simulator OMNet++. We validate the accuracy of our theoretical model and its implementation with our dataset mined from the Bitcoin network. Our results show the tradeoff between the default number of connections per node, network bandwidth, and block size in order to compute the optimal block propagation delay over the network. Additionally, we found that bigger relay networks can jeopardize the decentralization of the Bitcoin network.
ISSN:0018-9391
1558-0040
DOI:10.1109/TEM.2020.2989170