Block Delivery Time in Bitcoin Distribution Network

摘要

In this work we provide comprehensive analytical model for Bitcoin distribution network. We apply Jackson network model on the whole Bitcoin network where individual nodes operate as priority M/G/1 queuing systems. Data arrival process to the nodes is modeled as a non-homogeneous Poisson process in which the data arrival rates to the nodes are derived from the analytical model of gossip data delivery protocol. This model considers random probability distribution of node connectivity. Performance results include network distribution time for blocks, node response time for blocks, and populations of data distribution algorithms as functions on network size. Usefulness of this model is demonstrated by efficiently computing the forking probability for the Bitcoin blockchain.