Modeling of Bitcoin's Blockchain Delivery Network
- 15 July 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 7 (3) , 1368-1381
Abstract
In this paper, we provide a comprehensive analytical model for Bitcoin's blockchain distribution network. Components of the model are derived from recent measurements and business analysis reports. We model the data distribution algorithm using branching processes in the network with random distribution of node connectivity. Then, we apply Jackson network model to the entire network in which individual nodes operate as priority M/G/1 queuing systems. Data arrival to the nodes is modeled as a non-homogeneous Poisson process where the distribution of arrival rate to the nodes is derived from the analytical model of data delivery protocol. Within performance results, we present probability distributions of block and transaction distribution time, node response time, forking probabilities, network partition sizes, and duration of ledger's inconsistency period.Keywords
Funding Information
- National Science and Engineering Research Council of Canada
- National Natural Science Foundation of China (U183610024, 61572066, 61502486)
This publication has 18 references indexed in Scilit:
- Tampering with the Delivery of Blocks and Transactions in Bitcoin2015
- A simulation model for analysis of attacks on the Bitcoin peer-to-peer network2015
- The Bitcoin P2P Network2014
- Information propagation in the Bitcoin network2013
- Quantitative Analysis of the Full Bitcoin Transaction Graph2013
- Double-spending fast payments in bitcoin2012
- Multi-Server Queueing Systems with Multiple Priority ClassesQueueing Systems, 2005
- Randomized rumor spreading2002
- Approximate analysis for heterogeneous multiprocessor systems with priority jobsPerformance Evaluation, 1992
- Computing Steady-State Probabilities of a Nonpreemptive Priority Multiserver QueueINFORMS Journal on Computing, 1990